学步园

题意：树形的最小支配集

dp[u][0]:u为根，u占用的最小点数

dp[u][1]:u靠子节点覆盖

dp[u][2]:u靠父节点覆盖

dp[u][0]=sum{min{dp[v][0],dp[v][1],dp[v][2]}} 

dp[u][1]=sum{min{dp[v][0],dp[v][1]}}

记录m=min{dp[v][0]-dp[v][1]}

若m>0,dp[u][1]+=m

dp[u][2]=sum{min{dp[v][0],dp[v][1]}}