摘要：
题意：同飞行路线 思路：这个题竟然不仅能卡点spfa，还能卡掉一维的dij，（出题人好优秀啊），搬运了一份二维的分成图dij，感谢神犇（传送门） 代码： 阅读全文
摘要：
题意：在一个二维平面上，给你一个起点和终点，有一些车站，每次只能在车站下车，上车，或者换乘，每次换乘的时间是1，地铁不会拐弯，每次只会直线走，问你能否做地铁到达终点，如果不能打印-1 思路：有点分层图的思想，我们把横和纵的地铁先分为两层，然后直接建边，我们在第一层对第二层的连边就是换乘花费1（敲有趣 阅读全文