g6-07526. 直径的两个端点 未做

给定一棵 $n$ 个结点的树（边权为 $1$）。求它的直径（最长简单路径的边数）以及直径的两个端点。若有多条直径，输出字典序最小的那一对端点（先比小编号，再比大编号）。

第一行一个整数 $n$。

接下来 $n-1$ 行，每行两个整数 $u,v$。

一行三个整数：直径长度、两个端点编号（升序）。

输入：

4
1 2
1 3
2 4

输出：

3 3 4

最长路径 $4-2-1-3$ 有 $3$ 条边，端点为 $3$ 与 $4$（升序输出 $34$）。

• 对于 $30\%$ 的测试点，$1\le n\le 100$；
• 对于 $60\%$ 的测试点，$1\le n\le 5000$；
• 对于全部测试点，$1\le n\le 2\times 10^5$。