2666: 网的邻接矩阵
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:8
解决:4
题目描述
输入一个有向的网,存进邻接矩阵并输出。
输入
第一行两个整数 n 和 m,表示有 n 个结点,m 条边。(结点编号 1∼n)
接下来有 m 行,每行有三个整数 x,y 和 w。表示一条结点 x 到 y 的边,权值为 w。
接下来有 m 行,每行有三个整数 x,y 和 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
提示
n≤20,0≤w≤10
提示:如果两个结点间没边,极大值取 999。
提示:如果两个结点间没边,极大值取 999。