日本久久久精品中文字幕,91精品国产91久久久久久蜜臀 ,久久婷婷五月综合97色一本一本

2011年3月

日

一

二

三

四

五

六

統(tǒng)計

隨筆 - 29
文章 - 0
評論 - 2
引用 - 0

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

閱讀排行榜

評論排行榜

并查集 HDU1856

#include<iostream>

#include<stdio.h>

using namespace std;

int father[10000001],num[10000001];

/*初始化數(shù)組*/

void makeset(int x)

{

for(int i=0;i<=x;i++)

{

father[i]=i;

num[i]=1;

}

int findset(int x)//查

{

if(x!=father[x])

{

father[x]=findset(father[x]);

}//回溯

return father[x];

}

void Union(int a,int b)//并

{

int x=findset(a);

int y=findset(b);

if(x==y)

{

return;

}

if(num[x]>=num[y])

{

father[y]=x;

num[x]+=num[y];

}

else

{

father[x]=y;

num[y]+=num[x];

}

int main()

{ int n;

while(scanf("%d",&n)!=EOF)

{

makeset(10000000);

for(int i=1;i<=n;i++)

{

int first,second;

scanf("%d%d",&first,&second);

Union(first,second);

}

int max=-99999;

for(int i=1;i<=10000000;i++)

{

if(num[i]>max)

max=num[i];

}

printf("%d\n",max);

}

return 0;

}

posted on 2011-03-30 20:32 Yiner 閱讀(397) 評論(0) 編輯收藏引用所屬分類: 并查集

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關文章: 并查集 HDU1863 并查集~最小生成樹 HDU1233 并查集 HDU1232 并查集 HDU1856 并查集 HDU1213 并查集 POJ2524 并查集 POJ1611 并查集

網(wǎng)站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

Yiner的ACM