A29708.图论【邻接矩阵】
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
作为刚开始学图论的小朋友,你需要先学习邻接表和邻接矩阵。
然后你决定先学习邻接矩阵。要求写一个邻接矩阵存储图的数据。
如果到不了的点,都输出0
输入格式
第一行,输入n和m,分别表示,顶点个数和边的数量
第2到m+1行,分别是每条边的数据,每条边的数据有三个,u,v,w;
u是从哪个顶点出发,v是到达哪个顶点,w是该顶点的权值。
输出格式
输出邻接矩阵的数据,详细请看测试数据
输入输出样例
输入#1
6 6 1 2 3 1 3 6 3 4 7 4 2 6 4 6 10 2 5 7
输出#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
说明/提示
1<=n<=1000
1<=m<=1000000
有自环,有重边,自环重边的情况下,输出最小值
作者:张帅帅