跳到主要内容
lailai's Home
竞赛
笔记
项目
博客
更多
关于
旅行
友链
资源
简体中文
English
简体中文
搜索
洛谷 P5905 【模板】全源最短路(Johnson)
给定一个包含
n
n
n
个结点和
m
m
m
条带权边的有向图,求所有点对间的最短路径长度,一条路径的长度定义为这条路径上所有边的权值和。