• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 100,  comments - 15,  trackbacks - 0
             1#include<iostream>
             2using namespace std;
             3#define MAXN 30000
             4#define MAXM 500
             5
             6int parent[MAXN];
             7
             8void init(int n=MAXN)
             9{
            10    int i;
            11    for(i=0;i<n;i++)
            12        parent[i]=-1;
            13}

            14int find(int x)
            15{
            16    if(parent[x]<0)
            17        return x;
            18    else return parent[x]=find(parent[x]);
            19}

            20
            21int Union(int x,int y)
            22{
            23    int root1=find(x),
            24        root2=find(y);
            25    if(root1==root2) return root1;
            26    if(parent[root1]<parent[root2])
            27    {
            28        parent[root1]+=parent[root2];
            29        parent[root2]=root1;
            30        return root1;
            31    }
            else{
            32        parent[root2]+=parent[root1];
            33        parent[root1]=root2;
            34        return root2;
            35    }

            36}

            37int main()
            38{
            39    int n,m,i,j,k,x,root;
            40    while( scanf("%d%d",&n,&m)==2 && n!=0 )
            41    {
            42        init(n);
            43        for(i=0;i<m;i++)
            44        {
            45            scanf("%d",&k);
            46                for(j=1;j<=k;j++)
            47                {
            48                    scanf("%d",&x);
            49                    if(j==1) root=x;
            50                    root=Union(root,x);
            51                }

            52        }

            53        printf("%d\n",-parent[find(0)]);
            54    }
                    
            55    return 0;
            56}
            posted on 2009-04-22 20:16 wyiu 閱讀(198) 評論(0)  編輯 收藏 引用 所屬分類: POJ
            亚洲国产日韩欧美久久| …久久精品99久久香蕉国产| 国产精品九九久久精品女同亚洲欧美日韩综合区 | 色婷婷综合久久久中文字幕| 亚洲va中文字幕无码久久| 97久久超碰国产精品2021| 久久91精品综合国产首页| 少妇无套内谢久久久久| 久久久久中文字幕| AV无码久久久久不卡蜜桃| 久久―日本道色综合久久| 久久大香萑太香蕉av| 精品免费tv久久久久久久| 久久乐国产综合亚洲精品| 日本一区精品久久久久影院| 久久久久久精品免费免费自慰 | 精品久久人人爽天天玩人人妻| 999久久久无码国产精品| 亚洲国产综合久久天堂| 国产精品久久久久久久久| 久久这里有精品| 久久久久国产视频电影| 国产精品美女久久久久网| 午夜久久久久久禁播电影| 午夜福利91久久福利| 国产精品成人久久久久三级午夜电影| 亚洲国产另类久久久精品小说| 久久亚洲精品无码播放| 97久久综合精品久久久综合| 亚洲精品乱码久久久久久| 婷婷久久综合九色综合绿巨人 | 久久无码专区国产精品发布| 国产精品美女久久久| 欧美va久久久噜噜噜久久| 99久久99久久精品国产片果冻| 性做久久久久久久久浪潮| 国产成人99久久亚洲综合精品| 91精品国产91久久久久久| 久久久久久久尹人综合网亚洲 | 久久99精品国产麻豆宅宅| 一本久久a久久精品综合夜夜|