#37785: 想法


Chaoray (巧克力內餡貢丸)

學校 : 新北市私立南山高級中學
編號 : 190674
來源 : [123.252.121.18]
最後登入時間 :
2024-04-25 19:04:35
b683. 3. 環形偵測 -- 2015高雄市資訊學科能力競賽高中組 | From: [114.24.68.176] | 發表日期 : 2023-10-07 22:10

遍例每個點,有拜訪過的跳過

如果沒拜訪過的就開始找環,隨便找其中一個點當開頭

用dfs,而且每次只能push一個點,不然會出現每次跑的點並沒有構成一個環的情形

終止條件是:stack空了 or 碰到起點且路徑長符合規定

路徑長就是dfs深度

 
ZeroJudge Forum