66462023-12-15 09:25:36KezdőAdószedőpython3Futási hiba 3/30773ms67212 KiB
N,M,F = [int(i) for i in input().split()]
ut = [[] for i in range(N+1)]
for i in range(M):
    a,b = [int(i) for i in input().split()]
    ut[a].append(b)
    ut[b].append(a)
sor = [F]
volt = [False]*(N+1)
volt[F] = True
lepes = [-1]*(N+1)
lepes[F] = 0
utak = []
while sor != []:
    P = sor.pop(0)
    for x in ut[P]:
        if not volt[x]:
            sor.append(x)
            volt[x] = True
            lepes[x] = lepes[P] + 1
            utak.append([P,x])
print(len(utak))
for u in utak:
    print(*u)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base3/30
1Futási hiba0/017ms10948 KiB
2Hibás válasz0/0662ms59692 KiB
3Elfogadva1/117ms11732 KiB
4Hibás válasz0/118ms11780 KiB
5Hibás válasz0/118ms12236 KiB
6Hibás válasz0/117ms12392 KiB
7Hibás válasz0/118ms12504 KiB
8Hibás válasz0/118ms12916 KiB
9Elfogadva2/223ms13692 KiB
10Hibás válasz0/227ms13964 KiB
11Hibás válasz0/227ms14584 KiB
12Hibás válasz0/268ms17296 KiB
13Hibás válasz0/2131ms22880 KiB
14Hibás válasz0/2518ms53060 KiB
15Futási hiba0/1591ms67212 KiB
16Hibás válasz0/1579ms58928 KiB
17Futási hiba0/2610ms67192 KiB
18Hibás válasz0/2773ms66176 KiB
19Futási hiba0/2651ms67064 KiB
20Futási hiba0/2662ms66932 KiB
21Futási hiba0/2652ms66832 KiB