2020年6月8日
浅谈分层图与最短路
摘要： Luogu P4568 飞行路线 众所周知，对于经典的最短路问题，我们可以使用各类算法来解决。 但是对于这道题，我们可以选取某些边，改变它的权值。 显而易见的一点就是直接套用SPFA或者Dijkstra并不能解决这个问题。 这时候我们引入一个叫做分层图的东西。 把每一个点复制$k$次，形成$k$层的 阅读全文
posted @ 2020-06-08 21:25 Nanjo 阅读(144) 评论(0) 推荐(0) 编辑