More is better

/***************************************************************\
*Author: 小呼
*Created Time: Mon 12 Jul 2010 09:21:56 AM CST
*File Name: a.cpp
*Description://并查集，增加信心的題目
\***************************************************************/
//*========================*Head File*========================*\\

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
/*----------------------*Global Variable*----------------------*/
int frd[10000001];
int A,B,n;
//*=======================*Main Program*=======================*//
using namespace std;

int find(int x){
if(frd[x]>0)
frd[x]=find(frd[x]);
return frd[x]>0?frd[x]:x;
}
void union_set(int x,int y){
x=find(x);y=find(y);
if(find(x)<find(y)){
frd[x]+=frd[y];
frd[y]=x;
}
else{
frd[y]+=frd[x];
frd[x]=y;
}
}

int main(){
//freopen("input","r",stdin);
while(scanf("%d",&n)!=EOF){
int res=-1;
memset(frd,-1,sizeof(frd));
for(int i=1;i<=n;++i){
scanf("%d%d",&A,&B);
A=find(A);
B=find(B);
if(A!=B){
int temp=frd[A]+frd[B];
res=res<temp?res:temp;
union_set(A,B);
}
}
printf("%d\n",-1*res);
}
return 0;
}

轉(zhuǎn)載于:https://www.cnblogs.com/Open_Source/archive/2010/07/12/1904932.html

總結(jié)

以上是生活随笔為你收集整理的hdoj1856的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。