摘要： 题意：求一棵树的最小支配集思路：dpdp[u][0]表示u靠自己dp[u][1]表示u靠父亲dp[u][2]表示u靠儿子v是u的儿子dp[u][0]=sigma min(dp[v][0],min(dp[v][1],dp[v][2]))+1dp[u][1]=sigma min(dp[v][0],dp[v][2]);if 存在 dp[v][0]<=dp[v][2]dp[u][2]=sigma min(dp[v][0],dp[v][2]);elsedp[u][2]=min(dp[v][0]-dp[v][2])+sigma min(dp[v][0],dp[v][2]); 1 #include&l 阅读全文