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


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

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

for i in range(m):
    honnan, hova = list(map(int, input().split()))
    graf[honnan].append(hova)
    graf[hova].append(honnan)
    arr[honnan-1] += 1
    arr[hova-1] += 1

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

szamlalo = 0
for i in zsakfalvak:
    pass
print(szamlalo)
print(*sorted(ki))
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/50
1Hibás válasz0/020ms11796 KiB
2Hibás válasz0/0134ms20888 KiB
3Hibás válasz0/220ms12076 KiB
4Hibás válasz0/220ms12012 KiB
5Elfogadva2/219ms12532 KiB
6Hibás válasz0/218ms12296 KiB
7Hibás válasz0/220ms12660 KiB
8Hibás válasz0/228ms13548 KiB
9Hibás válasz0/237ms14652 KiB
10Hibás válasz0/248ms15840 KiB
11Hibás válasz0/275ms17820 KiB
12Hibás válasz0/275ms17896 KiB
13Hibás válasz0/326ms14248 KiB
14Hibás válasz0/332ms15184 KiB
15Hibás válasz0/335ms15624 KiB
16Hibás válasz0/335ms16356 KiB
17Hibás válasz0/367ms18264 KiB
18Hibás válasz0/370ms18620 KiB
19Hibás válasz0/386ms19692 KiB
20Hibás válasz0/3128ms22728 KiB
21Hibás válasz0/3136ms23136 KiB
22Hibás válasz0/3135ms23292 KiB