2019年11月1日
分层图最短路讲解+例题洛谷P4568[JLOI2011]飞行路线
摘要： 分层图最短路。。。听起来有点高大上，其实就只是相当于三维的最短路而已，和三维迷宫一样，我们用dis[i][k]表示起点S到第k层i的最短路，其中同层的图如果是无向图，继续保持，然后用一条由该层指向上一层的有向线段并且费用为0，作为该层到上一层的道路，实际上就是这样的： 由该层向上一层改点的相邻点建边 阅读全文
posted @ 2019-11-01 19:13 lonely_wind 阅读(552) 评论(0) 推荐(0) 编辑