讨论 / 额不要误导。 dijikstra 和 spfa原理上并不对 应该正搜
nyhenry 2013-08-15 10:33:00
点我顶贴 收藏 删除
1超出当前最小减枝,2 不是 culture减枝,

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

#1 absi2011@2013-08-15 10:33:00
回复 删除
这题现场赛的数据非常弱

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

查看更多回复
提交回复