217382026-01-13 18:43:10algoproTrükkpypy3Futási hiba 0/60398ms64000 KiB
# UUID: 132fc99a-6035-42ee-8db1-70d06a17797a
import sys
def dfs(i,p):
    if pref[i]==p:
        b[0]=True
    elif pref[i]==0:
        pref[i]=-p
        for j in graf[i]:
            dfs(j,-p)

sys.setrecursionlimit(20001)
t=int(input())
for _ in range(t):
    n,k=map(int,input().split())
    l=[]
    b=[False]
    for __ in range(k):
        l.append(list(map(int,input().split())))
    graf=[[] for __ in range(n+1)]
    #print(l)
    for i in l:
        graf[i[0]].append(i[1])
        graf[i[1]].append(i[0])
    pref=[0]*(n+1)
    #print(graf)
    komp=0
    for i in range(1,n+1):
        if pref[i]==0:
            komp+=1
            if graf[i]!=[]:
                dfs(i,-1)
            else:
                pref[i]=1
    #print(pref)
    if b[0]:
        print(0)
    else:
        print((2**komp)%(10**9+7))
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/60
1Elfogadva0/039ms19872 KiB
2Futási hiba0/0319ms64000 KiB
3Hibás válasz0/345ms19904 KiB
4Hibás válasz0/345ms19904 KiB
5Hibás válasz0/350ms21212 KiB
6Hibás válasz0/346ms21240 KiB
7Futási hiba0/2218ms64000 KiB
8Futási hiba0/2190ms64000 KiB
9Futási hiba0/2162ms64000 KiB
10Futási hiba0/2202ms64000 KiB
11Futási hiba0/2187ms64000 KiB
12Futási hiba0/2266ms64000 KiB
13Futási hiba0/2340ms64000 KiB
14Futási hiba0/2268ms64000 KiB
15Futási hiba0/2312ms64000 KiB
16Futási hiba0/2282ms64000 KiB
17Futási hiba0/2268ms64000 KiB
18Futási hiba0/2246ms64000 KiB
19Futási hiba0/2209ms64000 KiB
20Futási hiba0/2188ms64000 KiB
21Futási hiba0/2194ms64000 KiB
22Futási hiba0/2300ms64000 KiB
23Futási hiba0/2326ms64000 KiB
24Futási hiba0/2187ms64000 KiB
25Futási hiba0/2340ms64000 KiB
26Futási hiba0/2275ms64000 KiB
27Futási hiba0/2190ms64000 KiB
28Hibás válasz0/2398ms60820 KiB
29Hibás válasz0/2209ms43228 KiB
30Hibás válasz0/2239ms42572 KiB