加了排序剪枝和最优性剪枝还是不能AC?

WHY?

把罪恶值正排反排都试过了.

依然是30分

??

还是在判断第I个人是否加入的时候要优化?

我的做法是

用数组b[i]来表示第i个人是否能选入.

每次一旦选入一个人,

就把与他有仇的人的b[k]值全都设为false;

这样每搜一个人的代价就是他的边数.

搜到第k人,若not b[k] 那么就直接往下搜.

0 条评论

目前还没有评论...

信息

ID
1593
难度
9
分类
搜索 | 搜索与剪枝 点击显示
标签
(无)
递交数
1320
已通过
96
通过率
7%
被复制
2
上传者