WHY? 把罪恶值正排反排都试过了. 依然是30分 ??
还是在判断第I个人是否加入的时候要优化?
我的做法是 用数组b[i]来表示第i个人是否能选入. 每次一旦选入一个人, 就把与他有仇的人的b[k]值全都设为false; 这样每搜一个人的代价就是他的边数.
搜到第k人,若not b[k] 那么就直接往下搜.
SecretAgent LV 10
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户