181232025-10-01 08:14:05birozsParti (75 pont)python3Futási hiba 47/75158ms16000 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 Volt.values():
    if not e:
        db += 1
print(db)
if db > 0:
    for k,e in Volt.items():
        if not e:
            print(k,end=" ")
print()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base47/75
1Elfogadva0/016ms3124 KiB
2Futási hiba0/0158ms16000 KiB
3Elfogadva3/316ms3124 KiB
4Elfogadva3/316ms3116 KiB
5Elfogadva3/316ms3000 KiB
6Elfogadva3/316ms3124 KiB
7Elfogadva3/317ms3244 KiB
8Elfogadva4/417ms3268 KiB
9Elfogadva4/420ms3316 KiB
10Elfogadva4/424ms3572 KiB
11Elfogadva4/419ms3380 KiB
12Elfogadva4/424ms3752 KiB
13Elfogadva4/429ms4088 KiB
14Elfogadva4/434ms4308 KiB
15Futási hiba0/4146ms16000 KiB
16Futási hiba0/4153ms16000 KiB
17Futási hiba0/4146ms16000 KiB
18Futási hiba0/4140ms16000 KiB
19Futási hiba0/450ms16000 KiB
20Futási hiba0/448ms16000 KiB
21Futási hiba0/450ms16000 KiB
22Elfogadva4/416ms3016 KiB