OpenJudge

B09P01:邻接矩阵

总时间限制:
5000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述

给出一个有向图(无重边/自环),请你构造这个图的邻接矩阵。

输入
第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N <= 1000,M <= 500000)
接下来M行,每行包含三个整数{u,v,w},表示有一条长度为w的有向边,u指向v。
输出
N行,每行N个整数。表示这个图的邻接矩阵
样例输入
4 3
1 2 2
2 3 4
3 4 3
样例输出
0 2 0 0 
0 0 4 0 
0 0 0 3 
0 0 0 0 
全局题号
15783
添加于
2017-08-07
提交次数
9
尝试人数
9
通过人数
9