2022年7月28日
题解 CF1037E
摘要： 题解 CF1037E 题意 $n$ 个点的图，给定 $k$ ，初始没有边，然后依次加入 $m$ 条无向边，在每次加边后你都要求出一个最大的点集 $S$ ，使得这张图在仅保留 $S$ 中点的前提下所有点度数不小于 $k$ ，你只需要给出 $S$ 的最大大小。 $2\le n\le 2\times 10 阅读全文
posted @ 2022-07-28 15:08 xiaolilsq 阅读(54) 评论(0) 推荐(0) 编辑