A3216 | $图论【邻接矩阵】$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

作为刚开始学图论的小朋友，你需要先学习邻接表和邻接矩阵。 然后你决定先学习邻接矩阵。要求写一个邻接矩阵存储图的数据。 如果到不了的点，都输出0

第一行，输入n和m，分别表示，顶点个数和边的数量 第2到m+1行，分别是每条边的数据，每条边的数据有三个，u，v，w； u是从哪个顶点出发，v是到达哪个顶点，w是该顶点的权值。

输出邻接矩阵的数据，详细请看测试数据

输入 #1

输出 #1

0 3 6 0 0 0
0 0 0 0 7 0
0 0 0 7 0 0
0 6 0 0 0 10
0 0 0 0 0 0
0 0 0 0 0 0

C++ 编辑器

输入

输出