组合数学——Nauuo and Circle

题目链接

题解：
让我们选出一个根然后画一科树使得这个数载圆上面排列之后边不能相交。通过画图可以发现，要使得边不能相交那么以u为根的子树一定要在圈上连续。那么我们先$C(n,1)$选出一个数为根然后，他的子树的序列的全排列都是满足的，所以乘法原理分别相乘就可以了。

#include <bits/stdc++.h>
using namespace std;
const int N=2e5+7,M=20;
const int mod=998244353 ;
typedef long long ll;
ll d[N],fac[N];
int main()
{
    int n; scanf("%d",&n);
    fac[0]=fac[1]=1LL;
    for(int i=2;i<=n;i++) fac[i]=fac[i-1]*i%mod;
    for(int i=1;i<n;i++){
        int a,b; scanf("%d%d",&a,&b);
        d[a]++,d[b]++;
    }
    ll res=n;
    for(int i=1;i<=n;i++) res=(res*fac[d[i]])%mod;
    printf("%lld\n",res);
}