poj2631 树的直径(两次bfs/树形dp)

题意 求树的直径，即树上最长的一条路 题解 ①两次bfs ②两次dfs，期间更新最大值 ③树形dp，因为一个分支节点只能从三个方向更新，最大的那两个方向之和就是该点的最长距离 思路来源及证明部分 http://hzwer.com/2996.html https://www.cnblogs.com/a-clown/p/6131346.html 代码 ①树形dp #include <iostream>

>>阅读原文<<