#include <stdio.h>

#include <stdlib.h>

#define inf 9999

//寻找起点到各个点的最短路径 

int main(void)

{

int map[50][50]; // 存储邻接矩阵 

int n, m;

int a, b, c;

int start;

int i, j, k;

printf("Please enter: ");

scanf("%d%%d%d", &n, &m, &start);

// 初始化地图 

for (i = 0; i < n; i++)

for (j = 0; j < n; j++)

{

if (i == j)

map[i][j] = 0;

else

map[i][j] = inf;

}

// 被跳过了 

for(i = 0; i < m; i++)

{

scanf("%d%d%d", &a, &b, &c);

map[a][b] = c;

}

for (i = 0; i < n; i++)

{

for (j = 0; j < n; j++)

printf("%d\t", map[i][j]);

printf("\n");

}

return 0;

}