2019年9月27日
K-th Path
摘要： 原题解链接戳这里 校内训练赛的T1... 简单说一下题意： 有n个点，m条边的无向图。某两点间将可以有一个最短路径。不同组合（vi，vj）的最短路径中，输出第k小的最短路径长度。 n<=2e5。 显而易见，暴力跑算法是不可取的。注意到k很小，可以考虑重新构图。 我们可以取出图中前k小的路，再以这些路 阅读全文
posted @ 2019-09-27 15:19 flickerr 阅读(251) 评论(0) 推荐(0)