cf1172B. Nauuo and Circle(全排列在圆上画边不相交的生成树 的种数)

题目
在这里插入图片描述
在这里插入图片描述

#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);
}
©️2020 CSDN 皮肤主题: 终极编程指南 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值