61882023-11-05 22:18:39jeviczkiAdószedőpython3Runtime error 0/3030ms21884 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 (*d)
SubtaskSumTestVerdictTimeMemory
base0/30
1Runtime error0/017ms10844 KiB
2Runtime error0/028ms18740 KiB
3Runtime error0/117ms11684 KiB
4Runtime error0/117ms11732 KiB
5Runtime error0/117ms12160 KiB
6Runtime error0/117ms12068 KiB
7Runtime error0/117ms12424 KiB
8Runtime error0/117ms12416 KiB
9Runtime error0/217ms12632 KiB
10Runtime error0/217ms12892 KiB
11Runtime error0/217ms12692 KiB
12Runtime error0/218ms13488 KiB
13Runtime error0/220ms14404 KiB
14Runtime error0/227ms18748 KiB
15Runtime error0/129ms21856 KiB
16Runtime error0/128ms20232 KiB
17Runtime error0/230ms21536 KiB
18Runtime error0/228ms20860 KiB
19Runtime error0/230ms21316 KiB
20Runtime error0/230ms21716 KiB
21Runtime error0/229ms21884 KiB