注意：

• 高精度！

树的 prufer 编码的弱版模板题。

详见Prufer 编码例题

注意点：

• 度数为0一定无解
• 度数减一的和不等于点数−2一定无解
• 数据保证满足条件的树不超过1017个，但要用高精 （然而并不需要，呵呵）

其他的就跟模板题一样了～