摘要: 1,首先并查集,从名字我们就可以出来,这个一个可以完成合并和查询操作的集合。 2,并查集,假设你有N个元素,且每个元素形成了一个集合。然后我们根据某种规律将这些元素合并成一些大些的(可能)集合,其间我们要反复查询某些元素是否在某个集合中。 3,具体来说,并查集是一种树形结构,用来处理不相交集合的合并 阅读全文
posted @ 2019-10-20 21:15 北月真好 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 我的拂晓学习法。 1,昨天的信息传递还行,今天把那个巩固下同时再找两个并查集。 2,今天也开始dp了。 阅读全文
posted @ 2019-10-20 15:06 北月真好 阅读(61) 评论(0) 推荐(0) 编辑