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 → stdout
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout

                
错误 stderr

                
CtrlEnter提交
自动保存已开启
操作成功
wzs_oj@kernel:~ — wzs-sh
guest@wzsoj:~$
刷新页面 F5
复制 Ctrl+C
粘贴 Ctrl+V
搜索题目
训练中心
站点公告
今日神谕
CSP 倒计时
排行榜
我的提交
Esc 关闭 Enter 跳转 支持模糊匹配数字