hdu 4679(树形dp)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4679

思路：一开始看到题目的时候完全没什么想法，然后就跟着网上的解题报告学的，总算是理解的还行。做法：先找一条最长路，如果去掉的边不是这条最长路的，那么直接就是最长路乘上权值，否则的话，以最长路的两端进行双向dfs,每次求出某节点以下子树中的最长路。

http://paste.ubuntu.com/5999233/