~~开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