hdu 4679(树形dp)
2013-08-18 19:15
323 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4679
思路:一开始看到题目的时候完全没什么想法,然后就跟着网上的解题报告学的,总算是理解的还行。做法:先找一条最长路,如果去掉的边不是这条最长路的,那么直接就是最长路乘上权值,否则的话,以最长路的两端进行双向dfs,每次求出某节点以下子树中的最长路。
http://paste.ubuntu.com/5999233/
思路:一开始看到题目的时候完全没什么想法,然后就跟着网上的解题报告学的,总算是理解的还行。做法:先找一条最长路,如果去掉的边不是这条最长路的,那么直接就是最长路乘上权值,否则的话,以最长路的两端进行双向dfs,每次求出某节点以下子树中的最长路。
http://paste.ubuntu.com/5999233/
相关文章推荐
- hdu 4679 Terrorist’s destroy(树形DP)
- 【解题报告】HDU 4679 Terrorist’s destroy -- 树形dp 删一边求两子树直径
- hdu 4679 Terrorist’s destroy (树形dp)
- HDU-4679 Terrorist’s destroy 树形DP,维护
- HDU 4679 Terrorist’s destroy (2013多校8 1004题 树形DP)
- HDU 4679 Terrorist’s destroy(树形dp | 多校8)
- hdu 4679(树形dp)
- hdu 4679 (树形DP)
- hdu 4679 Terrorist’s destroy 树形DP
- HDU 4679 Terrorist’s destroy (树形DP)
- hdu 4679 树形dp
- hdu 4679 Terrorist’s destroy 树形dp水题 (2013多校联合)
- HDU 4679 Terrorist’s destroy (树形DP)
- hdu 4679 Terrorist’s destroy(树形dp)
- HDU-4679-树的直径(树形dp)
- POJ 3345 HDU 2415 Bribing FIPA(树形DP)
- hdu 4003(树形dp)
- hdu 1561 The more, The Better(树形DP)
- HDU 2196 Computer (树形DP)
- HDU-5647 DZY Loves Connecting(树形dp)