讨论 - 为啥偏用广搜啊？ - RQNOJ

点这里查看

讨论 / 为啥偏用广搜啊？

发布新讨论
跳转至题目

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

回复删除

我是说最高的解答是双向广搜

当然这一题数据比较小

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

查看更多回复

拥有 RQNOJ 账号，您可以：

查看海量题库，并提交您的代码
参加比赛，证明实力
与大家讨论，解答疑问，分享心得

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0035	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.