4432 2023. 03. 28 08:24:41 PallanekPéter Parti (75 pont) python3 Időlimit túllépés 47/75 372ms 34788 KiB 
from sys import stdin, stdout
def csokken(j):
    if j not in kihagy:
        kihagy.append(j)
        tag[graf[j][0]]-=1
        tag[graf[j][1]]-=1
        if tag[graf[j][0]]<2:
            csokken(graf[j][0])
        if tag[graf[j][1]]<2:
            csokken(graf[j][1])
    return

N=int(input())
tag=[0]*N; kihagy=[]
graf=[]
for i in range(N):
    a,b=[int(i) for i in stdin.readline().split()]
    graf.append([a-1,b-1])
    tag[a-1]+=1; tag[b-1]+=1
for i in range(N):
    if tag[i]<2:
        csokken(i)
ki=[]
for i in range(N):
    if tag[i]>1:
        ki.append(i+1)
print(len(ki))
print(*ki)
Részfeladat Összpont Teszt Verdikt Idő Memória
base 47/75
1 Elfogadva 0/0 17ms 11036 KiB
2 Időlimit túllépés 0/0 372ms 12108 KiB
3 Elfogadva 3/3 17ms 11560 KiB
4 Elfogadva 3/3 17ms 11724 KiB
5 Elfogadva 3/3 17ms 11924 KiB
6 Elfogadva 3/3 17ms 12228 KiB
7 Elfogadva 3/3 17ms 12192 KiB
8 Elfogadva 4/4 20ms 12628 KiB
9 Elfogadva 4/4 24ms 13236 KiB
10 Elfogadva 4/4 39ms 13784 KiB
11 Elfogadva 4/4 24ms 13416 KiB
12 Elfogadva 4/4 39ms 14112 KiB
13 Elfogadva 4/4 57ms 14844 KiB
14 Elfogadva 4/4 82ms 15156 KiB
15 Időlimit túllépés 0/4 368ms 14072 KiB
16 Időlimit túllépés 0/4 370ms 15768 KiB
17 Futási hiba 0/4 138ms 34788 KiB
18 Futási hiba 0/4 144ms 34648 KiB
19 Futási hiba 0/4 136ms 34760 KiB
20 Futási hiba 0/4 136ms 34700 KiB
21 Futási hiba 0/4 142ms 34580 KiB
22 Elfogadva 4/4 17ms 13992 KiB