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

传统题

1000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

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

第一行一个整数 $n$ （ $1\le n\le 2\times 10^5$ ）；
下来 $n-1$ 行每行两个整数 $u,v$ ，表示 $u$ 和 $v$ 之间存在着一条边。

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