2020年10月9日
P4107 [HEOI2015]兔子与樱花 贪心
摘要： 题目描述 传送门 分析 一道贪心题 首先我们可以证明最优的贡献一定是从下依次合并到上的 不会出现一个节点不能合并到父亲节点，却能合并到父亲节点的祖先节点的情况 我们设当前的节点为 \(u\),\(u\) 的父亲节点为 \(v\)，\(v\) 的父亲节点是 \(fa\) 如果 \(u\) 不能合并到 阅读全文
posted @ 2020-10-09 21:18 liuchanglc 阅读(112) 评论(0) 推荐(1) 编辑
晚间测试4 哪一天她能重回我身边 神奇建图+基环树
摘要： 题目描述 分析 对于 $20%$ 的数据，我们随便写个搜索就可以了 对于 $100%$ 的数据，建图的方式很神奇 我们从一张卡牌背面的数字向其正面的数字连边 这样问题就转化为了翻转最少的边，使得所有点的入度不超过一 为了方便处理，我们从正面向反面建一条权值为一的边，从反面向正面建一条权值为零的边 这 阅读全文
posted @ 2020-10-09 18:03 liuchanglc 阅读(194) 评论(1) 推荐(2) 编辑