44322023-03-28 08:24:41PallanekPéterParti (75 pont)python3Időlimit túllépés 47/75372ms34788 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ÖsszpontTesztVerdiktIdőMemória
base47/75
1Elfogadva0/017ms11036 KiB
2Időlimit túllépés0/0372ms12108 KiB
3Elfogadva3/317ms11560 KiB
4Elfogadva3/317ms11724 KiB
5Elfogadva3/317ms11924 KiB
6Elfogadva3/317ms12228 KiB
7Elfogadva3/317ms12192 KiB
8Elfogadva4/420ms12628 KiB
9Elfogadva4/424ms13236 KiB
10Elfogadva4/439ms13784 KiB
11Elfogadva4/424ms13416 KiB
12Elfogadva4/439ms14112 KiB
13Elfogadva4/457ms14844 KiB
14Elfogadva4/482ms15156 KiB
15Időlimit túllépés0/4368ms14072 KiB
16Időlimit túllépés0/4370ms15768 KiB
17Futási hiba0/4138ms34788 KiB
18Futási hiba0/4144ms34648 KiB
19Futási hiba0/4136ms34760 KiB
20Futási hiba0/4136ms34700 KiB
21Futási hiba0/4142ms34580 KiB
22Elfogadva4/417ms13992 KiB