[BFS]1013 - Fire in the forest

查看數: 1846 | 評論數: 0 | 收藏 0

關燈 | 提示：支持鍵盤翻頁<-左右->

發佈時間: 2014-9-23 22:57

原題：http://tioj.ck.tp.edu.tw/problems/1013 測試結果：http://tioj.ck.tp.edu.tw/submissions/2698 先對火焰做BFS，建立每個點在何時會失火後，在對人做BFS找最短路。為什麼要這樣做呢？因為火焰會被終點阻隔， ...

回復

小黑屋|手機版|精簡版|竹園論壇

Powered by Discuz! X3.2© 2001-2013 Comsenz Inc. Skin by 恩斯道 Develop by Sylveon. 全站文章授權：
本著作係採用創用 CC 姓名標示-非商業性-相同方式分享 4.0 國際授權條款授權.

GMT+8, 2026-8-15 07:16

快速回覆 返回頂部 返回列表