本人在刚才AC不了本题，扒了一篇题解，

虽然没A，但是还是过意不去，在此道歉。

话说luogu就一道K短路，能不能搞一个A* 能过的...