2019年2月14日
分层图最短路问题
摘要： 分层图最短路问题啥是分层图，我两天才理解了一点，大概就是一层一层的，就像大楼一样，而且你现在就在楼顶，只能下楼不能上楼。它与分层图最短路问题相关说白了就是普通的最短路问题+可以免费走k次建图的时候每建一条边就往下一层的对应点上连一条边权为0的边然后正常跑最短路 这种题一般是稠密图，如果没负权边直接上 阅读全文
posted @ 2019-02-14 17:23 WeiAR 阅读(189) 评论(0) 推荐(0) 编辑