摘要："题目链接" 题意 给出一个n个结点的树，给出n 1个度的权值f[]，代表如果一个点的度数为i，那么它对于答案的贡献有f[i]。问在这棵树最大的贡献能达到多少。 思路 对于这个图，有n 2 2个度可以分配（看成一条链的形状），首先可以确定n个点，那么每个点都是要分配一个度的，因此现在有n个f[1]， 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5616 题意：有n个物品，每个重量为w[i]，有一个天平，你可以把物品放在天平的左边或者右边，接下来m个询问，问是否能用这些物品称出x的重量。 思路：如果只能放一边，那就是很简单的背包DP，现在考虑要放在左右两边， 阅读全文

摘要：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。 思路：由题目样例可得，边可能出现自环的情况，这个时候这条边其实没用。然后因为 阅读全文