CF22
博客没保存,速通
A
用 set 维护 ,把 1 去掉
B
\(O(n^4)\)
暴力枚举矩形,用二维前缀和判他是否全是0
C
v 是割点
易得构造一颗以 v 为根的菊花图,
剩下的边怎么消耗?
把下面的点相连,剩一个只与根相连的点(用于控制割点)
D
贪心
直接线段覆盖
E
首先,题目的翻译
https://www.luogu.com.cn/discuss/963676
考虑缩点,因为题目给的肯定有环,缩完点后就会变成一个森林,对于任意一个叶子节点,它肯定需要至少一条边成为它的入边,而对于任意一个根节点,它也至少需要一条边成为它的出边。所以就连叶子和根,剩下的就把自己的叶子指向自己的根