点这里查看
讨论 / 为啥偏用广搜啊？
nestman 2008-08-03 01:58:00
点我顶贴 收藏 删除
DFS+分支定界+防止重复搜索就可以轻松AC, 程序较之也简单。
#1 nestman@2008-08-03 01:57:00
回复 删除
测试结果1: 通过本测试点|有效耗时188:ms

测试结果2: 通过本测试点|有效耗时47:ms

测试结果3: 通过本测试点|有效耗时47:ms

测试结果4: 通过本测试点|有效耗时47:ms

测试结果5: 通过本测试点|有效耗时63:ms

测试结果6: 通过本测试点|有效耗时31:ms

测试结果7: 通过本测试点|有效耗时47:ms

测试结果8: 通过本测试点|有效耗时47:ms

测试结果9: 通过本测试点|有效耗时47:ms

测试结果10: 通过本测试点|有效耗时78:ms

本人测评结果。

#2 wish@2008-08-03 01:58:00
回复 删除
我是说最高的解答是双向广搜

当然这一题数据比较小

那怎么做就可以自由发挥了

查看更多回复
提交回复