摘要：k短路dijkstra(堆优化) 首先A*算法主要思想是估价函数进而夹带一个BFS的思想对所有边进行松弛进而对每个点进行改变最后加一个特判以防RE；k短路的模版题直接上代码有一点小小的读入优化不懂的话可以直接用scanf 阅读全文