分层图

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