青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

巢穴

about:blank

P1258

同剛才的題.....
剛才的代碼連改都不怎么用改..
裸prim..

#include <iostream>
using namespace std;

const int MAXN=101;
const int INF=0x7fffffff;
int n;
int edge[MAXN][MAXN];
bool hash[MAXN];
int dist[MAXN];
void prim()
{
     memset(hash,0,sizeof(hash));
     for (int i=0;i<n;i++)
         dist[i]=INF;
     dist[0]=0;
     int ans=0;
     for (int i=0;i<n;i++)
     {
         
         int u=-1;
         int min=INF;
         for (int j=0;j<n;j++)
         {
             if (hash[j]) continue;
             if (min>dist[j]) {min=dist[j];u=j;}
         }
         ans+=dist[u];
       //  cout<<dist[u]<<endl;
         hash[u]=true;
         for (int j=0;j<n;j++)
         {
             if (dist[j]>edge[u][j]) dist[j]=edge[u][j];
         }
     }
     cout<<ans<<endl;
    // system("pause");
}

int main()
{
    while(cin>>n)
    {
     for (int i=0;i<n;i++)
      for (int j=0;j<n;j++)
          cin>>edge[i][j];
     prim();
    }
    
    return 0;
}

 

posted on 2009-10-06 16:44 Vincent 閱讀(101) 評論(0)  編輯 收藏 引用 所屬分類: 數據結構與算法


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <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>
            
