E. Все попарные расстояния

Тот же Флойд, но выводится вся матрица расстояний, а не одно число.

Задача техническая, и ценность её в том, чтобы один раз аккуратно написать обработку бесконечности. Два надёжных способа:

Заводить INF заведомо больше любого ответа, но так, чтобы INF + INF не переполнилось. При $n \le 100$ и весах до $10^4$ любое конечное расстояние не больше $10^6$; удобное значение — миллиард, а тип long long или int — на ваш выбор, лишь бы сложение двух INF не вышло за диапазон.

Просто не складывать бесконечности: пропускать $k$, для которого $d[i][k]$ уже бесконечно. Так делает эталон, и это заодно ускоряет внутренний цикл.

Второй способ надёжнее: он не зависит от того, угадали ли вы величину INF.

Первая строка содержит число $n$ ($1 \le n \le 100$).

Далее идут $n$ строк по $n$ чисел: $-1$ означает отсутствие ребра. Вес не превосходит $10^4$, на главной диагонали нули. Граф ориентированный.

$n$ строк по $n$ чисел: кратчайшие расстояния или $-1$, если пути нет.