第一次手模拟队列,发现比想象中简单
题目 774 [USACO Open09] 捉迷藏
2016-08-28 07:42:38
|
|
每次开数组数零的时候 都会脑残一下
|
|
|
|
回复 @Mike is god : 用邻接表吧。。
题目 774 [USACO Open09] 捉迷藏
2014-08-29 15:50:53
|
|
果然写完代码还是要看一看= =
直接交然后发现求成最短距离了。。 |
|
pascal怎么存储?只好舍弃几个点了
|
|
BFS可过,但是必须优化啊啊啊啊
因为超时跪了几次……
题目 774 [USACO Open09] 捉迷藏
2013-10-26 11:42:08
|
|
heap+Dijkstra 真...求....慢
因为权值都是1,所以广搜就可以了,不需要松弛。 广搜O(N+M)。 heap+djs O(N*logN) |
|
heap+djs不慢- -谁让你调一堆stl当然变慢了
题目 774 [USACO Open09] 捉迷藏
2012-04-19 13:38:48
|
|
SPFA还是不错的~
题目 774 [USACO Open09] 捉迷藏
2012-04-18 16:25:57
|