#43512: 不用二分搜
ericshen19555@gmail.com
(暴力又被TLE)
學校
:
南光中學
編號 : 103121
來源 : [220.132.122.21]
最後登入時間 ：
2024-11-21 19:28:29
(想法by 餘弦) Orz Orz
從寶藏開始一步一步向外bfs (第一層) 即線性窮舉答案
如果該輪bfs (第一層) 遇到其他陷阱 就對那些陷阱bfs (第二層) 並且連鎖反應
任何時刻觸發了q個以上的陷阱就輸出當前答案 (第一層bfs的步數)
實作上需要注意的就是 如何避免重複對同一個陷阱進行第二層的bfs連鎖反應
ZeroJudge Forum