並查集判斷連通塊個數

#include<iostream> using namespace std; int pre[1050]; //保存節點的直接父節點 //查找x的根節點 int find(int a){ if(pre[a]!=a) pre[a]=find(pre[a]);//路徑壓縮，本結點更新爲根結點的子結點 return pre[a]; }

>>阅读原文<<