題目地址：http://haut.openjudge.cn/20131112/6/

求編號(hào)最多的組

• 查看
• 提交
• 統(tǒng)計(jì)
• 提問

總時(shí)間限制:?

1000ms?

內(nèi)存限制:?

63353kB

描述

相鄰兩個(gè)數(shù)屬于同一組，例如

1 2
3 5
2 6
4 7
9 6

1-2-6-9為一組

3-5為一組

4-7為一組

所以最多元素的組為4

輸入

多組數(shù)據(jù)，每組第一行兩個(gè)正整數(shù)n,m，表示有1~n這n個(gè)編號(hào)，m個(gè)關(guān)系。

接下來m行，每行兩個(gè)數(shù)i, j， 1 <= i, j <= n，表示i和j是一組的。

每個(gè)編號(hào)自己和自己是一組的。

1 < n < 1000000 ，1 < m < 100000

輸出

每組數(shù)據(jù)輸出一行，一個(gè)數(shù)，表示組員最多的組的組員個(gè)數(shù)

樣例輸入

10 5 1 2 3 5 2 6 4 7 9 6

樣例輸出

4

#include<stdio.h> #include<string.h> int father[1000002],a,b,m,n,i,d=0,max=0; int family[1000002];int find(int x){if (father[x]!=x) father[x]=find(father[x]);return father[x]; } int main(){while(scanf("%d%d",&n,&m)!=EOF){max=0;for (i=1;i<=n;i++) {father[i]=i;family[i]=0;}for (i=1;i<=m;i++){scanf("%d%d",&a,&b);a=find(a);b=find(b);father[a]=b;}for (i=1;i<=n;i++) {family[find(i)]++;if(family[find(i)]>max)max=family[find(i)];}printf("%d\n",max);}return 0; }

劣質(zhì)的代碼，天啦，曬出來求各位指點(diǎn)啊，圖論完全是弱項(xiàng)啊

版權(quán)聲明：本文為博主原創(chuàng)文章，未經(jīng)博主允許不得轉(zhuǎn)載。

轉(zhuǎn)載于:https://www.cnblogs.com/you-well-day-fine/p/4671678.html

總結(jié)

以上是生活随笔為你收集整理的并查集 基础 AC 2014-01-14 13:37 202人阅读 评论(0) 收藏...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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