摘要：并查集可以提供找两部分有没有通路的问题 官方解释：并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题 主要思路： 建立一个数组记录每个数的父亲，初始的时候把每个人的父亲都设为他们自己 之后如果两个数有关系，就把其中一个数的父亲修改为另一个数 最后查询的时候只 阅读全文