2385. 有向网的邻接矩阵构建
1000ms
256MB
简单
图的基本应用
提高组训练计划
题目描述
带权值的图通常被称为“网”(Network)。
给定一个包含 $N$ 个顶点和 $M$ 条有向带权边的有向网(顶点编号为 $1$ 到 $N$)。请构建该网的邻接矩阵并将其输出。
在邻接矩阵中,如果顶点 $i$ 到顶点 $j$ 存在一条有向边,则对应位置的值为该边的权值;若不存在直接的有向边,则对应位置输出字符 `INF` 表示无穷大(不连通)。特别地,一个顶点到它自身的距离定义为 `0`。
输入格式
- 第一行包含两个正整数 $N$ 和 $M$ ($1 \le N \le 100, \quad 0 \le M \le N(N-1)$),分别表示网的顶点数和有向边数。
- 接下来 $M$ 行,每行包含三个正整数 $u, v, w$ ($1 \le u, v \le N, \quad u \neq v, \quad 1 \le w \le 1000$),表示存在一条从顶点 $u$ 指向顶点 $v$ 的有向边,其权值为 $w$。输入数据保证没有起止点相同的重复有向边。
输出格式
- 输出共 $N$ 行,每行包含 $N$ 个元素,元素之间用空格隔开。若对应位置不连通,输出 `INF`;若对应位置连通,输出其整数权值。
样例 1
输入 (Input)
输出 (Output)
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功