HDU 2196 Computer（树的最长路径/树的直径）

时间 2020-08-03

标签 hdu 最长路径直径繁體版

原文原文链接

刚学树形dp的时候人家给这道题的定义是--简单题，当时心态就崩了，学完紫书上的另外两个分支以后回过头来看，发现也不是无从下手，思路问题，跑两种dfs，这个网络上有，思路写的十分清晰，可是代码看不明白，因此就跑去找kuangbin的模板，写的真好啊，一看就明白了！node 思路：记录每个树到子树的最长路径和次长路径，其中次长路径是经过和最长路径的不断更替获得的（这里kuangbin写的真的好，学到了

>>阅读原文<<

1. Computer HDU - 2196 （树形dp || 树的直径）
2. 求树的直径（最长路径）
3. 求树的直径、树中最长路
4. HDU 2196 Computer（树上最远距离）
5. 树的最长路径
6. HDU2196 Computer（树形dp或树的直径）
7. hdu 4679 树的直径
8. 树的最长路径（最远点对，树的直径）学习笔记
9. 树的直径（最长的简单路径）
10. 树的最长路径(最远点对)
更多相关文章...
• Eclipse Java 构建路径 - Eclipse 教程
• XML 树结构 - XML 教程
• 适用于PHP初学者的学习线路和建议
• 漫谈MySQL的锁机制