7407 2024. 01. 08 14:59:16 petergalambos Elágazás nélküli úton levő települések (50 pont) python3 Elfogadva 50/50 72ms 21356 KiB
from sys import stdin
def main():
    N, M = [int(i) for i in input().split()]

    K = [[] for i in range(N+1)]

    for i in range(M): #kapcsolatok boelvasása
        x,y = [int(i) for i in stdin.readline().split()]
        K[x].append(y)
        K[y].append(x)
        
    Z = [i for i,s in enumerate(K) if len(s)==1] #zsákfalvak kiválasztása

    S = []
    for z in Z:
        R = z
        P = K[z][:]
        while len(P) == 1:
            P = P[0]
            if P not in S:
                S.append(P)
            i = P
            P = K[P][:]
            P.remove(R)
            R = i
            
    print(len(S))
    S.sort()
    print(*S)
main()
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 17ms 11296 KiB
2 Elfogadva 0/0 72ms 19892 KiB
3 Elfogadva 2/2 17ms 11752 KiB
4 Elfogadva 2/2 17ms 11952 KiB
5 Elfogadva 2/2 17ms 11856 KiB
6 Elfogadva 2/2 17ms 12212 KiB
7 Elfogadva 2/2 17ms 12368 KiB
8 Elfogadva 2/2 21ms 13032 KiB
9 Elfogadva 2/2 26ms 13816 KiB
10 Elfogadva 2/2 32ms 14844 KiB
11 Elfogadva 2/2 45ms 16700 KiB
12 Elfogadva 2/2 45ms 16700 KiB
13 Elfogadva 3/3 19ms 13052 KiB
14 Elfogadva 3/3 25ms 14048 KiB
15 Elfogadva 3/3 28ms 14356 KiB
16 Elfogadva 3/3 45ms 15244 KiB
17 Elfogadva 3/3 43ms 16952 KiB
18 Elfogadva 3/3 46ms 17200 KiB
19 Elfogadva 3/3 50ms 18304 KiB
20 Elfogadva 3/3 71ms 21256 KiB
21 Elfogadva 3/3 72ms 21356 KiB
22 Elfogadva 3/3 72ms 21176 KiB