UOJ Logo FLYIOI UOJ

FLYIOI

#14. 最大距离

【题目描述】

给你一棵N(N<=10000)个节点的树,求每个点到其他点的最大距离。

【输入数据】

第一行一个数N。
接下来若干行每行两个数k,t描述一条点k到点t的边(输入数据保证无重复边)。

【输出数据】

N行每行一个数表示每个点到其他点的最大距离。

Sample in

5
1 2
1 3
1 4
4 5

Sample out

2
3
3
2
3

时间限制

各测试点1秒

内存限制

你的程序将被分配120MB的运行空间