44392023-03-28 08:50:51PallanekPéterParti (75 pont)python3Hibás válasz 52/75210ms35104 KiB
from sys import stdin, stdout
N=int(input())
tag=[0]*N; kihagy=[0]*N;
graf=[]; db=0
def csokken(j):
    if kihagy[j]==0:
        global db
        db+=1
        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])

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)
    print(N-db)
    for i in range(N):
        if kihagy[i]==0:
            print(i+1, end=' ')
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base52/75
1Elfogadva0/017ms11028 KiB
2Elfogadva0/0178ms28404 KiB
3Elfogadva3/317ms11376 KiB
4Elfogadva3/317ms11640 KiB
5Hibás válasz0/317ms12028 KiB
6Elfogadva3/317ms12292 KiB
7Elfogadva3/317ms12212 KiB
8Elfogadva4/418ms12284 KiB
9Elfogadva4/420ms12924 KiB
10Elfogadva4/424ms13544 KiB
11Elfogadva4/420ms13064 KiB
12Elfogadva4/424ms13824 KiB
13Elfogadva4/427ms14156 KiB
14Elfogadva4/429ms14704 KiB
15Elfogadva4/4172ms30056 KiB
16Elfogadva4/4210ms33284 KiB
17Futási hiba0/4129ms35104 KiB
18Futási hiba0/4130ms35068 KiB
19Futási hiba0/4123ms34896 KiB
20Futási hiba0/4116ms34712 KiB
21Futási hiba0/4112ms34384 KiB
22Elfogadva4/417ms13948 KiB