摘要： 题目链接：http://poj.org/problem?id=1655题目大意：给一个树，删除其中一个点就会形成一个森林，点的平衡度为删除了这个节点后，所形成多个树，其中组成树的节点最多，节点个数就是那个平衡度。分析：本题实际求树的重心。树的重心定义为删掉这个节点之后将树分成几部分使得这几部分中点个... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1155题意：电视台要直播一场比赛，电视网络刚好形成了一棵树，其中有M个为客户端，其他的为中转站，其中中转站与中转站以及中转站与客户端之间连接都需要一定费用，每个客户i愿意支付pay[i]元钱，问电视台在不亏损的情况下，最多可以让多少个客... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196题意：一个有N个结点的树，给你相邻两个结点的距离，问你对于第i个结点，树中离i最远的结点的距离是多少。分析：因为树上任意某个节点到树上任意节点的最远距离的端点一定会是树上直径的两个端点之一。（树的直... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520题意：举办一个party，候选人当中有很多人之间有上下级关系，求没有直接上下级的最多的人数。分析：dp[i][0]表示以点i为根节点的整棵树不取根节点i得到的最大值，dp[i][1]表示以点i为根节... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2126题意：n个物品，m元钱，每个物品最多买一次，问最多可以买几件物品，并且输出方案数。分析：一看就想到01背包，不过得加一维来表示能买的物品件数。dp[i][j]表示在i元内至多能买j件物品。则状态转移... 阅读全文