luogu P3831 [SHOI2012]回家的路
luogu P3831 [SHOI2012]回家的路 有人用dijkstra嗎？ 估計沒… 思路就是分層圖最短路 f[pos][k]表示在第pos位且在第k層所用最短路 初始化全部爲-1(到不了) 然後堆優化的dijkstra 記住：沒標記的點無卵用！ 就是這樣！ 至於有一個點卡了我超級久： 我是這樣： dan’shi 但是！ 90 所以它的打開方式是： 見洛谷
相關文章
- 1. 【題解】Luogu P5468 [NOI2019]回家路線
- 2. luogu P1015 迴文數
- 3. P3830 [SHOI2012]隨機樹
- 4. [Luogu P5068][Ynoi2015]我回來了
- 5. Luogu P5068 [Ynoi2015]我回來了
- 6. 使用 Power BI 分析 「回家的路」
- 7. 《一條狗的回家路》觀後感
- 8. luogu P3399 絲綢之路
- 9. Luogu P4366 [Code+#4]最短路
- 10. Luogu P1608 路徑統計
- 更多相關文章...
- • SVN 版本回退 - SVN 教程
- • Lua 垃圾回收 - Lua 教程
- • 適用於PHP初學者的學習線路和建議
- • 算法總結-回溯法
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
