Codeforces 212 E
题意:给一棵树,其中删去一个点,剩余的联通块们同一个联通块都得涂同一个颜色(黑或白),问黑色涂的个数有可能是哪些。
思路:肯定是背包。
假设现在删掉\(u\)这个节点后剩下的联通块的大小们存在\(V\)数组内,
那么\(dp(i,j)\)表示到了第几个联通块,黑色涂了多少个是否有可能。
转移就是看当前的取不取。
即\(dp(i,j)=dp(i,j) \vee dp(i-1,j-V_i)\)
我第一开始笨笨地只是根所在的放到黑色,其它给白色。。。
其实这是没想清楚的体现。