摘要： 题意：给你一个有向图，任意一个点和边都可以经过很多次，问你整个图中，任意起点终点的k短路的长度是多少？你需要回答q个询问，每个询问给一个k 分析：没有起点和终点，那么我们就将所有的边放到优先级队列里面，建立一个最小堆，这样就可以从堆中取出最小边权的起点，然后去扩展这个起点的下一个边和下一个点的边，这 阅读全文