[樹形DP] poj 3659 Cell Phone Network

最小支配集，求最小的點集覆蓋全部的點。 /** [樹形DP] poj 3659 Cell Phone Network 給定一棵樹，求最小支配集 dp[i][0] = sum(min(dp[s][2],dp[s][1]))本身沒被選，父節點被選中 dp[i][1] = sum(min(dp[s][1],dp[s][2]))本身沒被選，某兒子結點被選中 dp[i][2] = sum(min(dp[s]

>>阅读原文<<