• <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>

            POJ 2485 C++ (圖論)

            //faint ,太汗了,今天上午用prim水到手軟
            #include<iostream>
            using namespace std;
            int  array[501][501],total;
            int  used[501],dis[501];
            void prim(int n)

            { int v,min;
              for(int i=1;i<=n;i++)
                  {used[i]=0;
                   dis[i]=array[1][i];
                   }
                   used[1]=1;
                  while(true)
                    {  min=INT_MAX;
                        v=0;
                        for(int i=1;i<=n;i++)
                           if(!used[i] && dis[i]<min)
                             { min=dis[i];
                               v=i;
                              }
                        if(v==0)
                           break;
                       if(min>total)
                       total=min;
                       used[v]=1;
                       for(int j =1;j<=n;j++)
                           if(!used[j] && dis[j]>array[v][j])
                              dis[j]=array[v][j];
                    }  
              }                  

            int main()
            {int m,n,sum;
                  freopen("in.txt","r",stdin);
                  freopen("out.txt","w",stdout);
                  scanf("%d",&m);
                 while(m--)
                  { scanf("%d",&n);
                    for(int i=1;i<=n;i++)
                       for(int j=1;j<=n;j++)
                           scanf("%d",&array[i][j]);
                  total=0;
                  prim(n);
                  printf("%d\n",total);
            }  

              return 0;
            }

            posted on 2008-11-27 00:09 蝸牛 閱讀(983) 評(píng)論(0)  編輯 收藏 引用 所屬分類: ACM ICPC

            <2008年11月>
            2627282930311
            2345678
            9101112131415
            16171819202122
            23242526272829
            30123456

            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿(1)

            隨筆分類(20)

            隨筆檔案(20)

            Favorites

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            99久久免费国产特黄| 久久人人爽人人爽人人片av麻烦| 久久无码中文字幕东京热| 久久影视综合亚洲| 国内精品久久久久久99蜜桃| 亚洲狠狠婷婷综合久久久久| 亚洲午夜无码久久久久| 免费国产99久久久香蕉| 伊人色综合久久天天网| 久久久久久a亚洲欧洲aⅴ| 久久综合中文字幕| 欧美亚洲国产精品久久| 俺来也俺去啦久久综合网| 国产精品99久久久久久猫咪| 久久93精品国产91久久综合| 中文字幕久久精品 | 99久久人妻无码精品系列| 久久婷婷国产综合精品| 亚洲国产成人久久综合区| 蜜桃麻豆WWW久久囤产精品| 国产产无码乱码精品久久鸭| 999久久久无码国产精品| 久久久久亚洲?V成人无码| 亚洲欧美精品伊人久久| 国产午夜免费高清久久影院| 久久精品无码午夜福利理论片| 少妇无套内谢久久久久| 人妻无码αv中文字幕久久| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 国产成人精品综合久久久| 成人妇女免费播放久久久| 中文字幕无码久久精品青草| 国产A三级久久精品| 久久久精品国产亚洲成人满18免费网站| 久久精品国产亚洲AV久| 久久综合久久性久99毛片| 久久综合给久久狠狠97色| 久久国产亚洲精品| 久久精品亚洲一区二区三区浴池 | 精品久久久无码中文字幕| 色综合久久中文字幕无码|