摘要：
给定n，m表示n个城堡，我们可以选择攻占m个城堡。要使得价值最大接下来n行 a b, 第i行的a b，表示攻占第i个城堡的价值为b，但需要先攻占第a个城堡如果有多个a=0的点，那么就不是一棵树，但是我们可以建立一个根结点0，让根结点指向那些a=0的点， 同时m++，因为更结点必须被占据，占据一个结... 阅读全文
摘要：
hdu1011http://acm.hdu.edu.cn/showproblem.php?pid=1011给定n个洞穴和m个士兵（每个士兵能消灭20个bugs）然后给定每个洞穴的bugs数量（背包的费用）和brain的数量（背包的价值）然后给定n-1条边，使得n个洞穴形成一课树问能取得的brain数... 阅读全文