Codeforces 1118F1 Tree Cutting (Easy Version) (简单树形DP)
题目大意:给定一棵树,树上的点有0,1,2三中情况,0代表该点无色。现在需要你将这棵树割掉一些边,使得割掉每条边分割成的两部分均最多只含有一种颜色的点,即分割后的两部分不能1,2点夹杂(0的点数可以任意),问你最多能有几条这样的割点。解题分析:dfs求解出所有点以自己为根的子树i中1,2,节点的个数num1,num2,然后根据母树与子树之间的num1,num2值做差,能够得到i的另一部分的1,2,