n（城市数，1<≤n≤100）
e（边数）
以下e行，每行3个数i,j,wij，表示在城市i,j之间修建高速公路的造价。
5 8 1 2 2 2 5 9 5 4 7 4 1 10 1 3 12 4 3 6 5 3 3 2 3 8
1 2 2 3 4 3 5 3