摘要:题意:给你一个有向图,任意一个点和边都可以经过很多次,问你整个图中,任意起点终点的k短路的长度是多少?你需要回答q个询问,每个询问给一个k 分析:没有起点和终点,那么我们就将所有的边放到优先级队列里面,建立一个最小堆,这样就可以从堆中取出最小边权的起点,然后去扩展这个起点的下一个边和下一个点的边,这 阅读全文
posted @ 2020-08-05 20:36 吉吉的奥利奥 阅读(40) 评论(0) 推荐(0) 编辑