181082025-09-30 16:10:40birozsParti (75 pont)python3Time limit exceeded 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=" ")
SubtaskSumTestVerdictTimeMemory
base44/75
1Accepted0/016ms3120 KiB
2Time limit exceeded0/0379ms14888 KiB
3Accepted3/316ms3116 KiB
4Accepted3/316ms3144 KiB
5Wrong answer0/314ms3016 KiB
6Accepted3/317ms3016 KiB
7Accepted3/317ms3012 KiB
8Accepted4/420ms3124 KiB
9Accepted4/430ms3392 KiB
10Accepted4/468ms3636 KiB
11Accepted4/430ms3388 KiB
12Accepted4/468ms3704 KiB
13Accepted4/4126ms3972 KiB
14Accepted4/4202ms4128 KiB
15Time limit exceeded0/4382ms14892 KiB
16Runtime error0/4159ms16000 KiB
17Runtime error0/4143ms16000 KiB
18Runtime error0/4108ms16000 KiB
19Runtime error0/445ms16000 KiB
20Runtime error0/441ms16000 KiB
21Runtime error0/446ms16000 KiB
22Accepted4/416ms3112 KiB