41652023-03-15 18:27:57kristofElágazás nélküli úton levő települések (50 pont)python3Hibás válasz 2/50136ms23472 KiB
from collections import defaultdict

"""def elerheto(honnan, mostani):
    kiElerheto.append(mostani)
    if len(graf[mostani]) <= 2:
        if graf[mostani][0] != honnan:
            elerheto(mostani, graf[mostani][0])
        else:
            elerheto(mostani, graf[mostani][1])"""



n, m = list(map(int, input().split()))
graf = defaultdict(list)

kiElerheto = []
kiSzamlalo = 0


#todo Is there a way without array?
arr = [0 for i in range(n)]

for i in range(m):
    honnan1, hova = list(map(int, input().split()))

    graf[honnan1].append(hova)
    graf[hova].append(honnan1)

    arr[honnan1-1] += 1
    arr[hova-1] += 1

zsakfalvak = []
zsakfalvak = [i+1 for i, value in enumerate(arr) if value == 1]

for i in zsakfalvak:
    if len(graf[i]) == 1:
        pass


print(len(kiElerheto))
print(*sorted(kiElerheto))
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/50
1Hibás válasz0/020ms11880 KiB
2Hibás válasz0/0136ms20956 KiB
3Hibás válasz0/220ms12376 KiB
4Hibás válasz0/219ms12380 KiB
5Elfogadva2/220ms12632 KiB
6Hibás válasz0/219ms12636 KiB
7Hibás válasz0/219ms12872 KiB
8Hibás válasz0/228ms14004 KiB
9Hibás válasz0/237ms15124 KiB
10Hibás válasz0/250ms16156 KiB
11Hibás válasz0/275ms18228 KiB
12Hibás válasz0/275ms18360 KiB
13Hibás válasz0/326ms14888 KiB
14Hibás válasz0/332ms15712 KiB
15Hibás válasz0/335ms16368 KiB
16Hibás válasz0/335ms16968 KiB
17Hibás válasz0/364ms18816 KiB
18Hibás válasz0/370ms19496 KiB
19Hibás válasz0/385ms20244 KiB
20Hibás válasz0/3129ms22892 KiB
21Hibás válasz0/3135ms23448 KiB
22Hibás válasz0/3134ms23472 KiB