求所有点对间最短路的Floyd-Warshall算法
请编写程序，实现在带权有向图中求所有点对间最短路的 Floyd-Warshall 算法。
输入格式：
输入首先在第一行给出两个正整数，依次为当前要创建的图的顶点数 n（≤100）和边数 m。
随后 m 行，每行给出一条有向边的起点编号、终点编号、权重。顶点编号从 0 开始，权重（≤100）为正整数。同行数字均以一个空格分隔。
输出格式：
参考样例。首先第一行输出 dist:，随后逐行输出距离矩阵中存储的值；接下来一行输出 path:，随后逐行输出路径矩阵中存储的值。为简单起见，同行的每个数字后面都有一个空格。
注意：不连通的距离定义为 109；无中间顶点的路径值定义为 −1。
输入样例：
3 5
0 1 6
0 2 22
1 2 12
2 0 5
2 1 17
输出样例：
dist:
0 6 18
17 0 12
5 11 0
path:
-1 -1 1
2 -1 -1
-1 0 -1 