k短路，就是a*的一种应用。

这里用的估价方法是：从起始点走到第i个点的距离假设为d1，第i个点到终点的最短路假设距离为d2。

那么在一个小根堆里，按照d1+d2的大小排序，每次往堆里加入所有与其相连的边。

终点的第n次被更新就是答案。

其实方法还是很巧妙的，让我自己想确实很难想到。

代码（暂时不会插