66482023-12-15 09:48:07KezdőAdószedőpython3Futási hiba 18/30727ms69104 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])
        elif lepes[x] == lepes[P] + 1:
            utak.append([P,x])
print(len(utak))
for u in utak:
    print(*u)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/30
1Futási hiba0/017ms11104 KiB
2Futási hiba0/0575ms69104 KiB
3Elfogadva1/117ms11840 KiB
4Elfogadva1/118ms11868 KiB
5Elfogadva1/119ms12380 KiB
6Elfogadva1/118ms12168 KiB
7Elfogadva1/118ms12404 KiB
8Elfogadva1/119ms12820 KiB
9Elfogadva2/224ms13780 KiB
10Elfogadva2/227ms13968 KiB
11Elfogadva2/228ms14192 KiB
12Elfogadva2/279ms18636 KiB
13Elfogadva2/2167ms26400 KiB
14Elfogadva2/2727ms66220 KiB
15Futási hiba0/1598ms67024 KiB
16Futási hiba0/1540ms66904 KiB
17Futási hiba0/2640ms66764 KiB
18Futási hiba0/2606ms66808 KiB
19Futási hiba0/2625ms66896 KiB
20Futási hiba0/2578ms66944 KiB
21Futási hiba0/2619ms66680 KiB