1416: 小x去旅游
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
小童准备去一些城市旅行，其中有些城市之间有公路，有些城市之间则没有公路，如下图所示。为了节省经费以及方便计划旅程，小童希望在出发之前知道任意两个城市
之间的最短路程。
之间的最短路程。
Input
输入：第一行为两个整数n，m(0<n<=10)，接下来为m
行，每行三个整数p，q，t，表示顶点p到顶点q的路程为t。
行，每行三个整数p，q，t，表示顶点p到顶点q的路程为t。
Output
输出：n行n列矩阵，表示任意两点之间的最短路径
Sample Input Copy
4 8
1 2 2
1 3 6
1 4 4
2 3 3
3 1 7
3 4 1
4 1 5
4 3 12Sample Output Copy
0 2 5 4
9 0 3 4
6 8 0 1
5 7 10 0