【BZOJ 1005】[HNOI2008]明明的烦恼 【Prufer序列】

(1) 树的prufer编码的实现^[1]

    不断删除树中度数为1的最小序号的点，并输出与其相连的节点的序号直至树中只有两个节点

对应的prufer序列就是3，5，1，3。

Data.in

6 5
1 3
2 3
3 6
1 5
5 4

Data.out

3 5 1 3

先实现一次Prufer编码操作。
参考代码如下:

#include<bits/stdc++.h>
using namespace std;
#define N 100000
struct Edge{