6066 - 图论：树的直径：旅游规划

W 市的交通规划出现了重大问题，市政府决定在最需要安排人员的路口部署疏导员。由于人员不足，仅在位于全市交通网最长路径上的路口安排人员。W 市的交通网络结构如下： 由 n 个交叉路口（编号 0,1,…,n−1）和 n−1 条街道构成 任意一条街道连接两个交叉路口 任意两个交叉路口间都存在一条路径互相连接（即交通网是一棵无向树） 核心定义 最长路径：路径 p=(v1,v2,…,vk) 满足两个条件： 路径经过的路口各不相同 城市中不存在长度大于 k 的路径（最长路径可能不唯一） 问题目标 找出所有位于任意一条最长路径上的路口，并按编号从小到大输出。

第一行：一个整数 n（路口总数） 接下来 n−1 行：每行两个整数 u, v，表示编号为 u 和 v 的路口间有一条街道

输出若干行，每行一个整数（位于最长路径上的路口编号） 要求：按编号从小到大依次输出，确保解唯一

数据范围 1 ≤ n ≤ 2×10^5