floyd被卡常了……

P2384 最短路【错题已隐藏】

~~开o2~~ 话说这样真的不会爆longlong吗。。
by zhaotiensn @ 2018-08-18 23:12:11


$1000^3$你跟我说用Floyd?!
by sxyugao @ 2018-08-18 23:14:14


@[陈奕舟](/space/show?uid=52487) Floyd卡常……orz
by Altria_Pendragon_ @ 2018-08-18 23:15:55


数据挺小的,你常数无限趋近于0吗
by codesonic @ 2018-08-18 23:19:04


$O(n^3)$过$1000$~~几乎~~同等与$O(n^2)$过$100000$ ~~当然N方过百万~~
by Juanzhang @ 2018-08-18 23:20:09


你的这题想要过常数需要达到约 $\frac{1}{100}$
by AThousandSuns @ 2018-08-18 23:46:07


# $n<=1000,m<=1000000$
by xiangling @ 2018-08-19 01:03:25


不是$Dijkstra$练手好题吗?
by ZigZagKmp @ 2018-08-19 06:49:31


@[陈奕舟](/space/show?uid=52487) 您$n=1000$怎么跑$O(n^3)$啊
by Drinkkk @ 2018-08-19 07:22:48


![](https://cdn.luogu.com.cn/upload/pic/29416.png) 你跟我说用Floyd? ~~不T才怪~~
by 诸葛村夫 @ 2018-08-19 07:49:36


| 下一页