luogu P3831 [SHOI2012]回家的路

luogu P3831 [SHOI2012]回家的路 有人用dijkstra吗？ 估计没… 思路就是分层图最短路 f[pos][k]表示在第pos位且在第k层所用最短路 初始化全部为-1(到不了) 然后堆优化的dijkstra 记住：没标记的点无卵用！ 就是这样！ 至于有一个点卡了我超级久： 我是这样： dan’shi 但是！ 90 所以它的打开方式是： 见洛谷

>>阅读原文<<