vijos（又一道并查集，我并查集可算是再也不用做什么题了）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=210;
int fa[2*maxn],n,m,a,b,c,d,vis[maxn];
long long ans=1;
int find(int x){
 return fa[x]==x?fa[x]:fa[x]=find(fa[x]);
}
int main(){
 scanf("%d%d",&n,&m);
 for(int i=1;i<=2*n;i++) fa[i]=i;
 for(int i=1;i<=m;i++){
  scanf("%d%d%d%d",&a,&b,&c,&d);
  int fx=find(a),fy=find(c),nx=find(a+n),ny=find(c+n);
  if(b==d){
   if(find(a)==find(c+n)){
    cout<<"No Answer"<<endl;
    return 0;
   }
   else{
    fa[fx]=fy; fa[nx]=ny; 
   }
  }
  else{
   if(fx==fy){
    cout<<"No Answer"<<endl;
    return 0;
   }
   else{
    fa[fx]=ny; fa[fy]=nx; 
   }
  }
 }
 /*for(int i=2;i<=n;i++){
  if(find(i)==find(1)){
   cout<<i<<' ';
  }
  cout<<endl;
 }*/
 for(int i=1;i<=n;i++){
  if(vis[i]) continue;
  vis[i]=true;
  //cout<<"1 "<<i<<' ';
  for(int j=1;j<=n;j++){
   if(i!=j&&!vis[j]&&find(i)==find(j+n)) vis[j]=true;
  }
  for(int j=1;j<=n;j++){
   if(vis[j]) continue;
   if(i==j) continue;
   if(find(i)==find(j)){
    //cout<<j<<' ';
    for(int k=1;k<=n;k++){
     if(k==i||k==j) continue;
     if(find(j)==find(k+n)) vis[k]=true;
    }
    vis[j]=true;
   }
  }
  //out<<endl;
  ans*=2;
 }
 for(int i=1;i<=n;i++){
  if(vis[i]) continue;
  vis[i]=true;
  //cout<<"2: "<<i<<' ';
  for(int j=1;j<=n;j++){
   if(vis[j]||i==j) continue;
   if(find(i)==find(j+n)){
    cout<<j<<' ';
    vis[j]=true;
   }
  }
  cout<<endl;
  ans*=2;
 }
 for(int i=1;i<=n;i++){
  if(!vis[i]){
  // cout<<"3"<<' '<<i<<endl;
   ans*=2;
  }
 }
 cout<<ans<<endl;
 return 0;
}