#43512: 不用二分搜


ericshen19555@gmail.com (暴力又被TLE)


(想法by 餘弦) Orz Orz

從寶藏開始一步一步向外bfs (第一層) 即線性窮舉答案

如果該輪bfs (第一層) 遇到其他陷阱 就對那些陷阱bfs (第二層) 並且連鎖反應

任何時刻觸發了q個以上的陷阱就輸出當前答案 (第一層bfs的步數)

實作上需要注意的就是 如何避免重複對同一個陷阱進行第二層的bfs連鎖反應

python AC code 連結