181212025-10-01 07:47:23birozsParti (75 pont)python3Runtime error 44/75159ms16000 KiB
N = int(input())
T = {}
Volt = {}
lista = []
for i in range(1,N+1):
    T[i] = 0
    Volt[i] = False
for i in range(N):
    A,B = map(int,input().split())
    T[A] += 1
    T[B] += 1
    lista.append([A,B])
keves = []
for k,e in T.items():
    if e < 2:
        keves.append(k)
        Volt[k] = True
while len(keves) > 0:
    akt = keves.pop()
    T[lista[akt-1][0]] -= 1
    if T[lista[akt-1][0]] < 2 and not Volt[lista[akt-1][0]]:
         keves.append(lista[akt-1][0])
         Volt[lista[akt-1][0]] = True
    T[lista[akt-1][1]] -= 1
    if T[lista[akt-1][1]] < 2 and not Volt[lista[akt-1][1]]:
         keves.append(lista[akt-1][1])
         Volt[lista[akt-1][1]] = True
db = 0
for e in T.values():
    if e >= 2:
        db += 1
print(db)
if db > 0:
    for k,e in T.items():
        if e >= 2:
            print(k,end=" ")
SubtaskSumTestVerdictTimeMemory
base44/75
1Accepted0/017ms3216 KiB
2Runtime error0/0145ms16000 KiB
3Accepted3/316ms3140 KiB
4Accepted3/316ms2996 KiB
5Wrong answer0/316ms3072 KiB
6Accepted3/317ms3080 KiB
7Accepted3/317ms3244 KiB
8Accepted4/418ms3120 KiB
9Accepted4/420ms3392 KiB
10Accepted4/425ms3696 KiB
11Accepted4/419ms3380 KiB
12Accepted4/426ms3636 KiB
13Accepted4/432ms4008 KiB
14Accepted4/435ms4296 KiB
15Runtime error0/4146ms16000 KiB
16Runtime error0/4144ms16000 KiB
17Runtime error0/4159ms16000 KiB
18Runtime error0/4158ms16000 KiB
19Runtime error0/448ms16000 KiB
20Runtime error0/452ms16000 KiB
21Runtime error0/446ms16000 KiB
22Accepted4/417ms3108 KiB