6646 2023. 12. 15 09:25:36 Kezdő Adószedő python3 Futási hiba 3/30 773ms 67212 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 Összpont Teszt Verdikt Idő Memória
base 3/30
1 Futási hiba 0/0 17ms 10948 KiB
2 Hibás válasz 0/0 662ms 59692 KiB
3 Elfogadva 1/1 17ms 11732 KiB
4 Hibás válasz 0/1 18ms 11780 KiB
5 Hibás válasz 0/1 18ms 12236 KiB
6 Hibás válasz 0/1 17ms 12392 KiB
7 Hibás válasz 0/1 18ms 12504 KiB
8 Hibás válasz 0/1 18ms 12916 KiB
9 Elfogadva 2/2 23ms 13692 KiB
10 Hibás válasz 0/2 27ms 13964 KiB
11 Hibás válasz 0/2 27ms 14584 KiB
12 Hibás válasz 0/2 68ms 17296 KiB
13 Hibás válasz 0/2 131ms 22880 KiB
14 Hibás válasz 0/2 518ms 53060 KiB
15 Futási hiba 0/1 591ms 67212 KiB
16 Hibás válasz 0/1 579ms 58928 KiB
17 Futási hiba 0/2 610ms 67192 KiB
18 Hibás válasz 0/2 773ms 66176 KiB
19 Futási hiba 0/2 651ms 67064 KiB
20 Futási hiba 0/2 662ms 66932 KiB
21 Futási hiba 0/2 652ms 66832 KiB