2023年2月20日
构造题学习笔记
摘要： 抽屉原理 在构造题中，若我们遇到了 $n/k$ 这样的操作次数的时候，可以考虑将所有数划分为 $k$ 个集合。这样，最小的那个集合的大小就一定小于等于 $n/k$ 了。 CF1198C 给定一张有 $3n$ 个点，$m$ 条边的无向图。请找到一个大小为 $n$ 的点独立集或边独立集。 $n \leq 阅读全文
posted @ 2023-02-20 21:23 曙诚 阅读(61) 评论(0) 推荐(0)