#P2383. *【树形DP:树的直径】判断点是否在树的最长路径上[旅游规划]

*【树形DP:树的直径】判断点是否在树的最长路径上[旅游规划]

【题意】

给出一颗有 nn 个点 n1n-1 边的生成树,点的编号依次为 0,1,,n10,1,\cdots ,n-1
任意一条边连接两个不同的点,且任意两个点之间都存在一条路径互相连接。
树中最长路径上的点为拥堵点,按编号从小到大输出所有拥堵点的编号。
最长路径可能不唯一。

【输入格式】

第一行一个整数 nn1n2×1051\le n\le 2\times 10^5);
下来 n1n-1 行每行两个整数 u,vu,v,表示 uuvv 之间存在着一条边。

【输出格式】

输出包括若干行,每行包括一个整数,即有最长路径上的点的编号(按编号顺序由小到大依次输出)。

10
0 1
0 2
0 4
0 6
0 7
1 3
2 5
4 8
6 9
0
1
2
3
4
5
6
8
9