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

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>
            
亚洲精品国产系列|
在线亚洲高清视频|
日韩亚洲不卡在线|
亚洲国产99精品国自产|
狠狠色综合播放一区二区|
国产一区二区三区在线观看免费
|
蜜臀久久99精品久久久画质超高清|
欧美一级理论性理论a|
欧美影院精品一区|
久久美女性网|
91久久久久久国产精品|
久热re这里精品视频在线6|
欧美99在线视频观看|
亚洲精品日韩一|
午夜欧美精品久久久久久久|
久久国产精品一区二区|
欧美成人综合网站|
国产精品一区二区在线观看|
国产综合一区二区|
亚洲精品视频在线播放|
性欧美精品高清|
欧美寡妇偷汉性猛交|
99国内精品|
久久xxxx|
国产精品地址|
亚洲日本成人|
久久狠狠亚洲综合|
亚洲精品日韩激情在线电影|
欧美亚洲午夜视频在线观看|
欧美国产91|
免费在线国产精品|
在线亚洲欧美|
蜜乳av另类精品一区二区|
亚洲高清视频一区二区|
亚洲免费中文|
欧美精品 日韩|
国产亚洲精品高潮|
一本色道久久88亚洲综合88|
欧美一区二区视频网站|
亚洲高清不卡一区|
欧美在线观看一区|
国产精品劲爆视频|
99国产精品|
欧美 日韩 国产一区二区在线视频|
99伊人成综合|
欧美xxxx在线观看|
影音先锋久久精品|
欧美在线视频a|
亚洲午夜av|
国产精品v欧美精品v日韩|
亚洲另类在线视频|
米奇777超碰欧美日韩亚洲|
性色av一区二区三区|
欧美日韩精品欧美日韩精品|
亚洲人成毛片在线播放|
欧美成人午夜免费视在线看片|
性视频1819p久久|
国产精品chinese|
一区二区三区黄色|
亚洲精品孕妇|
欧美日韩精品一区二区天天拍小说
|
国产欧美日韩精品专区|
亚洲视频碰碰|
99国产精品自拍|
欧美图区在线视频|
亚洲一区欧美一区|
亚洲桃色在线一区|
国产美女精品人人做人人爽|
小黄鸭视频精品导航|
亚洲小少妇裸体bbw|
国产精品日韩一区二区|
欧美亚洲三区|
欧美一区观看|
亚洲第一精品电影|
91久久精品一区二区三区|
欧美精品日韩三级|
亚洲男女自偷自拍|
欧美一区在线视频|
亚洲黄色成人网|
99国产精品久久久久久久|
国产精品久久久免费|
久久成人免费|
麻豆国产精品一区二区三区|
99re6这里只有精品|
在线亚洲+欧美+日本专区|
国产一区二区三区免费在线观看
|
久久久九九九九|
亚洲国产精品久久久|
亚洲国产精品一区|
国产精品久久久久久久久久直播|
久久狠狠一本精品综合网|
另类av导航|
性欧美超级视频|
蜜桃伊人久久|
欧美亚洲专区|
欧美激情精品久久久久久变态|
亚洲综合欧美日韩|
久久综合电影|
欧美一区影院|
欧美日韩第一页|
久久女同互慰一区二区三区|
欧美另类综合|
久久夜色精品国产欧美乱极品|
欧美精品aa|
免费在线观看成人av|
国产精品一二三视频|
亚洲黄色天堂|
在线观看日韩www视频免费|
亚洲视频免费看|
亚洲精品美女免费|
久久噜噜亚洲综合|
久久精品国产亚洲一区二区|
欧美日韩蜜桃|
欧美国产精品日韩|
精品1区2区3区4区|
亚洲欧美成人精品|
亚洲网在线观看|
欧美激情综合|
嫩草影视亚洲|
一色屋精品视频免费看|
亚洲专区一区|
午夜精品亚洲|
国产精品国产三级国产普通话99|
亚洲国产精品va|
亚洲国产高潮在线观看|
欧美在线视频网站|
久久久精品国产免大香伊|
国产精品久久综合|
亚洲手机视频|
亚洲欧美偷拍卡通变态|
欧美日韩一区二区三区四区在线观看
|
亚洲免费不卡|
一片黄亚洲嫩模|
欧美极品色图|
91久久精品国产91久久性色|
亚洲区欧美区|
欧美激情国产高清|
99re成人精品视频|
亚洲美女精品久久|
欧美日韩国产精品|
一片黄亚洲嫩模|
亚洲欧美日韩电影|
国产精品视频网|
久久av资源网|
亚洲第一网站|
99这里只有精品|
国产精品99一区|
校园春色国产精品|
亚洲免费视频在线观看|
欧美日韩免费一区|
国产欧美日韩免费|
99热免费精品|
欧美www视频|
久久久久久九九九九|
亚洲国产一区二区三区高清|
在线亚洲自拍|
久久久一区二区三区|
久久深夜福利|
欧美一级网站|
久久婷婷久久一区二区三区|
狠狠久久亚洲欧美专区|
99精品黄色片免费大全|
狠狠色伊人亚洲综合成人|
日韩亚洲精品视频|
亚洲电影免费观看高清完整版在线观看
|
一区二区三区黄色|
噜噜噜在线观看免费视频日韩|
久久久最新网址|
国产精品福利在线观看|
欧美日韩在线播放三区|
国产精品男gay被猛男狂揉视频|
欧美人与禽性xxxxx杂性|
欧美日本一区|
亚洲综合精品自拍|
久久成人资源|
亚洲高清视频一区二区|
欧美日韩亚洲综合|
性感少妇一区|
亚洲精选大片|
久久综合九色综合久99|
亚洲日本欧美日韩高观看|
国产精品日韩高清|
欧美顶级艳妇交换群宴|
亚洲女与黑人做爰|
亚洲人体一区|
久久久国产精品一区|
99视频一区二区|
极品日韩久久|
欧美男人的天堂|
欧美一区二区三区的|
亚洲激情成人网|
久久综合成人精品亚洲另类欧美
|
99精品视频免费观看视频|
久久天堂成人|
先锋资源久久|
亚洲图片欧美午夜|
亚洲精品久久久久|
黄色成人小视频|
国产视频一区二区在线观看|
欧美手机在线|