【洛谷模板】Floyd
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【模板】Floyd
题目描述
给出一张由 个点 条边组成的无向图。
求出所有点对 之间的最短路径。
输入格式
第一行为两个整数 ，分别代表点的个数和边的条数。
接下来 行，每行三个整数 ，代表 之间存在一条边权为 的边。
输出格式
输出 行每行 个整数。
第 行的第 个整数代表从 到 的最短路径。
输入输出样例 #1
输入 #1
4 4
1 2 1
2 3 1
3 4 1
4 1 1
输出 #1
0 1 2 1
1 0 1 2
2 1 0 1
1 2 1 0
说明/提示
对于 的数据，，，任意一条边的权值 是正整数且 。
数据中可能存在重边。