摘要: 经典套路还是不熟练啊。 首先有一个显然的性质就是在计算 $f(u,G)$ 时我们可以当成 $v$ 以前的点都删了。 假设有一个 $v$ 之前的点没被删,如果 $v$ 可以通过这个点走到 $u$,那么 $u$ 一定无法走到 $v$;如果 $u$ 可以通过这个点走到 $v$,那 $v$ 一定无法走到 $ 阅读全文
posted @ 2022-08-22 17:21 zqs2020 阅读(44) 评论(0) 推荐(0) 编辑