74072024-01-08 14:59:16petergalambosElágazás nélküli úton levő települések (50 pont)python3Elfogadva 50/5072ms21356 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/017ms11296 KiB
2Elfogadva0/072ms19892 KiB
3Elfogadva2/217ms11752 KiB
4Elfogadva2/217ms11952 KiB
5Elfogadva2/217ms11856 KiB
6Elfogadva2/217ms12212 KiB
7Elfogadva2/217ms12368 KiB
8Elfogadva2/221ms13032 KiB
9Elfogadva2/226ms13816 KiB
10Elfogadva2/232ms14844 KiB
11Elfogadva2/245ms16700 KiB
12Elfogadva2/245ms16700 KiB
13Elfogadva3/319ms13052 KiB
14Elfogadva3/325ms14048 KiB
15Elfogadva3/328ms14356 KiB
16Elfogadva3/345ms15244 KiB
17Elfogadva3/343ms16952 KiB
18Elfogadva3/346ms17200 KiB
19Elfogadva3/350ms18304 KiB
20Elfogadva3/371ms21256 KiB
21Elfogadva3/372ms21356 KiB
22Elfogadva3/372ms21176 KiB