欧美日韩久久精品|
亚洲电影视频在线|
亚洲一区免费在线观看|
久久在线播放|
久久久青草婷婷精品综合日韩|
99国产麻豆精品|
99热精品在线|
亚洲视频一二区|
久久久久久久久岛国免费|
99伊人成综合|
一区二区三区视频免费在线观看|
日韩一级精品视频在线观看|
欧美高清在线|
欧美激情精品久久久久久免费印度
|
激情综合亚洲|
一区二区亚洲精品国产|
亚洲国产成人tv|
在线中文字幕日韩|
亚洲欧美日韩在线不卡|
欧美精选午夜久久久乱码6080|
日韩一级黄色片|
欧美在线一区二区|
欧美国产免费|
久久福利影视|
国产精品视区|
一本色道久久综合亚洲精品高清
|
国产精品视频yy9099|
激情综合色综合久久|
一本久道久久综合狠狠爱|
久久男人av资源网站|
欧美午夜电影在线|
久久久久久久久久久久久女国产乱|
美女精品在线观看|
在线看片日韩|
欧美国产视频在线观看|
欧美影院在线|
欧美韩日视频|
99精品欧美一区|
亚洲国产电影|
欧美精品三级日韩久久|
91久久夜色精品国产九色|
久久免费99精品久久久久久|
午夜视频一区在线观看|
国产精品永久免费视频|
香蕉久久夜色精品国产|
亚洲视频网在线直播|
国产精品蜜臀在线观看|
亚洲欧洲99久久|
久久精品国产亚洲一区二区三区|
国产精品乱码人人做人人爱|
香蕉成人伊视频在线观看|
日韩亚洲精品电影|
亚洲精品在线看|
欧美日韩一区二|
羞羞漫画18久久大片|
久久中文字幕一区|
亚洲无亚洲人成网站77777|
亚洲午夜精品一区二区三区他趣|
国产一区二区三区免费在线观看
|
国产专区一区|
欧美国产在线视频|
国产精品美女在线观看|
免费在线日韩av|
欧美日韩亚洲综合在线|
久久精品99国产精品酒店日本|
老司机成人在线视频|
午夜免费电影一区在线观看
|
欧美在线免费观看|
久久久久久久尹人综合网亚洲|
一区二区欧美国产|
欧美韩日一区二区|
国产亚洲成av人在线观看导航|
亚洲福利视频网站|
黄色成人在线观看|
久久成人这里只有精品|
欧美亚洲一区二区在线|
国产嫩草一区二区三区在线观看|
欧美午夜欧美|
9人人澡人人爽人人精品|
久久精品一区二区三区四区|
亚洲大胆视频|
久久久久久色|
国产精品草草|
99re66热这里只有精品3直播|
亚洲美女免费精品视频在线观看|
亚洲综合视频网|
亚洲人午夜精品|
另类天堂视频在线观看|
久久久人成影片一区二区三区|
欧美视频专区一二在线观看|
欧美亚洲视频一区二区|
欧美在线观看视频一区二区|
国产亚洲成年网址在线观看|
午夜国产精品视频|
欧美午夜电影网|
亚洲性av在线|
久久精品人人做人人爽|
在线精品在线|
欧美日韩在线不卡|
久久精品视频导航|
欧美激情一区二区三区全黄
|
91久久精品美女|
欧美日韩亚洲三区|
欧美精品18+|
欧美在线视频一区二区三区|
亚洲在线观看视频|
亚洲欧美国内爽妇网|
亚洲精品乱码久久久久久黑人
|
嫩草成人www欧美|
亚洲精品日韩一|
亚洲国产成人精品久久|
欧美高清视频一二三区|
欧美一区二区三区四区在线|
亚洲电影观看|
亚洲国产日韩综合一区|
免费在线欧美视频|
久热精品视频在线|
免费av成人在线|
一个人看的www久久|
亚洲精品国偷自产在线99热|
在线欧美亚洲|
在线观看欧美一区|
亚洲乱码国产乱码精品精天堂|
黄色精品一二区|
亚洲色图综合久久|
亚洲欧美激情一区|
欧美一区二区成人|
欧美成年人视频网站欧美|
亚洲午夜影视影院在线观看|
欧美性一区二区|
久久久久久久久久久久久9999|
国内精品美女在线观看|
国产一区二区高清不卡|
亚洲精品欧美专区|
欧美制服丝袜|
亚洲精品无人区|
亚洲欧洲综合|
久久人体大胆视频|
久久亚洲精品一区二区|
久热国产精品视频|
欧美激情精品久久久久久久变态|
欧美精品九九|
免费高清在线一区|
玉米视频成人免费看|
亚洲精品综合精品自拍|
亚洲精品1区2区|
中文久久精品|
日韩亚洲在线观看|
亚洲午夜久久久久久久久电影院|
亚洲人体1000|
香蕉久久夜色精品国产|
欧美视频一区二区三区在线观看|
翔田千里一区二区|
欧美专区一区二区三区|
亚洲福利国产精品|
免费亚洲一区二区|
亚洲精品日韩一|
久久精品道一区二区三区|
国内精品福利|
一本久道久久综合婷婷鲸鱼|
久久成人人人人精品欧|
亚洲精品国产日韩|
欧美高清在线观看|
亚洲女人小视频在线观看|
亚洲欧美激情一区|
亚洲国产一二三|
亚洲曰本av电影|
久久久一区二区|
性欧美videos另类喷潮|
久久久久久久久久久久久女国产乱|
欧美精品一区二区三区很污很色的|
黄色另类av|
亚洲午夜精品久久|
国产精品xnxxcom|
久久精品国产久精国产一老狼|
欧美aⅴ一区二区三区视频|
亚洲高清在线播放|
久久久久久国产精品mv|
亚洲国产专区|
欧美日韩国产亚洲一区|
欧美在线视频一区|
欧美va亚洲va日韩∨a综合色|
免费观看成人|
免费成人高清在线视频|
欧美高清在线一区|
国产精品yjizz|
一本久久综合亚洲鲁鲁|
欧美日韩在线播|
久久夜精品va视频免费观看|
欧美精品日韩一本|
亚洲四色影视在线观看|
国产一区二区三区无遮挡|
久久五月激情|
91久久国产精品91久久性色|
日韩性生活视频|
亚洲电影欧美电影有声小说|
欧美激情亚洲国产|
久久中文字幕导航|
欧美日韩1080p|
午夜精品久久久久久
|