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

misschuer

常用鏈接

統(tǒng)計

積分與排名

百事通

最新評論

(轉(zhuǎn))Kruskal+鄰接表

#include <iostream>
#include 
<queue>
using namespace std;

const long MAXN=10000;

long hash[MAXN];

long m,n;//點數(shù) 邊數(shù)
//m標號從1開始
typedef struct
{
    
long from;
    
long to;
    
long cost;
}
Edge;

bool operator <(const Edge &a, const Edge &b)
{
    
return a.cost>b.cost;
}


priority_queue
<Edge> q;
Edge e;

void MakeSet()
{
    
long i;
    
for (i=0;i<=m;++i)
    
{
        hash[i]
=i;
    }

}


long Find(long i)
{
    
long r=i;
    
while (hash[r]!=r)
    
{
        r
=hash[r];
    }

    
    
while (hash[i]!=r)
    
{
        
long j=hash[i];
        hash[i]
=r;
        i
=j;
    }

    
    
return r;
}


void Unition(long x,long y)
{
    
long fx=Find(x);
    
long fy=Find(y);
    
    
if (fx!=fy)
    
{
        hash[fx]
=fy;
    }

}


void Init()
{
    
    
while (!q.empty())
    
{
        q.pop();
    }

    MakeSet();
    
long i;
    
for(i=0;i<n;++i)
    
{
        scanf(
"%ld %ld %ld",&(e.from),&(e.to),&(e.cost));//得到源點 終點
        q.push(e);
        
//以下為無向圖的處理
        swap(e.from,e.to);
        q.push(e);
    }

}


void print(long cost)
{
    printf(
"%ld\n",cost);
}


void Kruskal()
{
    Init();
    
    
long t=0;//表示合并次數(shù)
    
    
long cost=0;
    
    Edge e;
    
while (!q.empty()&&t<m-1)
    
{
        e
=q.top();
        
long v1=e.from;
        
long v2=e.to;
        
if (Find(v1)!=Find(v2))
        
{
            Unition(v1,v2);
            cost
+=e.cost;
            
++t;
        }

        q.pop();
    }

    
if (t == m - 1)
        print(cost);
    
else
        printf (
"?\n");
}


int main()
{
    
while(scanf("%ld %ld",&m,&n)!=EOF)//輸入點與邊
    {
        Kruskal();
    }

    
return 0;
}

