2019ICPC上海K-Color Graph（二分图 状压枚举）

2019ICPC上海K-Color Graph（二分图 状压枚举）

​​linkkk​​

题意：

思路：

代码：

// Problem: Color Graph// Contest: NowCoder// URL: Memory Limit: 524288 MB// Time Limit: 4000 ms// // Powered by CP Editor (namespace std;typedef long long ll;typedef unsigned long long ull;typedef pairPLL;typedef pairPII;typedef pairPDD;#define I_int llinline ll read(){ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f;}#define read read()#define rep(i, a, b) for(int i=(a);i<=(b);++i)#define dep(i, a, b) for(int i=(a);i>=(b);--i)ll ksm(ll a,ll b,ll p){ll res=1;while(b){if(b&1)res=res*a%p;a=a*a%p;b>>=1;}return res;}const int maxn=4e5+7,maxm=1e6+7,mod=1e9+7;int n,m,vis[55];PII e[55];int main(){ int _=read,Case=1; while(_--){ int n=read,m=read; rep(i,1,m){ int u=read-1,v=read-1; e[i]={u,v}; } int ans=0; for(int i=0;i<(1<

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