分层图最短路问题啥是分层图，我两天才理解了一点，大概就是一层一层的，就像大楼一样，而且你现在就在楼顶，只能下楼不能上楼。它与分层图最短路问题相关说白了就是普通的最短路问题+可以免费走k次建图的时候每建一条边就往下一层的对应点上连一条边权为0的边然后正常跑最短路
这种题一般是稠密图，如果没负权边直接上dijkstra.spfa会被卡的，这个要注意一下！！
分层图最短路问题
原文：https://www.cnblogs.com/war1111/p/10375759.html
