既然本题是省选题，应该尊重一下原数据吧，不然其他oj上AC洛谷挂了也不太好吧...

我觉得另外开一个可持久化堆做k短路的模板题然后加上新的数据比较好。

@chen_zhe