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 翻译