[{"sectionTitle":"题目描述","type":"Text","text":"W 市的交通规划出现了重大问题，市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。但由于人员不足，W 市市长决定只在最需要安排人员的路口安排人员。\r\n\r\n具体来说，W 市的交通网络十分简单，由 $n$ 个交叉路口和 $n-1$ 条街道构成，交叉路口路口编号依次为 $0,1,\\cdots ,n-1$ 。任意一条街道连接两个交叉路口，且任意两个交叉路口间都存在一条路径互相连接。\r\n\r\n经过长期调查，结果显示，如果一个交叉路口位于 W 市交通网最长路径上，那么这个路口必定拥挤不堪。所谓最长路径，定义为某条路径 $p=(v_1,v_2,v_3,\\cdots,v_k)$，路径经过的路口各不相同，且城市中不存在长度大于 $k$ 的路径，因此最长路径可能不唯一。因此 Ｗ 市市长想知道哪些路口位于城市交通网的最长路径上。","subType":"markdown"},{"sectionTitle":"输入格式","type":"Text","text":"第一行一个整数 $n$；\r\n\r\n之后 $n-1$ 行每行两个整数 $u,v$，表示 $u$ 和 $v$ 的路口间存在着一条街道。","subType":"markdown"},{"sectionTitle":"输出格式","type":"Text","text":"输出包括若干行，每行包括一个整数——某个位于最长路径上的路口编号。为了确保解唯一，请将所有最长路径上的路口编号按编号顺序由小到大依次输出。","subType":"markdown"},{"sectionTitle":"样例","type":"Sample","text":"","subType":"markdown","payload":["10\n0 1\n0 2\n0 4\n0 6\n0 7\n1 3\n2 5\n4 8\n6 9","0\n1\n2\n3\n4\n5\n6\n8\n9"]},{"sectionTitle":"数据范围与提示","type":"Text","text":"对于全部数据，$1\\le n\\le 2\\times 10^5$。","subType":"markdown"}]