1385:团伙(group)
发布时间
阅读量:
阅读量
1385:团伙(group)
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述
//示例代码
#include <bits/stdc++.h>
using namespace std;
int n,m,p,x,y,ans;
int father[1010],enemy[1010];
int find(int x){//查找根
if(father[x]!=x) father[x]=find(father[x]);
return father[x];
}
void unionn(int x,int y){//合并
int a=find(x);
int b=find(y);
father[a]=b;
}
int main() {
cin>>n>>m;
for(int i=1;i<=n;i++) father[i]=i;//初始化每个人都是自己的团伙头
for(int i=1;i<=m;i++){
cin>>p>>x>>y;
if(p==0) unionn(x,y);//朋友合并
el
全部评论 (0)
还没有任何评论哟~
