發表新討論
#37785: __想法


Chaoray (巧克力內餡貢丸)

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

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

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

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

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

路徑長就是dfs深度

ZeroJudge Forum