题意
给定一个大小为 n n n 的树,它共有 n n n 个结点与 n − 1 n − 1 n−1 条边,结点从 1 ∼ n 1 \sim n 1∼n 编号。初始时每个结点上都有一个 1 ∼ n 1 \sim n 1∼n 的数字,且每个 1 ∼ n 1 \sim n 1∼n 的数字都只在恰好一个结点上出现。
接下来你需要进行恰好 n − 1 n − 1 n−1 次删边操作,每次操作你需要选一条未被删去的边,此时这条边所连接的两个结点上的数字将会交换,然后这条边将被删去。
n − 1 n − 1 n−1 次操作过后,所有的边都将被删去。此时,按数字从小到大的顺序,将数字 1 ∼ n 1 \sim n 1∼n