摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4772题意：给定n个点n-1条边，每个点对应一个财富值，走每条路径都对应着一个所需要的时间，问在m天内从k出发然后回到k，所能取得到的最大财富值 v1 V2 ....V1.思路：由于题目给定的是一棵生成树，所以从k出发后必须按原路返回才可满足条件，也就是每条边走两次。dp[k][m]表示从k出发的又回到k的路径所取得的最大值。就是相当于往容量为m的包里放物品一样。每个点对应一个包。View Code #include <iostream>#include < 阅读全文
