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

misschuer

常用鏈接

統(tǒng)計(jì)

積分與排名

百事通

最新評(píng)論

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

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

const long MAXN=10000;

long hash[MAXN];

long m,n;//點(diǎn)數(shù) 邊數(shù)
//m標(biāo)號(hào)從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));//得到源點(diǎn) 終點(diǎn)
        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)//輸入點(diǎn)與邊
    {
        Kruskal();
    }
    return 0;
}

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


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   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>
            
久久久www成人免费精品|
亚洲一区二区黄色|
91久久精品一区二区别|
国产精品人人做人人爽人人添|
欧美经典一区二区三区|
欧美日韩1234|
国产精品国产三级国产普通话99
|
亚洲国产你懂的|
亚洲欧洲一区二区三区在线观看
|
国产免费亚洲高清|
韩国自拍一区|
亚洲国产专区校园欧美|
日韩午夜电影av|
亚洲综合国产精品|
久久久久国产精品www|
麻豆精品在线观看|
亚洲精品欧美在线|
欧美在线观看www|
欧美激情一区二区三区
|
国产精品午夜视频|
激情久久综合|
日韩视频久久|
久久精品亚洲一区二区三区浴池|
久久中文欧美|
一区二区日韩伦理片|
久久国产加勒比精品无码|
欧美成人免费网|
国产欧美一区二区三区在线老狼
|
亚洲精品专区|
亚洲一区二区三区色|
久久久91精品国产|
日韩午夜激情|
美女精品在线观看|
国产日韩在线播放|
亚洲一区观看|
最新日韩精品|
亚洲一区二区三区在线视频|
欧美1区视频|
伊人久久亚洲影院|
久久精品免费观看|
亚洲伊人第一页|
欧美性大战久久久久|
亚洲精品一区在线观看|
免费观看成人www动漫视频|
亚洲欧美怡红院|
亚洲国产精品精华液2区45
|
亚洲午夜一区二区三区|
久久网站免费|
黑人一区二区|
久久久久女教师免费一区|
亚洲小说欧美另类婷婷|
欧美日韩视频在线观看一区二区三区|
欧美r片在线|
黑人中文字幕一区二区三区|
欧美一级视频精品观看|
国产精品99久久久久久久vr|
欧美老女人xx|
日韩图片一区|
99国产精品视频免费观看|
欧美高清视频在线播放|
91久久精品网|
亚洲精品少妇网址|
欧美日韩亚洲视频|
亚洲一级一区|
在线视频一区观看|
国产免费观看久久黄|
久久精品国语|
久久手机精品视频|
亚洲三级免费电影|
亚洲人成在线影院|
欧美日韩一区二|
亚洲欧美综合网|
欧美一级视频精品观看|
国产综合欧美在线看|
免费观看亚洲视频大全|
美女日韩在线中文字幕|
91久久在线视频|
亚洲人被黑人高潮完整版|
欧美日本在线视频|
午夜精品影院|
男男成人高潮片免费网站|
妖精视频成人观看www|
一区二区三区四区国产|
国产一区二区无遮挡|
欧美国产日韩亚洲一区|
欧美三级网址|
开心色5月久久精品|
欧美成人午夜激情|
国产精品一区二区久久|
久久精品国产v日韩v亚洲|
免费在线国产精品|
亚洲欧美另类综合偷拍|
久久国产日韩|
亚洲网站在线看|
久久久.com|
亚洲欧美在线视频观看|
卡通动漫国产精品|
亚洲免费视频一区二区|
久久综合色88|
性欧美1819sex性高清|
欧美大片91|
久久久噜久噜久久综合|
欧美日韩在线不卡|
免费成人高清在线视频|
国产精品成人国产乱一区|
免费日韩视频|
国产九九精品视频|
亚洲精品一区二区三区蜜桃久|
国产主播精品在线|
一本色道精品久久一区二区三区|
伊人成人在线|
先锋影音一区二区三区|
亚洲午夜精品久久久久久app|
久久久欧美精品|
欧美综合国产|
欧美日韩一区二区三区视频|
欧美国产激情二区三区|
国产在线观看一区|
亚洲欧美三级在线|
亚洲欧美综合另类中字|
欧美三级特黄|
日韩手机在线导航|
亚洲美女视频在线观看|
免费国产自线拍一欧美视频|
久久综合久久综合这里只有精品
|
一区精品在线|
欧美在线一二三|
欧美在线视频在线播放完整版免费观看
|
欧美精品自拍|
欧美激情一区二区三区四区|
国产综合18久久久久久|
欧美在线观看一区|
欧美在线免费视屏|
国产精品亚洲视频|
亚洲欧美另类国产|
久久爱www久久做|
国产伦精品一区二区三区|
亚洲一区二区不卡免费|
亚洲永久网站|
国产伦精品一区二区三区视频黑人|
一区电影在线观看|
香蕉视频成人在线观看|
国产精品网站在线|
久久精品九九|
欧美成人午夜77777|
亚洲国产欧美久久|
欧美精品久久一区二区|
9国产精品视频|
亚洲欧美三级在线|
国产午夜精品一区二区三区欧美
|
亚洲精品少妇30p|
在线综合欧美|
国产美女诱惑一区二区|
久久国产婷婷国产香蕉|
欧美大片一区|
一区二区三区久久网|
国产精品久久999|
久久av最新网址|
亚洲福利国产|
亚洲四色影视在线观看|
国产拍揄自揄精品视频麻豆|
久久久久久999|
亚洲精品乱码久久久久|
亚洲欧美久久久|
伊人精品在线|
欧美日韩综合久久|
欧美在线一级va免费观看|
欧美激情精品|
欧美亚洲视频在线看网址|
娇妻被交换粗又大又硬视频欧美|
免费av成人在线|
亚洲午夜av电影|
欧美福利视频在线观看|
亚洲一区二区三区色|
亚洲大胆视频|
国产精品乱码人人做人人爱|
久久久一区二区三区|
在线视频精品一区|
欧美国产日韩亚洲一区|
欧美一区二区三区免费视|
亚洲精品一区二区三区不|
国产欧美一区二区三区在线老狼
|
亚洲免费视频一区二区|
欧美国产国产综合|
久久久国产一区二区三区|
亚洲美女色禁图|
在线高清一区|
国产欧美日韩综合|
欧美日韩国产成人在线免费|
久久国产精品99久久久久久老狼|
日韩视频一区二区|
欧美成人免费在线观看|
久久黄色网页|
亚洲在线国产日韩欧美|
亚洲另类一区二区|
亚洲国产二区|
精品成人国产|
国产亚洲精品久久久|
国产精品欧美精品|
国产精品r级在线|