2016年8月17日
树形DP CCPC网络赛 HDU5834 Magic boy Bi Luo with his excited tree
摘要： 1 // 树形DP CCPC网络赛 HDU5834 Magic boy Bi Luo with his excited tree 2 // 题意：n个点的树，每个节点有权值为正，只能用一次，每条边有负权，可以走多次，问从每个点出发的最大获益 3 // 思路： 4 // dp[i]: 从i点出发回到i点的最大值 5 // d[i][0] 从i点出发不回来的最大值 6 // d[i][... 阅读全文
posted @ 2016-08-17 21:37 yyblues 阅读(223) 评论(0) 推荐(0)