#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5,mod=998244353;
typedef long long ll;
int deg[N];
int main(){
int n;scanf("%d",&n);
ll ans=1;
for(int i=1,x,y;i<n;++i){
scanf("%d%d",&x,&y);
++deg[x],++deg[y];
ans*=deg[x],ans%=mod;
ans*=deg[y],ans%=mod;
}
printf("%lld\n",ans*n%mod);
}
cf1172B. Nauuo and Circle(全排列在圆上画边不相交的生成树 的种数)
最新推荐文章于 2020-04-05 13:25:38 发布