posted on 2010-01-11 20:26 此最相思 閱讀(287) 評論(0)  編輯 收藏 引用

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美午夜电影完整版| 免费在线欧美黄色| 亚洲午夜一区二区三区| 麻豆国产精品一区二区三区 | 亚洲激情另类| 亚洲综合色在线| 欧美成人免费在线| 亚洲黄页一区| 欧美成人国产一区二区| 欧美在线观看一二区| 欧美视频在线观看免费| 日韩亚洲一区二区| 91久久精品一区二区别| 免费在线看成人av| 99精品视频网| 欧美一区二区在线免费观看| 欧美福利影院| 久久视频在线看| 国产一区二区三区日韩| 欧美在线看片| 欧美在线视频a| 韩日成人av| 在线成人av.com| 裸体丰满少妇做受久久99精品| 欧美制服丝袜第一页| 国产色综合网| 久久―日本道色综合久久| 欧美在线综合视频| 亚洲国产精品一区二区第四页av| 亚洲第一福利视频| 欧美日韩一区在线视频| 亚洲免费在线| 久久久久久久国产| 一区电影在线观看| 午夜精品国产| 亚洲国产三级网| 夜夜爽夜夜爽精品视频| 国产色爱av资源综合区| 男女av一区三区二区色多| 欧美伦理视频网站| 久久国产精品网站| 欧美国产日韩一区| 欧美一区二区三区在线观看视频| 久久国产手机看片| 亚洲视频香蕉人妖| 久久激五月天综合精品| 一本色道**综合亚洲精品蜜桃冫 | 女人天堂亚洲aⅴ在线观看| 免费黄网站欧美| 午夜欧美大片免费观看| 久久日韩精品| 亚洲一区二区三区成人在线视频精品| 香蕉国产精品偷在线观看不卡| 91久久久久久| 性亚洲最疯狂xxxx高清| 亚洲另类自拍| 欧美一区影院| 亚洲男人的天堂在线观看| 亚洲欧美制服另类日韩| 久久全国免费视频| 性欧美超级视频| 欧美精品三级在线观看| 久久精品一二三区| 欧美日韩综合在线免费观看| 在线视频欧美一区| 亚洲一区一卡| 在线观看91精品国产麻豆| 日韩视频精品在线| 尤物在线精品| 欧美一区二区大片| 亚洲午夜激情免费视频| 亚洲一区二区视频在线观看| 玖玖综合伊人| 欧美成人免费大片| 国产精品亚洲аv天堂网| 欧美性色综合| 亚洲欧美电影在线观看| 欧美制服第一页| 亚洲国产日韩欧美在线99| 久久激情视频久久| 在线视频免费在线观看一区二区| 免费在线视频一区| 欧美性视频网站| 亚洲中字在线| 欧美不卡高清| 欧美精品尤物在线| 国产一区二区三区在线播放免费观看| 国模套图日韩精品一区二区| 亚洲成色精品| 在线免费日韩片| 国产亚洲精品久久飘花| 欧美一区二区女人| 亚洲欧美日韩成人| 欧美在线观看你懂的| 国产一区二区三区四区老人| 免费亚洲婷婷| 99re66热这里只有精品4| 影视先锋久久| 欧美怡红院视频| 噜噜噜91成人网| 亚洲美女视频在线观看| 在线免费精品视频| 久久久999精品| 亚洲欧美日韩精品久久久久| 亚洲第一成人在线| 久久综合伊人77777| 欧美承认网站| 亚洲尤物影院| 欧美三级乱码| 亚洲精品久久久久久久久久久| 亚洲高清av| 久久综合中文| 久久偷窥视频| 99精品国产99久久久久久福利| 欧美国产日韩一区二区三区| 国产午夜精品美女视频明星a级| 亚洲高清在线观看| 香蕉久久国产| 免费成人av| 久久精品国产免费观看| 在线观看亚洲精品视频| 精品盗摄一区二区三区| 亚洲大胆视频| 一区二区三区久久久| 一区二区国产精品| 女生裸体视频一区二区三区| 国产一区二区三区高清播放| 久久精视频免费在线久久完整在线看| 欧美www在线| 久久综合九色九九| 国产午夜亚洲精品羞羞网站 | 欧美国产亚洲视频| 午夜激情综合网| 亚洲一二区在线| 91久久在线| 一本色道久久综合亚洲精品按摩| 欧美.com| 99www免费人成精品| 欧美日韩另类综合| 欧美一区久久| 亚洲精品欧美极品| 久久久成人精品| a91a精品视频在线观看| 国产午夜精品视频免费不卡69堂| 欧美福利电影网| 香蕉国产精品偷在线观看不卡| 亚洲福利电影| 久久精品一区二区三区中文字幕| 亚洲人体一区| 国产一区二区三区网站| 欧美视频一区在线| 欧美成人一区二区三区片免费| 亚洲一区在线直播| 亚洲精品免费一二三区| 麻豆精品在线播放| 欧美一区二粉嫩精品国产一线天| 最新国产の精品合集bt伙计| 国产日韩1区| 欧美中文字幕精品| 激情久久五月| 国产精品亚洲美女av网站| 久久综合九九| 久久久999国产| 欧美在线网站| 国产拍揄自揄精品视频麻豆| 每日更新成人在线视频| 香蕉成人久久| 欧美一区二区免费视频| 午夜精品久久久久影视| 亚洲天堂黄色| 亚洲香蕉成视频在线观看 | 男人天堂欧美日韩| 久久精品国产在热久久| 欧美一区二区国产| 香蕉视频成人在线观看 | 99re成人精品视频| 亚洲欧洲日韩综合二区| 欧美激情四色| 91久久精品视频| 亚洲精品美女久久7777777| 亚洲人成网站777色婷婷| 亚洲国产成人久久综合| 亚洲国产精品黑人久久久| 亚洲电影观看| 亚洲国产裸拍裸体视频在线观看乱了中文 | 老司机免费视频久久| 久久人91精品久久久久久不卡| 欧美一区观看| 久久久水蜜桃| 欧美大片在线观看| 91久久夜色精品国产九色| 亚洲欧洲日本专区| 99视频热这里只有精品免费| 99re66热这里只有精品4| 亚洲性av在线| 欧美专区在线观看| 欧美成人国产| 国产精品美女www爽爽爽视频| 国产欧美视频在线观看| 激情欧美一区二区三区|