分层图最短路问题

分层图最短路问题
啥是分层图，我两天才理解了一点，大概就是一层一层的，就像大楼一样，而且你现在就在楼顶，只能下楼不能上楼。
它与分层图最短路问题相关
说白了就是普通的最短路问题+可以免费走k次
建图的时候每建一条边就往下一层的对应点上连一条边权为0的边
然后正常跑最短路

这种题一般是稠密图，如果没负权边直接上dijkstra.spfa会被卡的，这个要注意一下！！