並查集（基礎）Acwing836

並查集要進行的兩種操做 將兩個集合合併 詢問兩個元素是否在集合當中 基本原理： 每一個集合用一個樹表示，樹根編號就是整個集合的編號，樹根就是這個樹的表明元素，每一個節點都存儲他的父節點，用數組p[x]表示x結點的父節點~。 第一個操做查詢兩個元素是否在集合當中find(int x)要用到find函數~。只有根結點的父節點與本身相等。 int find(int x){//找到根節點的編號~

>>阅读原文<<