摘要: 题意: 一个有向加权图,问所有路径汇中第k小的路径长度是多少? 注意一个边可以反复走多次 题解 做法参考 我们可以利用优先队列来做 ... 阅读全文
posted @ 2020-09-25 19:01 回归梦想 阅读(62) 评论(0) 推荐(0) 编辑