luogu P3831 [SHOI2012]回家的路
有人用dijkstra吗？
估计没…
思路就是分层图最短路
f[pos][k]表示在第pos位且在第k层所用最短路
初始化全部为-1(到不了)
然后堆优化的dijkstra
记住：没标记的点无卵用！
就是这样！
至于有一个点卡了我超级久：
我是这样：
dan’shi
但是！
90
所以它的打开方式是：
见洛谷
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！
