正题

题目链接:https://www.luogu.com.cn/problem/P4430

---

题目大意

$n$个点，每次不同联通块之间连边直到成为一颗树，求连边方式

---

解题思路

根据$perfer$序列，可以将一颗无根树变为一个长度$n-2$的序列，所以数量是$n^{n-2}$，然后因为边可以重排所以答案是$$n^{n-2}(n-1)!$$

---

$code$

#include<cstdio> #include<cstring> #include<algorithm> #define ll long long using namespace std; const ll XJQ=9999991; ll n,ans=1; int main() {scanf("%lld",&n);for(ll i=1;i<n;i++)ans=ans*i%XJQ;for(ll i=1;i<n-1;i++)ans=ans*n%XJQ;printf("%lld",ans); }

总结

以上是生活随笔为你收集整理的P4430-小猴打架【perfer序列】的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。