2025年2月22日
构造专题
摘要： CF1198C Matching vs Independent Set 给一个无向图，\(3 \times n\) 个点， \(m\) 条边，请找大小为 \(n\) 的点独立集或边独立集。 \(n,m \le 5 \times 10^5\) 解题思路： 不难发现一个大小为 \(n\) 的独立集和一个 阅读全文
posted @ 2025-02-22 17:56 positive_deviation 阅读(19) 评论(0) 推荐(0)