折戟沉沙

#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<cstdlib> #include<vector> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i,a,b) for(int i=a;i>=b;

可以比较两种代码:#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<cstdlib> #include<vector> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i,a,b) for(int

题目链接 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倒数第二!!!,也可以用多个数的乘积表示.注意