Вам дан полный неориентированный граф. Для каждой пары вершин задана длина ребра, соединяющего их. Найдите кратчайшие пути между каждой парой вершин, и выведите длину самого длинного из этих путей.
Первая строка входных данных содержит целое число N (3 ≤ N ≤ 10).
Следующие N строк содержат N целых чисел, разделенных пробелами, каждая. j-ое число в i-ой строке aij задает длину ребра, соединяющего вершины i и j. aij = aji, aii = 0, 1 ≤ aij ≤ 100 для i ≠ j.
Выведите наибольшую длину кратчайшего пути между какой-либо парой вершин в графе.
У вас заканчиваются ключевые слова, поэтому вы не можете использовать некоторые из них:
definedoforforeachwhilerepeatuntilifthenelseelifelsifelseifcaseswitch
3 0 1 1 1 0 4 1 4 0
2
4 0 1 2 3 1 0 4 5 2 4 0 6 3 5 6 0
5
2000 ms 64 Mb Правила оформления программ и список ошибок при автоматической проверке задач