大佬教程收集整理的这篇文章主要介绍了【模板】 并查集,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
1 #include<bits/stdc++.h> 2 using namespace std; 3 int f[(int)1e4+7]; 4 int find(int k){ 5 if(f[k]==k) return k; 6 else return f[k]=find(f[k]); 7 } 8 int main(){ 9 int n,m;scanf("%d%d",&n,&@H_333_25@m); 10 for(int i=1;i<=n;++i) f[i]=i; 11 for(int i=1;i<=m;++i){ 12 int a,b,c; 13 scanf("%d%d%d",&a,&b,&c); 14 switch (a){ 15 case 1:{ 16 f[find(b)]=find(c); 17 break; 18 } 19 case 2:{ 20 if(find(b)==find(C)) cout<<‘Y‘<<endl; 21 else cout<<‘N‘<<endl; 22 } 23 } 24 25 } 26 }
以上是大佬教程为你收集整理的【模板】 并查集全部内容,希望文章能够帮你解决【模板】 并查集所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。