折戟沉沙

题目链接 prufer序列可以知道度数为d的点会出现d-1次,而一共有n-2 个数出现, 显然可以由排列公式得知:ans=(n−2)!∏ni=1(di−1)!ans=\frac{(n - 2)!}{\prod_{i = 1}^{n}{(d_i - 1)!}} Ps:乘法中会爆掉long long可以用唯一分解定理表示我会说这样预处理,我跑了bzoj倒数第二!!!,也可以用多个数的乘积表示.注意