prufer序列

性质:

1.一棵n个结点的树可表示为长度 n-2 的prufer序列

2.每个结点出现在prufer序列中的次数==该结点的度 -1

公式推出来了,大数模板没有除法。。等开学了Java试一发。。

04-07 22:05