2018年10月30日
[HAOI2015] 树上染色
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4033 [算法] 树形背包 时间复杂度 : O(N ^ 2) [代码] 阅读全文
posted @ 2018-10-30 19:42 evenbao 阅读(174) 评论(0) 推荐(0) 编辑
[BZOJ 2654] tree
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2654 [算法] 给白色边都加上一个值，会使得最小生成树上的白边数量减少，不妨二分给白色边加上的值 , 检验答案时用Kruskal求最小生成树即可 时间复杂度 : O(NlogN) [代 阅读全文
posted @ 2018-10-30 18:50 evenbao 阅读(157) 评论(0) 推荐(0) 编辑
[APIO 2009] Atm
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1179 [算法] 首先 ， 将这张图缩点 ， 然后 ， SPFA最长路即可 时间复杂度 : O(KN) [代码] 阅读全文
posted @ 2018-10-30 16:12 evenbao 阅读(164) 评论(0) 推荐(0) 编辑