这两个题目都是求解一棵树的直径，也就是书里面的最长的一段距离。
树的直径是指树的最长简单路。求法: 两遍BFS（dfs） :先任选一个起点BFS（dfs）找到最长路的终点，再从终点进行BFS（dfs），则第二次BFS（dfs）找到的最长路即为树的直径。树的直径是指树的最
阅读背景：
POJ1985+POJ2631 求一棵树的直径_liuyanfeier的专栏
来源：互联网
分享到：
