3075 - 最长路径
题目描述
一棵由 N 个点（点的编号为 0 \sim N-1），N-1 条边构成的树。
请求出哪些点位于树中的最长路径上（即：树中的最长路径会经过哪些点），按照从小到大的顺序，依次输出这些点。
请注意：树中的最长路径，可能有多条。
输入
第 1 行读入 1 个整数 N。
接下来 N - 1 行，每行读入两个整数 x,y ，表示编号为 x 的点和编号为 y 的点之间有一条路径。
输出
按题意输出所有位于最长路径上的点。
样例
输入
9 0 2 0 3 1 2 4 2 6 3 5 3 7 0 8 0
输出
0 1 2 3 4 5 6
说明
数据范围
对于所有的测试数据，满足 1 \le N \le 2 \times 10^5，0 \le x,y \lt N。
标签
