86492024-01-24 21:56:55KezdőKerékpártúra (50 pont)python3Időlimit túllépés 24/50500ms24488 KiB
from sys import stdin,stdout

def main():
    N,M,K = [int(i) for i in input().split()]
    oda = [[] for i in range(N+1)]
    vissza = [[] for i in range(N+1)]
    for i in range(M):
        k,v = [int(i) for i in stdin.readline().split()]
        oda[k].append(v)
        vissza[v].append(k)

    def BSF(S,gr):
        sor = [S]
        volt = [S]
        while sor != []:
            P = sor.pop(0)
            for x in gr[P]:
                if x not in volt:
                    volt.append(x)
                    sor.append(x)
        return volt

    A = BSF(K,oda)
    B = BSF(K,vissza)
    tura = oda[K]
    db = len(tura)
    for x in B:
        for y in oda[x]:
            if y != K and y not in tura:
                tura.append(y)
                db += 1

    print(db)
    print(*tura)

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base24/50
1Elfogadva0/017ms11296 KiB
2Időlimit túllépés0/0500ms7796 KiB
3Elfogadva2/217ms11780 KiB
4Elfogadva2/218ms11860 KiB
5Elfogadva2/217ms11820 KiB
6Elfogadva2/219ms12124 KiB
7Elfogadva2/219ms12332 KiB
8Elfogadva2/225ms12380 KiB
9Elfogadva2/223ms12772 KiB
10Elfogadva2/225ms13020 KiB
11Elfogadva2/259ms13792 KiB
12Elfogadva2/2149ms15776 KiB
13Elfogadva2/2125ms16072 KiB
14Elfogadva2/2310ms18740 KiB
15Időlimit túllépés0/3465ms11100 KiB
16Időlimit túllépés0/4463ms11288 KiB
17Időlimit túllépés0/4460ms13536 KiB
18Időlimit túllépés0/3460ms12984 KiB
19Időlimit túllépés0/3463ms12380 KiB
20Időlimit túllépés0/3472ms22696 KiB
21Időlimit túllépés0/3488ms24024 KiB
22Időlimit túllépés0/3472ms24488 KiB