摘要：题目 分析 套上 "prufer序列" ， 对于一颗n个节点度数分别为$d_1、d_2...d_n$方案数为$\dfrac{(n 2)!}{(d_1 1)!(d_2 1)!......(d_n 1)!}$ 所以答案为 $$\sum_{d_1+d_2+...+d_n=2n 2}\dfrac{(n 2) 阅读全文