• 
• 题库
• 比赛
• 问吧
• 讨论
• 状态

讨论 / 这个题目ms试图的中心问题的改版？

• 发布新讨论
• 跳转至 题目

Anyone_1 2010-06-06 19:50:00

点我顶贴 收藏 删除

是不是？

#1 ssxyh@2008-08-19 00:33:00

4881 回复 删除

枚举。。。

#2 Anyone_1@2008-08-19 00:35:00

4883 回复 删除

MS数据很弱……

我本想用dijstra但是抱着侥幸心理用floyd最终AC……

哈哈！

#3 Air13217@2010-06-06 19:50:00

14859 回复 删除

这个枚举+深搜O(n^3)就可以了，优化的话O(n*(n+e))

查看更多回复

拥有 RQNOJ 账号，您可以：

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

注册

已有账号？

登录

提交回复

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

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