小度给定你一棵拥有n个点的树,每次删去当前所有的叶子节点(即度数小于等于1的节点)和叶子节点所连接的边,直到所有的点都被删除了为止。
你需要对于每个点,求出它是第几次操作中被删除的。
第一行一个数字,表示树上节点个数
接下来n - 1行,每行两个数字,表示树上的一条边。
一行n个数字,第i个数字表示节点i在第几次操作中被删除。
5 1 2 1 3 2 4 2 5
2 2 1 1 1
4 1 2 1 3 1 4
2 1 1 1

暂无题解