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

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爽爽爽视频|
国产欧美视频在线观看|
激情欧美一区二区三区|