链接：https://codeforces.com/problemset/problem/2014/E题面：思路：最短路首选dijkstra，这题也是这样，但是难点在于如何记录有马的时间这个状态。采取方法就是没有马的情况下正反跑一遍dijkstra，然后记录有马的位置的时间，从每个有马的地方重新dijkstra。拿四个数组，取ans=min(ans

题意给定一个无向图，含有\(n\)个点和\(m\)条边。题解点击查看代码#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;constexpri64inf=1e18;voidsolve(){intn,m,h;cin>>n>>m>>h;vector<vector<