2022年1月6日
【贪心】AcWing 115. 给树染色
摘要： 传送门：https://www.acwing.com/solution/content/82014/ 分析 假如没有染色顺序的约束，那么最佳决策当然是先染权值大的点（本质上就是排序不等式）。 然而现在它有约束，但我们可以保证的一点是：当树上最大的点 \(u\) 的父节点 \(p\) 被染色的时候，立 阅读全文
posted @ 2022-01-06 21:59 HinanawiTenshi 阅读(94) 评论(0) 推荐(0) 编辑