182462025-10-16 06:29:15birozsParti (75 pont)pypy3Futási hiba 0/7534ms16000 KiB
N = int(input())
T = [0] * (N+1)
Volt = [False] * (N+1)
lista = []
for i in range(N):
    A,B = map(int,input().split())
    T[A] += 1
    T[B] += 1
    lista.append([A,B])
keves = []
for i in range(1,N+1):
    if T[i] < 2:
        keves.append(i)
        Volt[i] = 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 Volt:
    if not e:
        db += 1
print(db-1)
if db > 0:
    for i in range(1,N+1):
        if not Volt[i]:
            print(i,end=" ")
print()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/75
1Futási hiba0/029ms16000 KiB
2Futási hiba0/028ms16000 KiB
3Futási hiba0/332ms16000 KiB
4Futási hiba0/330ms16000 KiB
5Futási hiba0/328ms16000 KiB
6Futási hiba0/332ms16000 KiB
7Futási hiba0/332ms16000 KiB
8Futási hiba0/432ms16000 KiB
9Futási hiba0/434ms16000 KiB
10Futási hiba0/432ms16000 KiB
11Futási hiba0/429ms16000 KiB
12Futási hiba0/428ms16000 KiB
13Futási hiba0/428ms16000 KiB
14Futási hiba0/430ms16000 KiB
15Futási hiba0/428ms16000 KiB
16Futási hiba0/430ms16000 KiB
17Futási hiba0/432ms16000 KiB
18Futási hiba0/432ms16000 KiB
19Futási hiba0/428ms16000 KiB
20Futási hiba0/430ms16000 KiB
21Futási hiba0/432ms16000 KiB
22Futási hiba0/432ms16000 KiB