只是再自己打一遍熟悉一些

#include<iostream> #include<cstdio> using namespace std; #define tcl(a,b,c) for(a=b;a<=c;a++) int f[100001]; int get(int x) {if(f[x]==x)return x;else {f[x]=get(f[x]);return f[x];} } void join(int a,int b) {int t1,t2;t1=get(a);t2=get(b);//這里不能直接賦值不知道為什么..if(t1!=t2)f[t2]=t1;return; } void find(int a,int b) {int t1,t2;t1=get(a);t2=get(b);if(t1==t2) {printf("Y\n");return;}printf("N\n"); } int main() {int n,m,i,t,a,b;scanf("%d%d",&n,&m);tcl(i,1,n) f[i]=i;tcl(i,1,m){scanf("%d%d%d",&t,&a,&b);if(t==1) {join(a,b);}else{find(a,b);}}return 0; }

轉載于:https://www.cnblogs.com/LSWorld/p/bcj1.html

總結

以上是生活随笔為你收集整理的【模板】并查集的全部內容，希望文章能夠幫你解決所遇到的問題。

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