题解 - Vijos

0
chenzhengyu LV 3 @ 2006-11-10 14:54:18

单项BFS

0msAC
0
Athlon64 X2 LV 3 @ 2006-11-07 08:04:39

hash判重，单向搜索,0ms……
0
yuyun LV 3 @ 2006-11-03 21:01:46

其实单向搜索没问题，开10000的数组足矣，而且在venus blaze全都是0ms。
0
freepascal LV 3 @ 2006-10-26 19:06:18

"分支定界的DFS+一个关于变换结束位置的剪枝=Ac"

大牛能不能再讲讲了？

什么意思？
0
nicolas LV 3 @ 2006-10-25 23:05:39

厄，正如楼上朋友们所言

dual_wfs().......

不过提醒大家把队列开大点

我是双队列各7000个节点才过了

原先开的2*100，结果狂出错......
0
windy LV 3 @ 2006-10-11 13:03:38

单向搜索过不到最后一组数据！

要用双向搜索！！
0
渴望奔跑的鱼 LV 3 @ 2006-10-04 13:27:06

分支定界的DFS+一个关于变换结束位置的剪枝=AC
0
thinxer LV 3 @ 2006-06-13 20:21:17

似乎一定要双向搜索才可以过...双向的话,队列可以很小...500足矣。不双向，100000也过不了...