2014年10月22日
ZOJ 3626(树形DP+背包+边cost)
摘要： 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3626题目大意：树中取点。每过一条边有一定cost，且最后要回到起点。给定预算m，问最大价值。解题思路：首先要注意这题要回到起点，由于树的特殊结构（每个结点只有一个父... 阅读全文
posted @ 2014-10-22 09:30 Physcal 阅读(492) 评论(0) 推荐(0)