如何将【模板】并查集应用于长尾词处理？
- 内容介绍
- 文章标签
- 相关推荐
本文共计151个文字，预计阅读时间需要1分钟。
1+1=2的简化版可以是：一加一等于二。
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,&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 } View Code
本文共计151个文字，预计阅读时间需要1分钟。
1+1=2的简化版可以是：一加一等于二。
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,&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 } View Code