正題

題目鏈接: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序列】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。