常規(guī)模板對比入口：并查集常規(guī)模板
下面是精華模板：

#include <iostream>const int MAXN = 1e6+10;using namespace std;int pre[MAXN];int height[MAXN];int sum; /*遞歸寫法精華版find: 省掉初始化自己的上級是自己，直接用0表示是自己若用其他數(shù)字表示上級是自己，比如-1,最多用memset(pre,-1,sizeof(-1)),這樣初始化更快 return pre[x] = find(pre[x])這句代碼路徑壓縮包含其中（遞歸回溯實現(xiàn)）如果數(shù)據(jù)很大，出現(xiàn)爆棧的情況 ，那么就使用非遞歸寫法 */int find(int x){if(pre[x] == 0)return x;return pre[x] = find(pre[x]);}/*merge 一般不用寫優(yōu)化，如果要優(yōu)化的話參考 下面第二個merge */ void merge(int x,int y){int fx = find(x),fy = find(y);if(fx != fy){pre[fx] = fy;sum--;//看具體問題 }} /*//merge優(yōu)化 void merge(int x,int y){int fx = find(x),fy = find(y);if(fx != fy){if(height[fx] < height[fy]) //高的作為主干 pre[fx] = fy;else{pre[fy] = fx;if(height[fx] == height[fy])height[fx]++;} sum--;//看具體問題 }} */int main(){int m,n;cin>>n>>m;int k,a,b;sum = n*m;cin>>k;for(int i = 0; i < k; i++){cin>>a>>b;merge(a,b);}cout<<sum<<endl;return 0;}

總結

以上是生活随笔為你收集整理的并查集（浓缩的精华模版!!!!）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。