摘要：1.求树的直径： 先随便取一个点，一遍dfs找到离它最远的点l1，再以l1为起点做一遍dfs，找到离l1最远的点l2 那么l1到l2的距离即为直径 2. 求出有多少条边在这棵树的所有直径上： 两个结论： 1)这些边一定在同一条直径上 2)它们一定是连续的 因此，只需要处理第一问求出的直径，从l2到l 阅读全文