2017年10月9日
【并查集】并查集
摘要： 本文参考了《挑战程序设计竞赛》和Jennica的github题解代码 模板 数组版： 结构体版： 例题 例1 POJ 1182（带权并查集/种类并查集） 解题思路： 这个题是非常经典的并查集问题（种类并查集）。并查集作用：查询a和b是否属于同一组；合并a和b所在的组。注意并查集无法进行分割操作。利用 阅读全文
posted @ 2017-10-09 08:48 Vincent丶丶 阅读(333) 评论(0) 推荐(0)