Coding is the closest thing we have to superpower !
描述
给出一个有向带权图,输出该图的邻接矩阵。(两个点之间没有边则用0表示)
输入
第1 行,2 个整数 N,M,分别表示图的点数和边数。
接下来M行,每行3个整数 Ui,Vi,Wi,表示边(Ui,Vi)的边权为Wi。点用1,2,⋯,N 编号。
1≤N,M≤100
数据保证 0<边权≤1000
输出
该图的邻接矩阵。
样例
输入
4 3 1 2 2 2 4 4 4 3 5
输出
0 2 0 0 0 0 0 4 0 0 0 0 0 0 5 0
标签