首页 / 题库
给出一张由 n 个点 m 条边（有重复点对的边）组成的无向图。 求出所有点对 (i,j) 之间的最短路径。
第一行为两个整数 n,m，分别代表点的个数和边的条数。 接下来 m 行，每行三个整数 u,v,w，代表 u,v 之间存在一条边权为 w 的边。
输出 n 行每行 n 个整数。 第 i 行的第 j 个整数代表从 i 到 j 的最短路径。
数据范围：1<=n<=1000,m<=100000,1<=w<=10^6。 可能有重边和自环
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
