2014年6月20日
POJ 1947 Rebuilding Roads
摘要： 树状DP第二题，这个题真的好复杂~~题目大意：有一个n个结点的树，问至少去掉几条边可以产生一个有p个节点的子树。解题思路：dp[i][j]表示以i号节点为根的子树，当有j个结点时最少需要去掉几条边。初始化：当只有1个节点时，一定是连接它到孩子结点的所有边都去掉。设某一孩子结点标号为v 则dp[i][... 阅读全文
posted @ 2014-06-20 15:57 、小呆 阅读(122) 评论(0) 推荐(0) 编辑