CoderPai的博客

The Week Code （简称：WeC）是浙工大ACM集训队（http://acm.zjut.edu.cn/onlinejudge/ ）和 CoderPai 联合推出的每周专题练习赛。我们会将 ACM 集训队内部的训练小专题拿出来和大家一起分享。如果你有什么问题都可以加入QQ讨论群（294609183）一起讨论学习，而且，我们每周都会在微信公众号中公布题解。本周推送的五题具体知识点如下：has

以下内容整理至 《挑战程序设计竞赛》1. 并查集是什么并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地进行如下操作。不过需要注意并查集虽然可以进行合并操作，但是却无法进行分割操作。查询元素 a 和元素 b 是否属于同一组。合并元素 a 和元素 b 所在的组。2. 并查集操作2.1 初始化我们准备 n 个节点来表示 n 个元素。最开始时没有边。程序实现如下：for(int i=0;

作者：chen_h 微信号 & QQ：862251340 微信公众号：coderpai1. 并查集是什么并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地进行如下操作。不过需要注意并查集虽然可以进行合并操作，但是却无法进行分割操作。查询元素 a 和元素 b 是否属于同一组。合并元素 a 和元素 b 所在的组。2. 并查集操作2.1...