#32820: 懶得用DFS想用BFS的過來: )


wmouo (crazypanda)

學校 : 國立宜蘭高級商業職業學校
編號 : 178206
來源 : [42.71.54.123]
最後登入時間 :
2024-10-31 22:33:32
b298. 老闆阿我要退貨 -- 103學年度板橋高中校內資訊學科能力競賽(一) | From: [118.165.193.129] | 發表日期 : 2022-11-09 23:29

本來我也想用DFS,只是因為我是用字典來存路徑,所以覺得麻煩就改用BFS了

先建好樹還有建一個陣列n+1的陣列預設0

step1.建好樹之後因為我不知道根在哪,所以從有問題的節點往下BFS(因為他下面都是有問題的節點),然後把存節點的陣列值改成1

step2.如果遇到的節點已經被走過該節點就可以不用往下(有了這個條件就可以不用多花時間)

step3.查表輸出對應的資料,如果陣列裡的內容是1輸出TUIHUOOOOOO,如果是0輸出YA~~

(有更好的做法歡迎放下面,我也想觀摩XD

 
ZeroJudge Forum