摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1561 题意：有n个点，容量为m，每个点有一个价值，还给出n条边，代表选第i个点之前必须先选ai，问最多的价值能取多少。 思路：每个点的花费是1，价值为w[i]，然后直接按照树型背包写就行了。 还是老套路。 dp[ 阅读全文
posted @ 2017-03-08 19:55
Shadowdsp
阅读(248)
评论(0)
推荐(0)
摘要：
http://codeforces.com/gym/100502/attachments 题意：有n个点，容量为tol，接下来n个关系，表示选了第i个点，那么第xi个点就必须被选。问最多可以选多少个点使得不超过容量tol。 思路：由题目样例可得，边可能出现自环的情况，这个时候这条边其实没用。然后因为 阅读全文
posted @ 2017-03-08 19:30
Shadowdsp
阅读(334)
评论(0)
推荐(0)
摘要：
http://codeforces.com/gym/100502/attachments 题意：有n个地点，m条边，每条边有一个边权，0代表两个顶点都染成白色，2代表两个顶点都染成黑色，1代表两个顶点可能尚未染色，但是之后必须一个染成白色一个染成黑色。问是否有可能让这个图成功染色，如果可能输出染成黑 阅读全文
posted @ 2017-03-08 14:17
Shadowdsp
阅读(363)
评论(0)
推荐(0)
浙公网安备 33010602011771号