hdu 4679(树形dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4679
思路:一开始看到题目的时候完全没什么想法,然后就跟着网上的解题报告学的,总算是理解的还行。做法:先找一条最长路,如果去掉的边不是这条最长路的,那么直接就是最长路乘上权值,否则的话,以最长路的两端进行双向dfs,每次求出某节点以下子树中的最长路。
http://paste.ubuntu.com/5999233/
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4679
思路:一开始看到题目的时候完全没什么想法,然后就跟着网上的解题报告学的,总算是理解的还行。做法:先找一条最长路,如果去掉的边不是这条最长路的,那么直接就是最长路乘上权值,否则的话,以最长路的两端进行双向dfs,每次求出某节点以下子树中的最长路。
http://paste.ubuntu.com/5999233/