183042025-10-18 20:16:14Zoli9Adószedőpython3Futási hiba 19/30806ms32000 KiB
seged = list(map(int, input().split()))
n = seged[0]
m = seged[1]
fo = seged[2]
elek = []
for i in range(n+1):
    elek.append([])
for u in range(m):
    a = list(map(int, input().split()))
    elek[a[0]].append(a[1])
    elek[a[1]].append(a[0])
sor = [fo]
szintek = [-1]*(n+1)
szintek[fo] = 0
megoldas = []
count = 0
while len(sor)>0:
    aktualis = sor.pop(0)
    for i in elek[aktualis]:
        if(szintek[i] == -1):
            sor.append(i)
            szintek[i] = (szintek[aktualis]+1)
        if (szintek[i] -1 )== szintek[aktualis]:
            megoldas.append([aktualis, i])
            count += 1
print(count)
for i in range(len(megoldas)):
    print(megoldas[i][0], megoldas[i][1])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base19/30
1Futási hiba0/016ms3124 KiB
2Futási hiba0/0654ms32000 KiB
3Elfogadva1/117ms3128 KiB
4Elfogadva1/117ms3016 KiB
5Elfogadva1/117ms3116 KiB
6Elfogadva1/117ms3192 KiB
7Elfogadva1/116ms3332 KiB
8Elfogadva1/117ms3124 KiB
9Elfogadva2/219ms3380 KiB
10Elfogadva2/225ms3524 KiB
11Elfogadva2/224ms3636 KiB
12Elfogadva2/278ms5940 KiB
13Elfogadva2/2168ms10220 KiB
14Elfogadva2/2686ms31828 KiB
15Futási hiba0/1611ms32000 KiB
16Elfogadva1/1806ms32000 KiB
17Futási hiba0/2694ms32000 KiB
18Futási hiba0/2669ms32000 KiB
19Futási hiba0/2638ms32000 KiB
20Futási hiba0/2654ms32000 KiB
21Futási hiba0/2629ms32000 KiB