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

传送门 话说这还是我第一道关于 p r u f e r prufer prufer序列的题。。。 长度 n − 2 n-2 n−2的 p r u f e r prufer prufer序列可以唯一表示一棵 n n n个节点的树，而且每个节点在序列中出现次数都是 d [ i ] − 1 d[i]-1 d[i]−1 所以如果给定每个点的 d [ i ] d[i] d[i]，所有不同的树就是 (