摘要：
/* 题意：n个点组成的树，点和边都有权值，当第一次访问某个点的时候获得利益为点的权值 每次经过一条边，丢失利益为边的权值。问从第i个点出发，获得的利益最大是多少。 输入： 测试样例组数T n n个数每个点的权值 n-1条无向边 a b c a和b是点的标号，c是边的权值。 思路： 注意题目只强调是从某个点出发，并不一定要回到该点。 考虑树形DP。 先随便定义一个树根。然后对于某个点，我们需要维... 阅读全文
posted @ 2016-09-02 18:28 tun~ 阅读(469) 评论(0) 推荐(0) 编辑