2022年11月16日
图论做题记录
摘要： CF242D 题意：初始有一个 $n$ 个点的图，依次添加 $m$ 条边，对每次加边后需要回答满足每个点的度数都大于等于 $k$ 的导出子图的最大点数。 考虑将加边操作改为删边操作，关键问题在于怎么求出最后状态的答案。考虑每一个初始点数小于 $k$ 的点一定不能被加入答案，直接将其删除，在观察删除它 阅读全文
posted @ 2022-11-16 21:11 zym417 阅读(33) 评论(0) 推荐(0) 编辑