• <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
            狠狠色丁香久久综合婷婷| 久久久久久曰本AV免费免费| 99久久无码一区人妻a黑| 九九99精品久久久久久| 久久男人AV资源网站| 久久国产亚洲高清观看| 99久久精品免费观看国产| 波多野结衣久久精品| 2022年国产精品久久久久| 色婷婷综合久久久久中文字幕| 亚洲狠狠婷婷综合久久久久| 欧美亚洲另类久久综合| 久久久久久久波多野结衣高潮 | 久久成人国产精品二三区| 欧美午夜A∨大片久久| 久久精品国产99国产电影网| 久久精品无码一区二区WWW| 一本伊大人香蕉久久网手机| 亚洲狠狠婷婷综合久久久久| 亚洲第一永久AV网站久久精品男人的天堂AV | 久久久久99精品成人片直播| 久久一区二区三区免费| 色综合久久综合网观看| 久久亚洲AV成人无码电影| 777午夜精品久久av蜜臀| 亚洲国产精品嫩草影院久久| 国产99久久久国产精品~~牛| 少妇高潮惨叫久久久久久| 老男人久久青草av高清| 亚洲国产精品嫩草影院久久| 欧美性大战久久久久久| 色婷婷狠狠久久综合五月| 久久综合九色欧美综合狠狠| 久久夜色撩人精品国产| 久久强奷乱码老熟女| 亚洲另类欧美综合久久图片区| 日批日出水久久亚洲精品tv| 亚洲精品tv久久久久久久久久| 亚洲国产天堂久久综合| 一个色综合久久| 亚洲国产美女精品久久久久∴|