我想了半天，为什么题解给的都是起点终点都跑一遍。听起来很有道理。

我的做法是只记录从起点的最短路，我知道大概是错的，但不知道为什么。事实上也waon13了

如果就选两个从起点出发的权值最接近的点，为什么可能是错的？

求一张hack图，CF的数据太大了没用