摘要： 题目描述并查集，顾名思义有两个操作：合并和查询。并就是把两个集合合并到一起。查就是查询两个节点是否属于同一个集合。每个节点有一个父节点。一个集合内存在一个唯一的根，判断根的条件就是节点的父节点是不是该节点本身。合并操作就是把一个集合的根接到另一个集合的根上。而查询操作就是找两个对象是否有同一个根。查... 阅读全文