P2585 [ZJOI2006]三色二叉树

给一颗二叉树，每个点有3种颜色可以涂，但相邻的点不能同色，问最少能有几个绿色的点

 

f[i][1] = f[L][0]+f[R][0]+1

 f[i][0] = max( f[L][0]+f[R][1] , f[R][0]+f[L][1])

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13

for(i=n;i>0;i--){     f[i][1]=f[tr[i].l][0]+f[tr[i].r][0]+1;     f[i][0]=  max(f[tr[i].l][1]+f[tr[i].r][0],f[tr[i].l][0]+f[tr[i].r][1]);     }     printf("%d ",max(f[1][0],f[1][1]));           for(i=n;i>0;i--){     f[i][1]=f[tr[i].l][0]+f[tr[i].r][0]+1;     f[i][0]=  min(f[tr[i].l][1]+f[tr[i].r][0],f[tr[i].l][0]+f[tr[i].r][1]);     }     printf("%d",min(f[1][0],f[1][1]));