2015年3月9日
好东西并查集
摘要： 今天在做杭电BestCoder30期题目的时候遇到了问题，于是看了解决方案说是要用到并查集，于是就知道了这个神奇的东西。简单介绍一下并查集：并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组... 阅读全文
posted @ 2015-03-09 20:53 代码的搬运工 阅读(193) 评论(0) 推荐(0) 编辑