题目名称 4365. [USACO26 FEB P]All Pairs Shortest Paths
输入输出 Paths.in/out
难度等级 ★★★☆
时间限制 2000 ms (2 s)
内存限制 512 MiB
测试数据 21
题目来源 GravatarHXF 于2026-03-27加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:0, 提交:0, 通过率:0%
关于 All Pairs Shortest Paths 的近10条评论(全部评论)

4365. [USACO26 FEB P]All Pairs Shortest Paths

★★★☆   输入文件:Paths.in   输出文件:Paths.out   简单对比
时间限制:2 s   内存限制:512 MiB

【题目描述】

【输入格式】

【输出格式】

【样例输入】

6
2
0 0 0
0 0 0
2
0 0 0
1 1 7
2
0 0 0
0 0 6
3
0 0 1
0 0 5
0 0 9
2
0 2 11
1 1 1
2
2 0 11
1 1 1

【样例输出】

0
3
6
12
2
6

【样例说明】

【数据规模与约定】