2017年11月9日
【説明する】并查集
摘要： 前言 瞅了几眼之前写的博客，没思路，没解析，没整理并查集(辣鸡)，今天就来填个坑辣! 定义 所谓并查集，它是一个集合，这个集合的元素也是集合，他支持三种操作： ①MakeSet(x)，建立一个只有一个元素x的集合X0，将这个集合放入并查集中； 一般用for循环来实现： 其中dad[]是存放根节点的数 阅读全文
posted @ 2017-11-09 13:00 夜雨声不烦 阅读(241) 评论(0) 推荐(1) 编辑