181082025-09-30 16:10:40birozsParti (75 pont)python3Időlimit túllépés 44/75382ms16000 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)
    if len(T) == 0:
        talal = True
print(len(T))
if len(T) > 0:
    for k in T.keys():
        print(k,end=" ")
RészfeladatÖsszpontTesztVerdiktIdőMemória
base44/75
1Elfogadva0/016ms3120 KiB
2Időlimit túllépés0/0379ms14888 KiB
3Elfogadva3/316ms3116 KiB
4Elfogadva3/316ms3144 KiB
5Hibás válasz0/314ms3016 KiB
6Elfogadva3/317ms3016 KiB
7Elfogadva3/317ms3012 KiB
8Elfogadva4/420ms3124 KiB
9Elfogadva4/430ms3392 KiB
10Elfogadva4/468ms3636 KiB
11Elfogadva4/430ms3388 KiB
12Elfogadva4/468ms3704 KiB
13Elfogadva4/4126ms3972 KiB
14Elfogadva4/4202ms4128 KiB
15Időlimit túllépés0/4382ms14892 KiB
16Futási hiba0/4159ms16000 KiB
17Futási hiba0/4143ms16000 KiB
18Futási hiba0/4108ms16000 KiB
19Futási hiba0/445ms16000 KiB
20Futási hiba0/441ms16000 KiB
21Futási hiba0/446ms16000 KiB
22Elfogadva4/416ms3112 KiB