首页 > 试题广场 >

叶子删除计划

[编程题]叶子删除计划
  • 热度指数:473 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小度给定你一棵拥有n个点的树,每次删去当前所有的叶子节点(即度数小于等于1的节点)和叶子节点所连接的边,直到所有的点都被删除了为止。
你需要对于每个点,求出它是第几次操作中被删除的。

输入描述:
第一行一个数字,表示树上节点个数 
接下来n - 1行,每行两个数字,表示树上的一条边。


输出描述:
一行n个数字,第i个数字表示节点i在第几次操作中被删除。
示例1

输入

5
1 2
1 3
2 4
2 5

输出

2 2 1 1 1
示例2

输入

4
1 2
1 3
1 4

输出

2 1 1 1