問題の解決策
明らかに着色二部グラフは、
正当な通信ブロックは、一本鎖または偶数でなければならず、すべての上記の3つの辺が違法であろうがあり、
しかし点とエッジの大きすぎるA番号、DFSはMLEを恐れて、変更BFSの
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;
const int mod=1e9+7;
vector<int>e[N];
int n,m,k;
int color[N];
ll bfs(){
ll ans=1;
queue<int>q;
memset(color, 0, sizeof(color));
for (int i = 1; i <= n; ++i) {
if(!color[i]&&!e[i].empty()){//单独的点直接忽略
ans=(ans*2)%mod;
q.push(i);
color[i]=1;
while(!q.empty()){
int u=q.front();
q.pop();
if(e[u].size()>2)return 0;
for (int j = 0; j <e[u].size(); ++j) {
int v=e[u][j];
if(!color[v]){
color[v]=3-color[u];
q.push(v);
}else if(color[v]==color[u])return 0;
}
}
}
}
return ans;
}
int main(){
ios::sync_with_stdio(0);
int T;
scanf("%d",&T);
for (int cs = 1,u,v; cs <= T; ++cs) {
scanf("%d%d",&n,&m);
for (int i = 1; i <= n; ++i) {
e[i].clear();
}
for (int i = 1; i <= m; ++i) {
scanf("%d%d",&u,&v);
e[u].push_back(v);
e[v].push_back(u);
}
printf("%lld\n", bfs());
}
return 0;
}