2024年7月31日
+训
摘要： HDU4 1008: 注意到只有 A 限制就相当于最大权独立集. 预处理第 \(i\) 号点正面/反面会导致哪些点必须取正面/反面, 传递闭包后所有限制都只需要在一个端点处考虑且边都是双向的(虽然限制可能不一样). 考虑爆搜, 如果存在 0/1 度点, 就先缩起来; 否则如果存在 3 度点, 枚举其 阅读全文
posted @ 2024-07-31 20:53 wasa855 阅读(6) 评论(0) 推荐(0) 编辑