摘要：A\ K短路模板，详见https://blog.csdn.net/z_mendez/article/details/47057461 算法流程： 把有向图全建成反向边，跑一遍所有点到t的最短路记为dis； A\ ，估价函数：g（已走过价值）是已走过的路长度，h（到终点价值估计）是到目的地的最短路，建 阅读全文