魔环上的树（组合数学 图论）

题目描述
大魔头路西法拥有一样可怕的神器——魔环，魔环上有着n个用来摆放神珠的位置，并且这n个位置两两不重叠。当路西法想要施放某种法术时，他便会将n个神珠放在这n个位置上，神珠就位后，有着“亲密联系”的神珠之间将产生一道丝线，如果有两条丝线相交且交点不在顶点处，路西法的法术将会失效，现在路西法告诉你他的那些神珠之间有着“亲密联系”，要求你告诉他有多少种摆放神珠的方案使法术顺利施放？
顺便提一句： 如果将神珠看作点，亲密联系看作是边，那么神珠及亲密联系将构成一棵树

输入
第一行一个正整数n，如题所述
接下来n-1行，每行两个正整数u,v，代表编号为u的神珠和编号为v的神珠之间有“亲密联系”

输出
一行一个整数表示合法的方案数，答案对998244353取模。

样例输入
4
1 2
1 3
2 4

样例输出
16

提示
例如： n=4 (1,2)(1,3)(2,4)之间有亲密联系，那么合法的方案数为16，合法方案如下图所示

对于30%的数据: n<=9
另有30%的数据: 给出的树是一条链，n<=200000
对于100%的数据: n<=200000

思路
对于环上的点，若需要使其的边不相交，则对其树上的每一点的子节点，其位置都有限制，具体见大佬的博客，因此能推出答案

代码实现

#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int N=200005;
const int M=35;
const ll INF=1e16;
const ull sed=31;
const ll mod=998244353;
const double eps=1e-8;
typedef pair<int,int>P;
typedef pair<double,double>Pd;

int n,deg[N];
ll fac[N];
int main()
{
    fac[0]=1;
    for(int i=1;i<N;i++) fac[i]=fac[i-1]*i%mod;
    scanf("%d",&n);
    for(int i=1;i<n;i++)
    {
        int u,v;
        scanf("%d%d",&u,&v);
        deg[u]++;deg[v]++;
    }
    ll ans=n;
    for(int i=1;i<=n;i++) ans=ans*fac[deg[i]]%mod;
    printf("%lld\n",ans);
    return 0;
}