CF656E Out of Controls
题目描述
给定一个完全无向图。对于每一对顶点,给定连接它们之间边的长度。请找出图中每对顶点之间的最短路径,并返回这些最短路径长度中的最大值。
输入格式
输入的第一行为一个整数 $N$($3 \leq N \leq 10$)。
接下来的 $N$ 行,每行包含 $N$ 个用空格分隔的整数。第 $i$ 行第 $j$ 个整数 $a_{ij}$ 表示第 $i$ 个顶点与第 $j$ 个顶点之间的边长。满足 $a_{ij} = a_{ji}$,$a_{ii} = 0$,当 $i \ne j$ 时 $1 \leq a_{ij} \leq 100$。
输出格式
输出任意一对顶点之间最短路径的最大长度。
说明/提示
你不能使用以下关键字:
- `do`
- `for`
- `foreach`
- `while`
- `repeat`
- `until`
- `if`
- `then`
- `else`
- `elif`
- `elsif`
- `elseif`
- `case`
- `switch`
由 ChatGPT 5 翻译