我不是大佬(光速逃)
by Leap_Frog @ 2019-04-28 19:55:45
@[brony](/space/show?uid=84070) floyed不是三重循环吗?你写的是啥鬼,至少我从没见过这样的写法
by 我不认识你 @ 2019-04-28 20:17:24
别人的方法就是别人的,自己的就是自己的,把别人方法的一部分强套在自己的里面当然会WA。你得看懂别人的方法再用
by 萌萌哒小女孩 @ 2019-04-28 20:20:40
@[萌萌哒小女孩](/space/show?uid=189873) 就是看不懂,才问
by brony @ 2019-04-28 21:14:17
其实floyed的核心只有以下几行:
for(int k = 1; k <= n; ++ k)
for(int i = 1; i <= n; ++ i)
for(int j = 1; j <= n; ++ j)
if(i != j && j != k && i != k)
dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]);
by Tarsal @ 2019-05-07 22:21:18
for(int k = 1; k <= n; ++ k)
for(int i = 1; i <= n; ++ i)
for(int j = 1; j <= n; ++ j)
if(i != j && j != k && i != k)
dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]);
by Tarsal @ 2019-05-07 22:21:36
大佬您的代码有些看不懂,floyed复杂度是O(n^3)的,您的四层循环是——
by Tarsal @ 2019-05-07 22:23:50
原来大佬您已经A掉了
by Tarsal @ 2019-05-07 22:26:07