Skip to main content

洛谷 P5905 【模板】全源最短路(Johnson)

给定一个包含 nn 个结点和 mm 条带权边的有向图,求所有点对间的最短路径长度,一条路径的长度定义为这条路径上所有边的权值和。