摘要：http://codeforces.com/contest/348/problem/B 题意：给一棵树，每个叶子结点有w[i]个苹果，每个子树的苹果数量为该子树所有叶子结点苹果数量之和，要使得每个结点的各个子树苹果数量相等，求至少需要拿走的苹果数量。 思路：一开始以为只要使得所有子树之和相同就行了。 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1561 题意：有n个点，容量为m，每个点有一个价值，还给出n条边，代表选第i个点之前必须先选ai，问最多的价值能取多少。 思路：每个点的花费是1，价值为w[i]，然后直接按照树型背包写就行了。 还是老套路。 dp[ 阅读全文

摘要：http://codeforces.com/gym/100502/attachments 题意：有n个点，容量为tol，接下来n个关系，表示选了第i个点，那么第xi个点就必须被选。问最多可以选多少个点使得不超过容量tol。 思路：由题目样例可得，边可能出现自环的情况，这个时候这条边其实没用。然后因为 阅读全文

摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=1520 Anniversary party Problem Description There is going to be a party to celebrate the 80-th Anniver 阅读全文