数组
by tumu1t @ 2018-01-14 16:53:53
??什么意思??
by kddreamer @ 2018-01-14 16:56:53
@[kddreamer](/space/show?uid=56141) 您还是学学Bellman-Ford || SPFA || Dijkstra || A\*再写这题
by Ameyax @ 2018-01-14 16:59:28
@[Fire\_Storm](/space/show?uid=37070) 10000个点$n^3$不上天了
by Ameyax @ 2018-01-14 17:02:25
@[kddreamer](/space/show?uid=56141) 哪个系统允许你开10^9的数组?
by tumu1t @ 2018-01-14 17:05:08
@[KethGeorge](/space/show?uid=38832) 10000\*10000的数组才96MB
by 览遍千秋 @ 2018-01-14 17:33:39
@[KethGeorge](/space/show?uid=38832) (int)
by 览遍千秋 @ 2018-01-14 17:33:50
@[kaiming](/space/show?uid=28910) 您是洛谷写题写多了吧
by Ameyax @ 2018-01-14 17:37:17
@[kaiming](/space/show?uid=28910) int4个字节
by tumu1t @ 2018-01-14 17:37:20
```cpp
for (i=1; i<=n; i++)
for (j=1; j<=n; j++)
for (k=1; k<=n; k++)
```
```cpp
@[KethGeorge](/space/show?uid=38832)
(1) 4*8192*8192/1024/1024>256,而您的8*10004*10004怕是要1GB。
(2)
n<=10000您用n^3的Floyd不怕T飞?
不过Floyd也是有用的,只是不适合这题n<=10000的数据范围罢了
```
by Kirisame_Marisa_ @ 2018-01-14 17:48:49