传送门 首先，原来我写过这个题，然而我用的别人的高精板子，然后就没有然后了。 这个故事告诉我们，千万不要用别人的板子。 好，我们开始。 首先大家都知道prufer序列这个东西吧 （没看过的可以去Matrix67那里听课：http://www.matrix67.com/blog/archives/682） 看完了之后，这个题就是组合数学了。 首先我们声明一些变量： n->节点