就是 dijkstra 加堆优化，但是得加个快读。

这道题也是 dijkstra 加堆优化，是黄的。

P4779 【模板】单源最短路径（标准版）。