讨论 - 额不要误导。 dijikstra 和 spfa原理上并不对应该正搜

讨论 / 额不要误导。 dijikstra 和 spfa原理上并不对应该正搜

nyhenry 2013-08-14 19:33:00

点我顶贴收藏删除

1超出当前最小减枝，2 不是 culture减枝，

优化 culture可以用 bit运算，和当前mask merge什么的。这样就优化了。

#1 absi2011@2013-08-14 19:33:00

回复删除

这题现场赛的数据非常弱

前9个数据矩阵全0最后数据矩阵有1但答案是-1

查看更多回复

提交回复

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

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