g7-07692. 直径的两个端点 未做

给定一棵 $n$ 个结点的无向树，结点编号为 $1,2,\dots ,n$，每条边的长度都是 $1$。

树上任意两点之间有唯一一条简单路径，路径的长度就是这条路径经过的边数。树中长度最大的路径称为树的直径，这条路径的两个端点称为直径端点，直径的长度记作 $D$。

请你求出 $D$，并输出一对直径端点。由于直径可能不止一条，本题规定输出编号字典序最小的一对端点：

• 把每一对端点都按编号从小到大写成 $(u,v)$，其中 $u<v$；
• 先比较 $u$，$u$ 最小的那一对优先；
• 若仍有多个，再比较 $v$，取 $v$ 最小的那一对。

特别地，当 $n=1$ 时，认为直径长度 $D=0$，唯一的直径端点是 $1$，此时输出 1 1。

第一行一个整数 $n$。

接下来 $n-1$ 行，每行两个整数 $u,v$（$1\le u,v\le n$），表示结点 $u$ 与结点 $v$ 之间有一条边。

保证这些边构成一棵树，边的顺序与端点的先后顺序都是任意的。

第一行一个整数 $D$。

第二行两个整数 $u,v$，表示你选出的直径端点：要求 $u<v$，且在所有直径为 $D$ 的端点对中字典序最小。当 $n=1$ 时输出 1 1。

对于 $100\%$ 的数据，$1\le n\le 2\times 10^5$。

本题共 $10$ 个测试点，每个测试点 $10$ 分。