CF 1324F Maximum White Subtree
题意
给定一颗无根树,每个点是黑色或是白色, 设一颗子树的权值是其中白点的个数减去黑点的个数,对于每个点,求出包含它的所有子树(其实就是包含改点的一个联通块)的最大权值。n≤2×105n \leq 2\times 10^{5}n≤2×105
解析
树形dp+换根法
若一个点iii为白色,col[i]=1col[i]=1col[i]=1, 否则col[i]=−1col[i]=-1col[i]=−1....
原创
2020-03-22 23:42:15 ·
145 阅读 ·
0 评论