并查集

1. Dotcpp
2. 并查集

什么是“并查集” ？什么是“并查集”？并查集，是一种可以使用代表元来表示不相交集的数据结构，在一些只需要查询两个元素是否属于同一个集合的情况下它很有用。比如给定一个无向图，判断两个顶点是否属于同一……