Advertisement

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)

还没有任何评论哟~