84982024-01-19 12:21:05birozsKerékpártúra (50 pont)python3Időlimit túllépés 41/50476ms45820 KiB
N,M,K = map(int,input().split())
el = []
fel = []
for i in range(N+1):
    el.append([])
    fel.append([])
for i in range(M):
    tol,ig = map(int,input().split())
    el[tol].append(ig)
    fel[ig].append(tol)

sor = [K]
szin = [0] * (N+1)
szin[K] = 1
while len(sor)>0:
    AktCsucs = sor[-1]
    szin[AktCsucs] = 2
    sor.pop()
    for j in fel[AktCsucs]:
        if szin[j] == 0:
            sor.append(j)
            szin[j] = 1
halmaz = set()
for i in range(1,N+1):
    if szin[i] != 0:
        if i != K:
            halmaz.add(i)
        for x in el[i]:
            if x != K:
                halmaz.add(x)
print(len(halmaz))
for x in halmaz:
    print(x,end=" ")










RészfeladatÖsszpontTesztVerdiktIdőMemória
base41/50
1Elfogadva0/017ms11252 KiB
2Elfogadva0/085ms19112 KiB
3Elfogadva2/217ms11732 KiB
4Elfogadva2/217ms12020 KiB
5Elfogadva2/217ms11964 KiB
6Elfogadva2/217ms12216 KiB
7Elfogadva2/218ms12188 KiB
8Elfogadva2/225ms12512 KiB
9Elfogadva2/226ms12732 KiB
10Elfogadva2/228ms12696 KiB
11Elfogadva2/234ms13532 KiB
12Elfogadva2/261ms15500 KiB
13Elfogadva2/261ms15508 KiB
14Elfogadva2/2104ms18012 KiB
15Elfogadva3/3136ms24040 KiB
16Elfogadva4/4152ms26028 KiB
17Elfogadva4/4201ms29984 KiB
18Elfogadva3/3195ms28696 KiB
19Elfogadva3/3166ms27336 KiB
20Időlimit túllépés0/3451ms45820 KiB
21Időlimit túllépés0/3476ms23728 KiB
22Időlimit túllépés0/3465ms24716 KiB