Rabbit_hair

摘要： 想了好久才看懂大牛的结题报告，附上链接：http://blog.csdn.net/cyberzhg/article/details/7840922自己理解，整理下：刚开始的时候陷入了一个误区，枚举所有点把他们当树根，然后递推:dp[rt][0]+=min(dp[son][0]-ca,dp[son][1])；很明显这个递推是每次全部取固定为子树根了，情况不完全；也就是二维不能完全表示状态；dp[N][2][2]dp[rt][0][0]:表示以rt为树根的子树根节点选择了A，但是与根节点A联通的块内(即各个子树的根也选了A，由根节点也选A，连通起来的连通块)没有一个是完全花费的（没有确定起点）；d 阅读全文