2018.11.05 bzoj3124: [Sdoi2013]直径（树形dp）

时间 2021-07-10

原文原文链接

传送门一道 s b sb sb树形 d p dp dp 第一问直接求树的直径。考虑第二问问的边肯定在同一条直径上均是连续的。因此我们将直径记下来。然后对于直径上的每一个点， d p dp dp出以这个点为根的子树中不走与直径上的节点能得到的最大深度来求出那一段合法边的范围。那么有些什么情况呢？分出了一条跟这个点下面那段直径一样长的那么满足条件的区域最下端不能低于这个点。分出了一条跟这

>>阅读原文<<

1. bzoj3124: [Sdoi2013]直径树形dp two points
2. bzoj3124 直径树论
3. 树形dp | 树的直径
4. 树的直径（树形dp）
5. 树形DP—树的直径
6. 树形dp求树直径、两次dfs求树直径
7. Computer HDU - 2196 （树形dp || 树的直径）
8. 树形DP求树的直径
9. HDU2196 Computer（树形dp或树的直径）
10. poj2631 树的直径(两次bfs/树形dp)
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 算法总结-广度优先算法
• 算法总结-深度优先算法