|
|
|
|
|
|
|
| 1 АЛМЫРЗА, 24 марта 2026 г. 12:42:03 |
| #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int dp[n+1][n+1]; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>dp[i][j]; } } for(int k=1;k<=n;k++){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]); } } } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cout<<dp[i][j]<<' '; } cout<<'\n'; } }
|
|
|
| 2 Ващенко, 17 февраля 2023 г. 10:19:42 |
| Ах, нет циклов отрицательного веса, а не ребер, прошу прощения
|
|
|
| 3 Ващенко, 17 февраля 2023 г. 10:15:44 |
| А какого фига в 16м тесте есть ребро с весом -1?
|
|
|
| 4 Кузьмицкий Максим Сергеевич, 10 августа 2021 г. 12:52:52 |
| На питоне TL. Странно. Написал на c++ - зашла на изи Ничего странного, питон медленный.
|
|
|
| 5 Петров Пётр Петрович, 27 августа 2017 г. 8:39:01 |
На питоне TL. Странно.
Написал на c++ - зашла на изи
|
|
|
| 6 Зубашев Степан, 29 июля 2016 г. 8:45:03 |
| Тем, кто, как я, застопорился на том, как же воспринимать эту матрицу смежности, если не указано в условиях задачи, как будет показан случай отсутствия ребра... посмотрите внимательнее на первую строку. Дан "полный" граф. Т.е. есть рёбра между вообще всеми вершинами.
|
|
|
| 7 Суворов Виктор, 02 марта 2015 г. 20:27:58 |
| Многовато процентов сложности, учитывая что в названии задачи написано как её решать.
|
|
|
| 8 Салата Александр Сергеевич, 09 ноября 2010 г. 0:00:19 |
| Мда, сделал кучу попыток... условия выдумывал длиной в пару строк... вобщем искал подвох, а его неоказалось))
|
|
|
| 9 Аргимбаев Данатбек Адильбекович, 17 марта 2010 г. 11:20:32 |
| Оказывается по отрицательным ребрам можно ходить, а я думал сначала, что знак ребра указывает на направление ребра.
|
|
|
| 10 Нагин Сергей Юриевич, 05 января 2008 г. 21:46:03 |
А Почему "Флоид",а не "Флоид-Уоршил"?
Чаще этот алгоритм называют просто алгоритмом Флойда.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
