Problem - G - Codeforces 推荐视频题解：G_哔哩哔哩_bilibili 思路： 先不管同一个线路上的，就正常建边，这样点距都是1. 然后虚点就是该线路的每个点都连的点。 到虚点的边权是1，表示我们坐这趟线路。 然后这个虚点能去的点的边权都是0. 链式前向星要开3倍的，分别是（都是双向，所以nxt要开6*maxn） 1.车站间的 2.每个车站与虚点相