[1727] 树
- 时间限制: 2000 ms 内存限制: 65535 K
- 问题描述
-
一个树有n个节点，以每个节点为根，该节点到最大深度的节点距离。
- 输入
-
第一行，数据组数T，1<=T<=5
每组数据
第一行，整数n，1<=n<=10^5，节点的个数
接下来n-1行，一组边（u，v），1<=u，v<=n表示u和v连通，边长度为1，不存在重边，自环
- 输出
-
每组数据一行，n个数，用空格分开，第i个数代表以i为根的有根树，i到最大深度的节点的距离
- 样例输入
-
1 5 1 2 2 3 2 4 1 5
- 样例输出
-
2 2 3 3 3
- 提示
-
无
- 来源
-
2018暑期集训出题练习
- 操作
-
