注意：

• 高精度！

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

详见 Prufer 编码例题

注意点：

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

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