小惰惰

摘要： 博客没保存，速通 A 用 set 维护 ，把 1 去掉 B \(O(n^4)\) 暴力枚举矩形，用二维前缀和判他是否全是0 C v 是割点 易得构造一颗以 v 为根的菊花图， 剩下的边怎么消耗？ 把下面的点相连，剩一个只与根相连的点（用于控制割点） D 贪心 直接线段覆盖 E 首先，题目的翻译 ht 阅读全文