题目描述
用两次 BFS 求直径路径:从任意点 BFS 找最远点 (并列取编号最小),再从 BFS 找最远点 (并列取编号最小),输出 到 的路径编号(编号较小的一端在前)。
输入格式
通用树。
输出格式
一行编号。
样例
输入
7 1 2 1 3 2 4 2 5 3 6 3 7
输出
4 2 1 3 6
j00516.in输出j00516.out用两次 BFS 求直径路径:从任意点 BFS 找最远点 (并列取编号最小),再从 BFS 找最远点 (并列取编号最小),输出 到 的路径编号(编号较小的一端在前)。
通用树。
一行编号。
7 1 2 1 3 2 4 2 5 3 6 3 7
4 2 1 3 6