摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=4027 思路：自底向上贪心。 设f[i]表示i的子树中最多能删多少点， g[i]表示i的子树删去f[i]个点后的重量。 每次给儿子按g[son[i]]排序，贪心地从小到大删，直到不能... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2067 思路：首先第一问就是最少多少笔画完这个图，ans=1+Σ(deg[i]-1)/2 第二问显然可以二分+判定。 先二分最长长度限制lim 怎么判定呢？ 对于每个点，把它子树... 阅读全文