Skip to main content
lailai's Home
Contest
Note
Project
Blog
More
About
Travel
Friends
Resources
English
English
简体中文
Search
洛谷 P5905 【模板】全源最短路(Johnson)
给定一个包含
n
n
n
个结点和
m
m
m
条带权边的有向图,求所有点对间的最短路径长度,一条路径的长度定义为这条路径上所有边的权值和。