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

巢穴

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>
            
久久综合九色综合欧美狠狠|
久久亚洲午夜电影|
日韩西西人体444www|
欧美国产日韩一二三区|
国产啪精品视频|
久久综合九九|
国产三级欧美三级日产三级99|
日韩视频精品|
99精品欧美一区二区三区|
久久综合久久88|
久久久久久久久久久一区|
国产精品久久久久久久久|
亚洲精品色婷婷福利天堂|
91久久精品国产|
麻豆精品网站|
欧美黄色精品|
亚洲人成在线播放|
欧美成人小视频|
亚洲激情欧美激情|
亚洲人成7777|
欧美精品一区二区在线播放|
欧美激情亚洲视频|
亚洲电影欧美电影有声小说|
久久成人18免费网站|
久久激情五月丁香伊人|
国产婷婷一区二区|
欧美中文字幕|
欧美成ee人免费视频|
亚洲黄一区二区|
欧美成年视频|
日韩亚洲成人av在线|
亚洲天堂成人|
国产欧美大片|
久久精品一区蜜桃臀影院|
久久综合中文色婷婷|
亚洲国产另类精品专区|
欧美精品二区|
一区二区日韩伦理片|
欧美一区二区在线看|
国产一区在线观看视频|
浪潮色综合久久天堂|
亚洲精品国产视频|
亚洲视频在线观看免费|
国产精品综合不卡av|
久久成人精品|
亚洲日韩中文字幕在线播放|
亚洲自拍另类|
国模大胆一区二区三区|
欧美a级理论片|
亚洲素人一区二区|
美女视频黄 久久|
99精品视频免费在线观看|
国产精品一区二区你懂得|
久久久久久穴|
日韩小视频在线观看专区|
欧美伊人久久久久久午夜久久久久
|
影音先锋成人资源站|
欧美国产极速在线|
亚洲午夜高清视频|
影音先锋久久久|
亚洲精品美女久久久久|
亚洲精品免费网站|
免费成人在线视频网站|
欧美chengren|
亚洲国产99|
蜜臀av在线播放一区二区三区|
久久久亚洲欧洲日产国码αv
|
免费在线一区二区|
夜色激情一区二区|
狠狠色噜噜狠狠狠狠色吗综合|
欧美精品在线免费观看|
欧美伊人久久久久久午夜久久久久|
亚洲第一久久影院|
久久成人一区|
亚洲一区免费视频|
亚洲免费观看在线视频|
国产最新精品精品你懂的|
欧美日韩国产综合视频在线观看中文
|
一本色道久久综合亚洲91|
国内精品视频一区|
国产精品v欧美精品v日本精品动漫
|
免费精品视频|
久久不射电影网|
亚洲一区二区三区在线观看视频
|
亚洲午夜三级在线|
亚洲国产三级|
欧美大片91|
久久香蕉国产线看观看av|
亚洲综合二区|
亚洲少妇自拍|
一区二区三区日韩在线观看|
亚洲区一区二|
亚洲区免费影片|
亚洲二区视频在线|
一区二区在线视频播放|
国产香蕉97碰碰久久人人|
国产精品私人影院|
国产精品久久久久久久久免费|
欧美精品一区在线发布|
欧美福利在线观看|
欧美岛国激情|
欧美韩日一区二区|
模特精品在线|
欧美bbbxxxxx|
欧美激情一区二区在线
|
久久久欧美一区二区|
欧美有码视频|
久久国产精品电影|
久久久久久亚洲精品不卡4k岛国|
性色av一区二区三区|
香蕉久久夜色精品|
久久精品免费电影|
久久中文在线|
亚洲国产成人在线|
亚洲观看高清完整版在线观看|
亚洲电影成人|
欧美精品综合|
欧美日韩调教|
国产精品视频你懂的|
国产日韩欧美不卡在线|
亚洲在线不卡|
欧美大片免费观看|
久久久青草婷婷精品综合日韩|
在线一区免费观看|
亚洲区国产区|
亚洲成色最大综合在线|
国产一区二区三区精品欧美日韩一区二区三区
|
国产麻豆精品视频|
激情一区二区|
99国产精品|
亚洲免费影视|
久久久噜噜噜久久久|
欧美激情中文不卡|
一区二区精品|
久久精品国产亚洲一区二区三区|
久久综合99re88久久爱|
欧美国产日韩视频|
国产精品丝袜91|
亚洲韩国青草视频|
午夜精品视频在线|
欧美jizz19性欧美|
在线亚洲免费|
久久五月天婷婷|
国产精品久久久久国产a级|
国产亚洲一本大道中文在线|
亚洲成人在线网|
亚洲男女自偷自拍|
欧美 日韩 国产一区二区在线视频|
你懂的国产精品永久在线|
蜜臀va亚洲va欧美va天堂|
亚洲人成在线观看一区二区|
亚洲午夜精品久久久久久app|
久久精品男女|
欧美亚洲成人免费|
亚洲第一在线综合在线|
亚洲永久网站|
亚洲黄色av|
欧美在线看片a免费观看|
欧美日韩中文字幕在线|
1204国产成人精品视频|
午夜精彩国产免费不卡不顿大片|
欧美成人一区二区三区|
午夜精品福利视频|
欧美性色视频在线|
亚洲人成在线影院|
蜜臀av性久久久久蜜臀aⅴ|
亚洲在线第一页|
欧美日韩国产一区精品一区|
激情久久久久久久久久久久久久久久|
亚洲性视频网站|
91久久久久久久久久久久久|
欧美在线亚洲|
国产女主播一区二区|
亚洲一区二区四区|
亚洲激情综合|
女人色偷偷aa久久天堂|
影音先锋久久|
久久女同互慰一区二区三区|
亚洲在线国产日韩欧美|
国产精品v欧美精品v日本精品动漫|
亚洲精品一线二线三线无人区|
免费成人高清|
久久只精品国产|
在线成人黄色|
牛人盗摄一区二区三区视频|
久久久亚洲午夜电影|
国产综合久久久久影院|
久久精品国产69国产精品亚洲|
亚洲一区二区在线播放|
国产精品国产三级国产专播精品人
|
亚洲乱码精品一二三四区日韩在线
|
亚洲欧美日韩在线观看a三区|
亚洲精品免费在线观看|
免费在线视频一区|
91久久国产综合久久91精品网站|
美女福利精品视频|
欧美www在线|
洋洋av久久久久久久一区|
99国产精品国产精品久久|
欧美丝袜第一区|