7913 2024. 01. 11 22:21:28 Kezdő Elágazás nélküli úton levő települések (50 pont) python3 Elfogadva 50/50 78ms 25068 KiB 
from sys import stdin

def main():
    N,M = [int(i) for i in input().split()]
    U = [[] for i in range(N+1)]
    for i in range(M):
        a,b = [int(i) for i in stdin.readline().split()]
        U[a].append(b)
        U[b].append(a)

    zsak = [i for i in range(1,N+1) if len(U[i]) == 1]

    ent = []   # elágazás nélküli települések
    for zs in zsak:
        z = zs
        ut = U[z][:]
        while len(ut) == 1:
            falu = ut[0]
            if falu not in ent:
                ent.append(falu)
            ut = U[falu][:]
            ut.remove(z)
            z = falu

    print(len(ent))
    if ent != []:
        ent.sort()
        print(*ent)
main()
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 17ms 11672 KiB
2 Elfogadva 0/0 78ms 20512 KiB
3 Elfogadva 2/2 17ms 12524 KiB
4 Elfogadva 2/2 17ms 12916 KiB
5 Elfogadva 2/2 17ms 12792 KiB
6 Elfogadva 2/2 17ms 13020 KiB
7 Elfogadva 2/2 17ms 13332 KiB
8 Elfogadva 2/2 21ms 13696 KiB
9 Elfogadva 2/2 27ms 15032 KiB
10 Elfogadva 2/2 32ms 15876 KiB
11 Elfogadva 2/2 45ms 18128 KiB
12 Elfogadva 2/2 48ms 18760 KiB
13 Elfogadva 3/3 20ms 15208 KiB
14 Elfogadva 3/3 25ms 15912 KiB
15 Elfogadva 3/3 27ms 16324 KiB
16 Elfogadva 3/3 45ms 17168 KiB
17 Elfogadva 3/3 43ms 19216 KiB
18 Elfogadva 3/3 45ms 19468 KiB
19 Elfogadva 3/3 50ms 20740 KiB
20 Elfogadva 3/3 71ms 24056 KiB
21 Elfogadva 3/3 74ms 24664 KiB
22 Elfogadva 3/3 74ms 25068 KiB