• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            以下是我的代碼:
            #include<stdio.h>
            const long maxn=107,INF=10000007;
            typedef 
            struct
            {
                
            long u,v,w;
            }edge;
            long n,m,g[maxn][maxn],mst;
            edge E[maxn
            *maxn];
            long f[maxn];
            long Getf(long x)
            {
                
            if(f[x]==x) return x;
                f[x]
            =Getf(f[x]);
                
            return f[x];
            }
            bool Judge(long x,long y)
            {
                
            return (Getf(x)==Getf(y));
            }
            void Union(long x,long y)
            {
                
            long i=Getf(x),j=Getf(y);
                
            if(i==j) return ;
                f[i]
            =j;
            }
            void Qsort(edge *a,long begin,long end)
            {
                
            long i=begin,j=end,mid=a[(begin+end)/2].w;
                edge t;
                
            do{
                     
            while(a[i].w<mid) i++;
                     
            while(a[j].w>mid) j--;
                     
            if(i<=j)
                     {
                        t
            =a[i];a[i]=a[j];a[j]=t;
                        i
            ++;j--;
                     }
                }
            while(i<=j);
                
            if(begin<j) Qsort(a,begin,j);
                
            if(i<end)   Qsort(a,i,end);
            }
            int main()
            {
                freopen(
            "data.in","r",stdin);
                freopen(
            "data.out","w",stdout);
                scanf(
            "%ld%ld",&n,&m);
                
            for(long i=1;i<=n;i++)
                  
            for(long j=1;j<=n;j++)
                    g[i][j]
            =INF;
                
            for(long i=1;i<=m;i++)
                  scanf(
            "%ld%ld%ld",&E[i].u,&E[i].v,&E[i].w);
                
            //  Read In
                Qsort(E,1,m);
                
            //  Qsort
                for(long i=1;i<=n;i++) f[i]=i;
                
            //  Init
                mst=0;
                
            long i=0,j=1;
                
            while(i<n-1)
                {
                   
            long a=E[j].u,b=E[j].v;
                   
            if(!Judge(a,b))
                   {
                      mst
            +=E[j].w;
                      Union(a,b);
                      i
            ++;
                   }
                   j
            ++;
                }
                printf(
            "%ld\n",mst);
            return 0;
            }


            posted on 2010-01-21 23:04 lee1r 閱讀(660) 評論(0)  編輯 收藏 引用 所屬分類: 算法與數據結構
            国产叼嘿久久精品久久| 亚洲日本va午夜中文字幕久久| 久久国产精品99国产精| 精品蜜臀久久久久99网站| 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 国产精品综合久久第一页| 一本久久a久久精品综合香蕉| 婷婷伊人久久大香线蕉AV| 久久久综合九色合综国产| 一本一道久久a久久精品综合| 波多野结衣中文字幕久久| 无码任你躁久久久久久久| 久久se精品一区二区| 区久久AAA片69亚洲| 久久亚洲欧美日本精品| 人妻丰满AV无码久久不卡| 无码乱码观看精品久久| 亚洲国产精品久久久久婷婷软件 | 久久精品国产免费观看| 精品久久久无码中文字幕天天| 性欧美丰满熟妇XXXX性久久久| 久久久艹| 久久综合九色综合欧美就去吻| 91精品国产9l久久久久| 人妻无码久久一区二区三区免费 | 欧洲精品久久久av无码电影 | 久久久久亚洲AV无码麻豆| 思思久久99热只有频精品66| 国产三级精品久久| 99久久国产主播综合精品| 久久成人国产精品| 国产成人久久久精品二区三区| 久久亚洲国产精品成人AV秋霞| 久久久精品国产Sm最大网站| 欧美久久综合性欧美| 国产精品久久久久影院嫩草| 精品久久久久久久久午夜福利| 精品久久8x国产免费观看| 精品久久久久久亚洲精品| 波多野结衣中文字幕久久| 69久久精品无码一区二区|