「题解」叶子清除计划

题目描述

⼩Y同学是⼀位数据结构⼤师同时也是⼀位园艺⼤师。

秋天到了，⼩Y同学需要对学校内的⼀棵树展现他顶尖的修叶⽔平。

学校内的这棵树是⼀颗拥有n个点的⽆根树，每次⼩Y会删去所有的叶⼦节点（即度数小于等于$1$的节点)，直到所有的点都被删除了为⽌。

⼩$Y$现在想问你对于每个点，求出它是第⼏次操作中被删除的。

输入格式

第⼀⾏⼀个数字$n$，表⽰树上节点个数

接下来$n-1$⾏，每⾏两个数字$u$,$v$，表⽰树上的⼀条边。

输出格式

⼀⾏$n$个数字，第$i$个数字表⽰节点$i$在第⼏次操作中被删除。

样例

样例输入$1$:

$5$
$1$ $2$
$1$ $3$
$2$ $4$
$2$ $5$

样例输出$1$:

$2$ $2$ $1$ $1$ $1$

样例输入$2$:

$4$
$1$ $2$
$1$ $3$
$1$ $4$

样例输出$2$:

$2$ $1$ $1$ $1$

数据范围与提示

对于$30$的数据，$n\le 1000$

对于$100$的数据，$2\le n\le 100$