摘要:
题意:有一棵带权树每个节点上住着一个人。人后需要让所有人交换房子,但是每个结点只住一个人。问你所有人最长走多少路。思路:这里有一个贪心就是每条边的权值乘以两边结点少的那一边的两倍。然后就是dfs求出每个结点子树上有多少点这样n-dp[v]就是另一边的点了。注意longlong和手动加栈。代码如下: 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modifi... 阅读全文