树的prufer数列（prepare for bzoj1005）

对于一棵无根树，可以转为数列。

tree->prufer：每次找到度为1的编号最小的点，把与之相连的点进队，然后删除这个度为1的点。不停的做，直到图中仅剩2个顶点。

prufer->tree：另建一集合G包含1~n的全排列。每次找出G中最小的且不在prufer中的点，将该点与prufer序列的首项连一条边，并将这两个点都删除。重复操作n-2次，然后再把集                        合G中剩的两个点连起来就好了。（放心prufer现在已经空了）

嗯这篇blog就是这么短就结束了~

然而其实我还有一个性质没有说出来——

一个点如果入度是x，那么在prufer中它一定出现了x-1次哦