fanchengyou的博客

这两天的模拟赛，可以明显地反映出我的弱点——学过的知识点容易忘，即理解差。所以，我决定将每次模拟赛的知识点先找出，以便我做题。这可能是个好习惯。30/400。

5.1 模拟赛

最大团问题例题

ATcoder_dp a~m

CF1832D Red-Blue Operations

接下来我们就可以构造独立集了，每次我们可以选择一个节点放入独立集，并将与该点相连接的点删除，重复此操作。做到这里整道题目就做完了，总结一下，能构造出第二问的充分条件就是构造不出第一问。条返祖边，那么必然有一条返祖边所连接的点与自己就会形成一个至少有。条返祖边，再算上该节点的父亲和自己本身，每次操作最多只会删除。各节点，所以一定删不完,所以最后还能再取一次，所以能取。结论显而易见嘛，在树边上 u，v 这条链上至少有。），那么前一个的最大值要舍去，环长度为。个点的环，那么最多存在一个至少有。

GDKOI 2024