分层图

分层图，中心思想 $:$ 建立多层图，同层之间正常连接，不同层之间用优惠边权连接，然后跑最短路，不要被题目难度吓到了，按顺序来，最后一题有一点思维难度，但其余都是模板题。 如果不会分层图 [戳这里](https://blog.csdn.net/qq_40736036/article/details/85041838)