前言 并查集算法适用于处理一些不相交集合的合并及查询问题。对于这一类的问题使用并查集，不但节省了空间，而且大大缩短了运行时间。基本的并查集很好写...