发布时间：2024-07-31

K短路

• 求起点到终点的第k短路
• 可以证明，终点弹出第k次则为第k小值
• 估价函数为到终点的最短路，可以用dijkstra跑出来
• $ 时间复杂度O(nklogn) $