hdu2196-树形dp

时间 2020-12-20

原文原文链接

题目网址：http://hdu.hustoj.com/showproblem.php?pid=2196 题目大意：给你一个树形结构，每两个点有一定的距离，求每一个点能到达的最远距离。首先要建立无向树，然后用两次dfs。 dp【n】【0】表示该节点往子节点能到达的最远距离 dp【n】【1】表示该节点往子节点能到达的第二远的距离这两组数据要说明一下如上图所示 dp【p】【0】很显然等于8，但是d

>>阅读原文<<

1. hdu2196 Computer(树形dp)
2. HDU2196 Computer（树形dp或树的直径）
3. 【树形dp小练】HDU1520 HDU2196 HDU1561 HDU3534
4. [HDU2196]Computer（树形dp+二次扫描换根法）
5. 【DP】【树形DP】Splot
6. codeforces219D(树形dp)
7. 树形DP
8. poj1463——树形DP
9. 树形dp
10. cd1101d 树形dp
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 算法总结-深度优先算法
• 算法总结-广度优先算法