标签:http i++ str process ase include memset 表示 can
算法:
dp[i][j]表示以i为根的子树要变成有j个节点的状态需要减掉的边数。
考虑状态转移的时候不考虑i的父亲节点,就当不存在。最后统计最少减去边数的
时候+1。
考虑一个节点时,有两种选择,要么剪掉跟子节点相连的边,则dp[i][j] = dp[i][j]+1;
要么不剪掉,则d[i][j] = max(dp[i][j], dp[i][k]+dp[son][j-k]);
DP Intro - poj 1947 Rebuilding Roads
标签:http i++ str process ase include memset 表示 can
原文地址:http://www.cnblogs.com/avcs/p/6957066.html