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

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>
            
亚洲一区二区三区高清|
国内成人精品2018免费看|
欧美一区免费视频|
亚洲欧美日产图|
亚洲伊人一本大道中文字幕|
一区二区黄色|
亚洲国产一区二区三区青草影视|
亚洲综合日韩|
欧美一级一区|
久久免费视频这里只有精品|
老**午夜毛片一区二区三区|
欧美不卡在线视频|
国产精品乱子久久久久|
国产欧美一区二区三区沐欲|
尤物九九久久国产精品的特点|
在线视频国内自拍亚洲视频|
久久精品动漫|
噜噜噜久久亚洲精品国产品小说|
男女av一区三区二区色多|
欧美片第一页|
国产在线精品成人一区二区三区|
亚洲人成网站777色婷婷|
一区二区欧美在线观看|
久久精品国产免费观看|
亚洲国产精品高清久久久|
亚洲六月丁香色婷婷综合久久|
午夜老司机精品|
欧美久久精品午夜青青大伊人|
欧美午夜精品伦理|
亚洲国内高清视频|
久久精品成人|
99re6热在线精品视频播放速度|
欧美制服丝袜第一页|
欧美日韩免费观看一区|
亚洲国产一区二区三区a毛片
|
欧美高清视频在线观看|
国产精品永久免费在线|
99热在线精品观看|
美女黄网久久|
性欧美大战久久久久久久久|
欧美日韩国产999|
亚洲国产视频直播|
久久一区二区三区国产精品|
亚洲午夜精品网|
欧美日韩国产欧美日美国产精品|
韩日午夜在线资源一区二区|
午夜久久影院|
亚洲一二三区在线|
欧美性大战久久久久久久蜜臀|
亚洲国产欧美在线人成|
久久久亚洲欧洲日产国码αv|
一本一本久久a久久精品综合麻豆
一本一本久久a久久精品牛牛影视
|
亚洲欧洲精品一区二区|
久久精品国产一区二区三|
国产精品海角社区在线观看|
亚洲精品一区二区三区在线观看|
免费的成人av|
久久五月激情|
亚洲国产精品一区在线观看不卡
|
欧美sm重口味系列视频在线观看|
亚洲欧美日韩精品久久亚洲区|
欧美日韩久久精品|
99这里有精品|
99re国产精品|
国产精品99免费看
|
国产亚洲一区在线播放|
欧美一级片在线播放|
一区二区三区四区在线|
国产精品人人做人人爽人人添
|
亚洲成人在线免费|
欧美激情在线狂野欧美精品|
免费成人高清视频|
日韩一级二级三级|
亚洲视频在线看|
国内精品久久久|
免费在线一区二区|
欧美欧美在线|
久久九九全国免费精品观看|
久久精品日韩|
99在线|亚洲一区二区|
一本色道久久综合精品竹菊
|
国产乱码精品一区二区三区不卡|
欧美在线观看www|
久久综合色天天久久综合图片|
91久久久亚洲精品|
在线午夜精品|
亚洲国产91|
亚洲欧美国产高清|
亚洲国产精品一区|
在线综合亚洲|
亚洲第一精品夜夜躁人人躁|
日韩视频一区|
娇妻被交换粗又大又硬视频欧美|
亚洲精品美女久久久久|
国产精品一区二区久久久久|
欧美a级片网站|
国产精品视频网站|
亚洲国产精品电影|
国产欧美视频一区二区三区|
欧美激情第五页|
国产午夜精品在线观看|
最新中文字幕一区二区三区|
国产日韩一区在线|
99精品黄色片免费大全|
曰本成人黄色|
香蕉久久一区二区不卡无毒影院|
亚洲欧洲在线一区|
性久久久久久久久久久久|
欧美日韩精品三区|
黄色精品免费|
一区二区三区免费网站|
激情久久久久久久|
中文亚洲视频在线|
日韩视频精品|
久久久久高清|
欧美一区二区三区男人的天堂
|
玖玖在线精品|
国产女精品视频网站免费
|
久久综合久久久久88|
欧美中文字幕在线|
欧美日韩在线播放三区|
亚洲第一在线视频|
伊人色综合久久天天五月婷|
亚洲综合国产激情另类一区|
亚洲作爱视频|
欧美日韩在线一二三|
亚洲电影有码|
亚洲狼人精品一区二区三区|
久久精品一区二区三区不卡|
欧美专区在线播放|
国产日韩成人精品|
欧美在线国产|
男人的天堂成人在线|
一区在线免费|
另类av一区二区|
亚洲高清不卡在线观看|
亚洲人精品午夜|
欧美国产一区二区|
日韩亚洲精品在线|
亚洲欧美日韩一区二区在线|
国产精品久久久久久久7电影|
亚洲自拍偷拍网址|
久久成人免费视频|
国外成人在线|
欧美激情a∨在线视频播放|
亚洲欧洲三级|
亚洲欧美日韩国产一区二区|
国产噜噜噜噜噜久久久久久久久|
亚洲欧美日韩成人高清在线一区|
久久久久国内|
亚洲六月丁香色婷婷综合久久|
欧美日韩中文字幕在线视频|
亚洲一区二区成人|
久久在线观看视频|
日韩亚洲精品在线|
国产精品国产三级国产普通话三级|
亚洲一区久久久|
麻豆av一区二区三区久久|
91久久精品美女高潮|
欧美日韩www|
久久国产精品亚洲77777|
欧美激情一区二区三级高清视频
|
亚洲欧美在线磁力|
欧美黄色一级视频|
午夜精品久久久久久久99热浪潮|
国产一区二区三区在线观看免费|
久久综合亚洲社区|
一区二区国产在线观看|
久久综合中文色婷婷|
一区二区三区四区五区精品|
国产精品免费一区豆花|
国产精品www.|
久久久久国产精品午夜一区|
国产精品成av人在线视午夜片|
久久亚洲国产成人|
美女精品自拍一二三四|
亚洲黄一区二区三区|
一本色道久久综合亚洲精品不|
欧美亚州在线观看|
亚洲国产高清视频|
国产精品久久久久久久久久免费看
|
欧美mv日韩mv国产网站app|
亚洲日韩欧美视频|
夜夜精品视频一区二区|
黑人一区二区|
亚洲欧美日韩国产精品|
国产精品v欧美精品∨日韩|
久久久久国色av免费看影院
|
女人天堂亚洲aⅴ在线观看|
亚洲精品小视频|
久久精品亚洲一区|
久久er精品视频|
国产精品一区久久久|
亚洲午夜精品|
久久亚洲综合网|
好吊色欧美一区二区三区四区|
亚洲曰本av电影|
欧美在线精品一区|
国产日韩在线看|
久久综合99re88久久爱|