E - Red and Blue Graph(组合数学)

E - Red and Blue Graph(组合数学)

E - Red and Blue Graph(组合数学)

因为要求有偶数个不同颜色的边。

因此枚举红色点中度数为奇数的个数即可，剩下在度数为偶数里选。

#include#define ll long longusing namespace std;const int N=2e5+10;const ll mod=998244353;int n,m,k,d[N],num[2];ll inv[N],fac[N],ans;ll C(int n,int m){ if(n

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。