摘要： 题目链接 学习博客：https://blog.csdn.net/Z_Mendez/article/details/47057461 k短路没有我想象的那么难，还是很容易理解的 求s点到t点的第k短路径 先求出t到所有点的最短路径，用g[i]表示t到i的距离 从s开始”bfs“，按照（g[i]+bfs 阅读全文