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