181072025-09-30 16:06:35birozsParti (75 pont)python3Időlimit túllépés 44/75389ms16000 KiB
N = int(input())
T = {}
for i in range(1,N+1):
    T[i]=[]
for i in range(N):
    A,B = map(int,input().split())
    T[A].append(i+1)
    T[B].append(i+1)

talal = False
while not talal:
    keves = []
    for kulcs,ertek in T.items():
        if len(ertek) <= 1:
            keves.append(kulcs)
    if len(keves) == 0:
        talal = True
    else:
        for kulcs,ertek in T.items():
            marad = []
            for k in ertek:
                if k not in keves:
                    marad.append(k)
            T[kulcs] = marad
        for k in keves:
            T.pop(k)
print(len(T))
for k in T.keys():
    print(k,end=" ")
RészfeladatÖsszpontTesztVerdiktIdőMemória
base44/75
1Elfogadva0/016ms3312 KiB
2Időlimit túllépés0/0389ms14884 KiB
3Elfogadva3/316ms3052 KiB
4Elfogadva3/316ms3316 KiB
5Hibás válasz0/316ms3128 KiB
6Elfogadva3/317ms3080 KiB
7Elfogadva3/317ms3368 KiB
8Elfogadva4/421ms3124 KiB
9Elfogadva4/432ms3320 KiB
10Elfogadva4/468ms3628 KiB
11Elfogadva4/432ms3380 KiB
12Elfogadva4/468ms3632 KiB
13Elfogadva4/4125ms3948 KiB
14Elfogadva4/4202ms3996 KiB
15Időlimit túllépés0/4384ms14888 KiB
16Futási hiba0/4153ms16000 KiB
17Futási hiba0/4140ms16000 KiB
18Futási hiba0/4108ms16000 KiB
19Futási hiba0/445ms16000 KiB
20Futási hiba0/443ms16000 KiB
21Futási hiba0/445ms16000 KiB
22Elfogadva4/416ms2952 KiB