洛谷的数据太水了，我随便写个暴力dijkstra就过了，，，洛谷应该是评高了，如果时限5s，这题也就是黄。

正解使用线段树优化建图，如果你不会线段树优化建图，你可以使用并查集优化建图，分块优化建图.....

如果你觉得这些都太好写了，快来写链表做法。