212832026-01-12 17:48:03algoproTrükkcpp17Hibás válasz 35/6078ms3256 KiB
// UUID: 45e02543-9b2f-4776-bcaa-d9c5a1ee48dd
#include <bits/stdc++.h>
using namespace std;

#define int long long


vector<vector<int>> a;
vector<int> vis;

bool dfs(int v){
	for(int x: a[v]){
		if(vis[x]==0){
			vis[x]=vis[v]^3;
			dfs(x);
		}else if(vis[x]==vis[v]){
			return false;
		}
	}
	return true;
}

int MOD=1e9+7;


signed main() {
	int t;cin>>t;
	while(t--){
		int n, k;cin>>n>>k;
		a.assign(n+1, {});
		for(int i=0;i<k;i++){
			int x, y;cin>>x>>y;
			x--;a[x].push_back(y);
			a[y].push_back(x);
		}
		vis.assign(n+1, 0);
		int komp=0;
		bool ans=true;
		for(int i=0;i<=n;i++){
			if(vis[i]==0){
				vis[i]=1;
				bool b=dfs(i);
				if(!b) ans=b;
				komp++;
			}
		}
		if(!ans){
			cout<<0<<'\n';continue;
		}
		int answ=1;
		for(int i=0;i<komp-1;i++){
			answ*=2;answ%=MOD;
		}
		cout<<answ<<'\n';
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/60
1Elfogadva0/01ms316 KiB
2Elfogadva0/039ms1332 KiB
3Elfogadva3/31ms316 KiB
4Hibás válasz0/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva2/276ms2320 KiB
8Hibás válasz0/278ms2360 KiB
9Hibás válasz0/276ms2268 KiB
10Elfogadva2/276ms2132 KiB
11Hibás válasz0/278ms2096 KiB
12Elfogadva2/276ms2088 KiB
13Elfogadva2/274ms3180 KiB
14Hibás válasz0/275ms3124 KiB
15Hibás válasz0/275ms3100 KiB
16Elfogadva2/274ms3256 KiB
17Hibás válasz0/275ms3124 KiB
18Hibás válasz0/272ms3120 KiB
19Elfogadva2/278ms2408 KiB
20Hibás válasz0/276ms2356 KiB
21Hibás válasz0/276ms2340 KiB
22Elfogadva2/276ms2404 KiB
23Elfogadva2/276ms2608 KiB
24Elfogadva2/276ms2560 KiB
25Elfogadva2/276ms2420 KiB
26Elfogadva2/272ms3124 KiB
27Hibás válasz0/278ms2308 KiB
28Elfogadva2/272ms2100 KiB
29Elfogadva2/237ms2164 KiB
30Hibás válasz0/235ms2100 KiB