luogu P3831 [SHOI2012]回家的路

luogu P3831 [SHOI2012]回家的路 有人用dijkstra嗎？ 估計沒… 思路就是分層圖最短路 f[pos][k]表示在第pos位且在第k層所用最短路 初始化全部爲-1(到不了) 然後堆優化的dijkstra 記住：沒標記的點無卵用！ 就是這樣！ 至於有一個點卡了我超級久： 我是這樣： dan’shi 但是！ 90 所以它的打開方式是： 見洛谷

>>阅读原文<<