61872023-11-05 22:16:59jeviczkiAdószedőpython3Futási hiba 0/3030ms22192 KiB
from sys import stdin
n,m,f=(int(x) for x in input().split())
utak=[[] for i in range(n)]
for i in range (m):
    kezd,veg=stdin.readline().split()
    kezd=int(kezd)-1
    veg=int(veg)-1
    utak[kezd].append(veg)
    utak[veg].append[kezd]
latott=[0]*n
fovaros=[f-1]
javitando=[]
while fovaros:
    for q in fovaros:
        latott[q]=2
latando=[]
for q in fovaros:
    for y in hova[q]:
        if latott[y]<2:
            javitando.append((q+1,y+1))
        if latott[y]==0:
            latott[y]=1
            latando.append(y)
fovaros=latando 
print (len(javitando))
for d in javitando:
    print (*e)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/30
1Futási hiba0/018ms11024 KiB
2Futási hiba0/028ms18508 KiB
3Futási hiba0/118ms11632 KiB
4Futási hiba0/117ms11836 KiB
5Futási hiba0/117ms12136 KiB
6Futási hiba0/117ms12212 KiB
7Futási hiba0/117ms12692 KiB
8Futási hiba0/117ms12544 KiB
9Futási hiba0/217ms12768 KiB
10Futási hiba0/217ms12676 KiB
11Futási hiba0/217ms12900 KiB
12Futási hiba0/218ms13460 KiB
13Futási hiba0/220ms14568 KiB
14Futási hiba0/228ms18504 KiB
15Futási hiba0/130ms21708 KiB
16Futási hiba0/128ms20544 KiB
17Futási hiba0/229ms21912 KiB
18Futási hiba0/228ms21152 KiB
19Futási hiba0/229ms21332 KiB
20Futási hiba0/230ms22192 KiB
21Futási hiba0/229ms22128 KiB