Gravatar
_Itachi
积分:4326
提交:1498 / 3922
第一次手模拟队列,发现比想象中简单

Gravatar
乌龙猹
积分:1288
提交:469 / 784
每次开数组数零的时候 都会脑残一下

Gravatar
筽邝
积分:1128
提交:558 / 983

Gravatar
HouJikan
积分:1857
提交:596 / 1973
回复 @Mike is god : 用邻接表吧。。

Gravatar
HouJikan
积分:1857
提交:596 / 1973
果然写完代码还是要看一看= =
直接交然后发现求成最短距离了。。

Gravatar
FoolMike
积分:5206
提交:1165 / 2240
pascal怎么存储?只好舍弃几个点了

Gravatar
赵寒烨
积分:551
提交:231 / 463
BFS可过,但是必须优化啊啊啊啊
因为超时跪了几次……

Gravatar
Makazeu
积分:3005
提交:780 / 1516
heap+Dijkstra 真...求....慢
因为权值都是1,所以广搜就可以了,不需要松弛。 广搜O(N+M)。
heap+djs O(N*logN)

Gravatar
kaaala
积分:2070
提交:540 / 1189
heap+djs不慢- -谁让你调一堆stl当然变慢了

Gravatar
Cloud
积分:580
提交:212 / 615
SPFA还是不错的~