並查集（模板&典型例題整理）

並查集，並查集是一種樹形結構，又叫「不相交集合」，保持了一組不相交的動態集合，每一個集合經過一個表明來識別，表明即集合中的某個成員，一般選擇根作這個表明。 也就是說，並查集是用來處理不相交集合類型問題，如問不相交集合有幾個。給定節點，找到該節點所在集合元素個數，固然這只是水題。並查集會與其餘算法結合着考，如LCA中的tarjian算法。後續博客會整理。 並查集，顧名思義，主要分三部分。 一：合併：

>>阅读原文<<