文章
5
粉丝
0
获赞
0
访问
348
#include<iostream>
#include<cstring>
using namespace std;
const int N=10010;
int p[N]; 存放并查集祖宗节点
int dist[N]; 存放节点度数
int find(int x){if(p[x]!=x)p[x]=find(p[x]);
return p[x];} 返回祖宗节点
void init(int n){for(int i=1;i<=n;i++){p[i]=i;}
} 并查集初始化
int main(){int a,b;
while(cin>>a){
if(a==0){break;}
cin>>b;
memset(dist,0,sizeof dist);
&...
登录后发布评论
暂无评论,来抢沙发