- 博客(12)
- 收藏
- 关注
原创 5.2 模拟赛总结
这两天的模拟赛,可以明显地反映出我的弱点——学过的知识点容易忘,即理解差。所以,我决定将每次模拟赛的知识点先找出,以便我做题。这可能是个好习惯。30/400。
2024-08-12 21:49:21
915
原创 好题记录 8.8
接下来我们就可以构造独立集了,每次我们可以选择一个节点放入独立集,并将与该点相连接的点删除,重复此操作。做到这里整道题目就做完了,总结一下,能构造出第二问的充分条件就是构造不出第一问。条返祖边,那么必然有一条返祖边所连接的点与自己就会形成一个至少有。条返祖边,再算上该节点的父亲和自己本身,每次操作最多只会删除。各节点,所以一定删不完,所以最后还能再取一次,所以能取。结论显而易见嘛,在树边上 u,v 这条链上至少有。),那么前一个的最大值要舍去,环长度为。个点的环,那么最多存在一个至少有。
2024-08-08 16:56:34
890
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人