CF22

博客没保存,速通

A

用 set 维护 ,把 1 去掉

B

\(O(n^4)\)

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

C

v 是割点

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

把下面的点相连,剩一个只与根相连的点(用于控制割点)

D

贪心
直接线段覆盖

E

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

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

posted @ 2024-11-08 17:38  小惰惰  阅读(44)  评论(0编辑  收藏  举报
/* 鼠标点击求赞文字特效 */