[luogu2585 ZJOI2006] 三色二叉树 (树形dp)

[luogu2585 ZJOI2006] 三色二叉树 (树形dp) 传送门 Description Input 输入文件名：TRO.IN 输入文件仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件名：TRO.OUT 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 Sample Input 1122002010 Sample Output

>>阅读原文<<