摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=3586 题意： 给定一个带权无向树，要切断所有叶子节点和1号节点（总根）的联系，每次切断边的费用不能超过上限limit，问在保证总费用<=m下的最小的limit。 思路： 对于上限limit我们可以二分 阅读全文
posted @ 2017-08-11 16:20
Kayden_Cheung
阅读(187)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/219/D 题意：给出有向五环图，现在要找一个点，使得它到其余所有点的需要逆转的边最少。即如果u—>v，那么v到u需要逆转边。 思路： 树形dp啦，需要逆转的边可以来自子树，也可以来自父亲结点。 分两次dfs即可，一次 阅读全文
posted @ 2017-08-11 10:54
Kayden_Cheung
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号