喜欢的话就坚持吧

分类目录
10月 18

题目大意

给你一张n个点m条边的图,让你求出从1号节点出发到所有点的最短路,问不能选每条最短路到终点的前一条边时,1号点到所有点的最短路分别是多少?无解输出-1,保证原来的最短路唯一。
n<=100,000 m<=200,000;

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。

9月 16

题目大意

给你一张n个点的无向图,求两对点间最短路的最长公共路径。
无重边,无自环
n<=1500

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。