44922023-03-29 10:12:30PallanekPéterParti (75 pont)python3Futási hiba 0/7520ms17216 KiB
import sys
sys.setrecursionlimit(10 ** 9)
def csokken(j):
    if kihagy[j]==0:
        kihagy[j]=1
        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=[0]*N
graf=[]
def main():
    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)
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/75
1Futási hiba0/017ms11288 KiB
2Futási hiba0/018ms12892 KiB
3Futási hiba0/317ms11608 KiB
4Futási hiba0/317ms11676 KiB
5Futási hiba0/317ms12208 KiB
6Futási hiba0/317ms12380 KiB
7Futási hiba0/317ms12340 KiB
8Futási hiba0/417ms12472 KiB
9Futási hiba0/417ms12668 KiB
10Futási hiba0/417ms12988 KiB
11Futási hiba0/417ms12856 KiB
12Futási hiba0/417ms13248 KiB
13Futási hiba0/417ms13508 KiB
14Futási hiba0/417ms13424 KiB
15Futási hiba0/418ms14896 KiB
16Futási hiba0/419ms15372 KiB
17Futási hiba0/419ms15852 KiB
18Futási hiba0/419ms16124 KiB
19Futási hiba0/419ms16420 KiB
20Futási hiba0/420ms17052 KiB
21Futási hiba0/420ms17216 KiB
22Futási hiba0/417ms14060 KiB