181072025-09-30 16:06:35birozsParti (75 pont)python3Time limit exceeded 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=" ")
SubtaskSumTestVerdictTimeMemory
base44/75
1Accepted0/016ms3312 KiB
2Time limit exceeded0/0389ms14884 KiB
3Accepted3/316ms3052 KiB
4Accepted3/316ms3316 KiB
5Wrong answer0/316ms3128 KiB
6Accepted3/317ms3080 KiB
7Accepted3/317ms3368 KiB
8Accepted4/421ms3124 KiB
9Accepted4/432ms3320 KiB
10Accepted4/468ms3628 KiB
11Accepted4/432ms3380 KiB
12Accepted4/468ms3632 KiB
13Accepted4/4125ms3948 KiB
14Accepted4/4202ms3996 KiB
15Time limit exceeded0/4384ms14888 KiB
16Runtime error0/4153ms16000 KiB
17Runtime error0/4140ms16000 KiB
18Runtime error0/4108ms16000 KiB
19Runtime error0/445ms16000 KiB
20Runtime error0/443ms16000 KiB
21Runtime error0/445ms16000 KiB
22Accepted4/416ms2952 KiB