网的邻接矩阵1

题目描述

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

输入格式

第一行两个整数 $n$ 和 $m$，表示有 $n$ 个结点，$m$ 条边。（结点编号 $1 \sim n$）

接下来有 $m$ 行，每行有三个整数 $x$，$y$ 和 $w$。表示一条结点 $x$ 到 $y$ 的边，权值为 $w$。

输出格式

输出邻接矩阵。如果两个结点间没边，极大值取 $999$。

样例输入 #1

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

样例输出 #1

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

数据范围

$1 \le n \le 20$，$0 \le w \le 10$。

知识点与难度

本题涉及的知识点从属于 GESP四级（二维数组、图论基础），难度等级：⭐⭐。

测试点分布