#TCTM4471. 网的邻接矩阵2
0
网的邻接矩阵2
网的邻接矩阵2
题目描述
输入一个无向的网,存进邻接矩阵并输出。输入格式
第一行两个整数 $n$ 和 $m$,表示有 $n$ 个结点,$m$ 条边。(结点编号 $1\sim n$) 接下来有 $m$ 行,每行有三个整数 $x,y$ 和 $w$。表示一条结点 $x$ 到 $y$ 的边,权值为 $w$。输出格式
输出邻接矩阵。4 5
2 1 2
3 1 3
3 2 10
1 4 8
4 3 5
999 2 3 8
2 999 10 999
3 10 999 5
8 999 5 999