2024年5月1日
CF1941G 题解
摘要： 思路 我们可以把问题转化一下：设每辆地铁都有一个固定车站 xxx，若想在 yyy 车站上车，就相当于是走过了一条 y→x,w=1y\to x,w=1y→x,w=1 的边，若想在 yyy 车站下车，就相当于走过一条 x→y,w=0x\to y,w=0x→y,w=0 的边。然后跑一遍最短路就好了，因为边 阅读全文
posted @ 2024-05-01 18:13 Vitamin_B 阅读(9) 评论(0) 推荐(0)