每一次比赛的时候脑子都卡顿，

这次更离谱，我居然二进制枚举边，这么大的复杂度。而且剪不了枝

后来学长说着是道爆搜。搜每一条边。恍然大悟。

仅仅须要剪掉点的度数是奇数的时候，或者他的线上朋友或线下朋友大于等于度数的1/2时候的枝，

跑了15ms

#include 
      
       #include 
       
        #include 
        
         using namespace std;int x[100],y[100];int of[100],on[100];int n,m;int deg[10];int ans ;void dfs(int u){    if(u==m+1){        for(int i=1;i<=n;i++){            if(of[i]!=on[i])                return;            ans++;            return;        }    }    if(on[x[u]]