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

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>
            
亚洲一二三级电影|
欧美国产日韩一区二区在线观看|
欧美国产丝袜视频|
亚洲乱码视频|
日韩一级黄色av|
国产精品久久久久久一区二区三区
|
亚洲视频免费在线观看|
亚洲精品在线视频|
国产日韩欧美在线一区|
欧美 日韩 国产一区二区在线视频|
久久久久久夜精品精品免费|
在线一区二区三区四区|
国产欧美一区二区三区久久人妖|
久久久久九九视频|
欧美激情五月|
美女脱光内衣内裤视频久久网站|
欧美日本簧片|
亚洲大胆人体在线|
欧美日韩精品免费看|
欧美国产日韩一区|
国产真实乱偷精品视频免|
一区二区三区四区五区精品视频|
国内久久婷婷综合|
亚洲一区二区综合|
亚洲一级高清|
欧美午夜电影网|
99视频精品在线|
亚洲视频在线观看|
欧美三级午夜理伦三级中视频|
欧美国产激情|
亚洲精品看片|
欧美日韩一区国产|
在线中文字幕日韩|
性色av一区二区三区在线观看|
欧美日韩精品久久久|
一本色道婷婷久久欧美|
亚洲欧美日韩人成在线播放|
国产精品社区|
久久成人羞羞网站|
亚洲激情电影在线|
亚洲欧美日韩一区在线|
国内在线观看一区二区三区|
免费试看一区|
亚洲欧美日韩另类|
欧美成人午夜|
久久精品观看|
99精品国产在热久久下载|
欧美亚洲不卡|
欧美激情亚洲|
亚洲香蕉网站|
亚洲国产精品久久久久秋霞不卡
|
欧美四级伦理在线|
久久不射中文字幕|
国产精品99久久久久久久久|
久久www成人_看片免费不卡|
亚洲精品国久久99热|
国产欧美日韩亚州综合|
欧美精品日韩一区|
蜜臀va亚洲va欧美va天堂|
亚洲欧美亚洲|
亚洲欧美日韩一区在线|
亚洲精品国精品久久99热|
久久精品伊人|
久久精品国产99国产精品|
亚洲图片自拍偷拍|
aa日韩免费精品视频一|
亚洲精品自在在线观看|
在线观看欧美日韩国产|
伊人天天综合|
一区二区三区在线高清|
狠久久av成人天堂|
国产一区二区日韩精品欧美精品|
国产精品久久久久aaaa樱花|
欧美视频一二三区|
国产精品日韩一区|
激情成人综合网|
日韩图片一区|
午夜欧美不卡精品aaaaa|
久久久久国产一区二区|
另类成人小视频在线|
亚洲黄色片网站|
亚洲已满18点击进入久久|
老司机久久99久久精品播放免费
|
亚洲手机成人高清视频|
亚洲欧美中文字幕|
欧美成人一区二区三区在线观看
|
亚洲自拍偷拍麻豆|
久久爱另类一区二区小说|
欧美国产视频日韩|
一本到12不卡视频在线dvd|
欧美一区二区免费观在线|
欧美吻胸吃奶大尺度电影|
激情丁香综合|
亚洲人体1000|
亚洲乱码精品一二三四区日韩在线|
国外成人性视频|
亚洲激情国产|
在线观看亚洲精品视频|
久久久999成人|
欧美日韩性视频在线|
国产精品腿扒开做爽爽爽挤奶网站|
国产综合久久久久久鬼色|
日韩一级在线|
亚洲国产欧美国产综合一区|
午夜伦欧美伦电影理论片|
欧美性猛交视频|
夜夜爽99久久国产综合精品女不卡|
亚洲欧美www|
蜜乳av另类精品一区二区|
欧美一区午夜精品|
国产色产综合产在线视频|
午夜精品久久久久久99热|
在线视频精品一|
国产欧美日韩视频一区二区三区|
亚洲欧美成人一区二区在线电影|
亚洲美女啪啪|
国产欧美日韩综合精品二区|
久久久久88色偷偷免费|
久久精品中文|
一区二区三区不卡视频在线观看|
91久久精品久久国产性色也91|
欧美人成在线|
欧美一级黄色录像|
免费成人在线观看视频|
亚洲一区国产|
另类图片国产|
欧美一级片在线播放|
麻豆久久婷婷|
欧美在线日韩在线|
久久欧美中文字幕|
欧美成熟视频|
在线亚洲美日韩|
这里只有精品视频|
国精产品99永久一区一区|
免费国产一区二区|
欧美日韩久久久久久|
免播放器亚洲|
欧美视频中文在线看|
欧美成人精品在线播放|
欧美大片第1页|
亚洲国产裸拍裸体视频在线观看乱了|
欧美激情一区二区在线|
亚洲激情电影中文字幕|
亚洲乱码日产精品bd|
在线观看亚洲|
老司机免费视频一区二区三区|
亚洲欧美日韩精品久久亚洲区|
欧美激情精品久久久久久黑人|
久久久久久9999|
国产一区二区三区四区三区四
|
日韩一级黄色av|
一区二区三区久久精品|
欧美国产欧美亚洲国产日韩mv天天看完整
|
一区二区三区福利|
另类人畜视频在线|
一区二区三区av|
亚洲大片av|
麻豆成人综合网|
欧美电影在线免费观看网站|
在线观看一区二区精品视频|
欧美国产日韩在线观看|
亚洲免费高清视频|
欧美在线亚洲综合一区|
国产视频久久久久|
毛片一区二区三区|
99精品国产在热久久|
久久一区视频|
亚洲综合社区|
亚洲欧洲日韩在线|
久久国产精品99国产精|
免费高清在线一区|
亚洲欧美另类中文字幕|
亚洲国产精品久久久久婷婷老年
|
欧美在线亚洲在线|
一区二区av在线|
亚洲国产精品一区制服丝袜|
欧美丝袜一区二区三区|
美女在线一区二区|
欧美一区二区三区视频|
亚洲视频一区二区|
亚洲激情在线观看|
麻豆精品国产91久久久久久|
羞羞答答国产精品www一本|
欧美成人精品h版在线观看|
欧美成人精品在线视频|
亚洲免费成人|
欧美福利网址|
一本色道久久88精品综合|
国产精品久久久久久久9999|
欧美专区日韩视频|
欧美亚洲系列|
性色av一区二区三区在线观看|
一区二区三区四区五区在线|
亚洲国产视频直播|
亚洲第一级黄色片|
91久久久久久国产精品|
中国成人黄色视屏|
亚洲一区三区电影在线观看|
亚洲欧美日韩天堂|
欧美jizz19hd性欧美|