2666: 网的邻接矩阵

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:4

题目描述

输入一个有向的网,存进邻接矩阵并输出。

输入

第一行两个整数 n 和 m,表示有 n 个结点,m 条边。(结点编号 1n)
接下来有 m 行,每行有三个整数 xy 和 w。表示一条结点 x 到 y 的边,权值为 w

输出

输出邻接矩阵。

样例输入 复制

4 5
2 1 2
3 1 3
3 2 10
1 4 8
4 3 5

样例输出 复制

999 999 999 8
2 999 999 999
3 10 999 999
999 999 5 999

提示

n200w10
提示:如果两个结点间没边,极大值取 999

来源/分类