摘要：
http://codeforces.com/problemset/problem/212/E 结论： 两个颜色之和最大值一定是N-1 (根节点不染色，子树染成红或蓝） DP[i][j] 表示 i 节点不染色，j 个点染成红色是否可行 （蓝色节点个数可以计算出来） 剩下的就是背包了，不要忘记对每个点的 阅读全文
摘要：
新子树的重心一定在重儿子到根的路径上 暴力向上跳即可 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> using namespace std; typedef long long ll; const int 阅读全文