Prufer 序列（prufer）
题目描述：
Pigbrain 不知道什么时候学习了 \(\texttt{prufer}\) 序列。
\(\texttt{prufer}\) 序列可以用来表示一棵树，其构造方法是这样的：
对于给定的树，假设节点编号为 \(1 \dots n\)，那么进行这样的操作：
-
找到编号最小的度数为 \(1\) 的点。
-
删除该节点，并在序列末尾添加与该节点相邻的点的编号。
-
重复 \(1、2\) 操作，直到树中只剩下两个节点。
容易知道对于一棵 \(n\) 个点的树，这样得到的序列的长度为 \(n−2\)。
输入描述：
第 \(1\) 行一个整数 \(
标签：10,ch,17,int,ll,样例,括号,le,2023 From： https://www.cnblogs.com/yifan0305/p/17770858.html