4065: 树的直径端点
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
小 B 有一棵 n 个结点的无权树，结点依次以 1,2,⋯,n 标号。树的直径定义为树上最远两个结点之间的距离（边数）。小 B 想知道，对于树上的每个结点，距离它最远的结点的编号是多少。如果存在多个，输出编号最小的那个
输入
第一行一个正整数 n。
接下来 n−1 行，每行两个整数 u_i, v_i，表示一条边。
输出
一行 n 个整数，第 i 个表示距离结点 i 最远的结点编号（若有多个取最小）。
样例输入 复制
4
1 2
2 3
3 4样例输出 复制
4 4 1 1提示
40%：1 ≤ n ≤ 10^3
100%：1 ≤ n ≤ 2×10^5