Вам дан полный неориентированный граф. Для каждой пары вершин задана длина ребра, соединяющего их. Найдите кратчайшие пути между каждой парой вершин, и выведите длину самого длинного из этих путей.
Выходные данные
Выведите наибольшую длину кратчайшего пути между какой-либо парой вершин в графе.
Примечание
У вас заканчиваются ключевые слова, поэтому вы не можете использовать некоторые из них:
define
do
for
foreach
while
repeat
until
if
then
else
elif
elsif
elseif
case
switch
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
0 1 1
1 0 4
1 4 0
|
2
|
|
2
|
4
0 1 2 3
1 0 4 5
2 4 0 6
3 5 6 0
|
5
|