光暗之影

摘要： 浅总结一下树的直径。 题目描述 我们将一棵树 T=(V,E) 的直径定义为 max(u,v) (u,v∈V)，也就是说，树中所有最短路径距离的最大值即为树的直径。 给定一棵树，树有 N 个结点、N−1 条边，请你求出该树的直径。 输入格式 第一行输入一个整数 N（2≤N≤50000），表示树的结点数 阅读全文