CF gym 103409E Buy and Delete 解题报告
CFgym103409E Alice 和 Bob 在一个有向图上玩游戏,最开始有向图上没有边,Alice 先手买几条边加到图中,之后,Bob 需要从图中删边直到无边。但是 Bob 每次只能删掉一个边集 S ,S 必须是无环的。 有 m 条边,Alice 最多可以买不超过 c 条边,Alice 想要最大化删边轮数,Bob想要最小化删边轮数,两边都是最聪明的,请求出删边轮数。 n \leq 2000
CFgym103409E Alice 和 Bob 在一个有向图上玩游戏,最开始有向图上没有边,Alice 先手买几条边加到图中,之后,Bob 需要从图中删边直到无边。但是 Bob 每次只能删掉一个边集 S ,S 必须是无环的。 有 m 条边,Alice 最多可以买不超过 c 条边,Alice 想要最大化删边轮数,Bob想要最小化删边轮数,两边都是最聪明的,请求出删边轮数。 n \leq 2000