https://www.luogu.com.cn/problem/solution/P2901

　A*：俗称机器人走路算法。就是说从一个点走到另一个点的最短路径，显然可以bfs。我们可以在bfs时设立估价函数来判断queue中先取出那个点。

　　比如说这道题，我们先将所有边存起来，先都连反向边。然后从n节点开始跑一遍堆优化dij表示这个点到n的最短路。然后我们从1号节点开始bfs。我们将所有遍历到的节点扔进堆，堆中的估价函数是从源点到当前状态的长度dis加上从当前节点到n的最短路。这样的话，第一个到的点一定是最短路，第二个同理，以此类推，知道我们在n节点已经接收到了k个不同的值，break输出答案即可。