(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>
u
不断删除树中度数为1的最小序号的点,并输出与其相连的节点的序号直至树中只有两个节点
对应的prufer序列就是3,5,1,3。
6 5
1 3
2 3
3 6
1 5
5 4
3 5 1 3
先实现一次Prufer编码操作。
参考代码如下:
#include<bits/stdc++.h>
u