CF22

博客没保存，速通

A

用 set 维护 ，把 1 去掉

B

$O(n^4)$

暴力枚举矩形，用二维前缀和判他是否全是0

C

v 是割点

易得构造一颗以 v 为根的菊花图，
剩下的边怎么消耗？

把下面的点相连，剩一个只与根相连的点（用于控制割点）

D

贪心
直接线段覆盖

E

首先，题目的翻译
https://www.luogu.com.cn/discuss/963676

考虑缩点，因为题目给的肯定有环，缩完点后就会变成一个森林，对于任意一个叶子节点，它肯定需要至少一条边成为它的入边，而对于任意一个根节点，它也至少需要一条边成为它的出边。所以就连叶子和根，剩下的就把自己的叶子指向自己的根