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

E. Rudolf and k Bridges 这道题需要使用到deque deque:双端队列，可以在前后存取元素。 题目要求连续造k座桥，那么只需要把每一座桥的建造成本记录一下，最后取其中和最小的连续k座桥的成本即可。 对于每一座桥计算他的建造成本： 用dp来做，这座桥的第j个位置的建造成本为dp[j]; dp[j]=dp[k]+a[i][j]+1;其中k是一个范围[j-k-1,j-1]；