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

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>
            
亚洲一区二区三区四区视频
|
一区在线播放|
葵司免费一区二区三区四区五区|
亚洲激情在线观看视频免费|
亚洲视频在线观看一区|
日韩亚洲精品视频|
亚洲裸体视频|
久久国产乱子精品免费女|
欧美在线综合|
免费看黄裸体一级大秀欧美|
欧美xx69|
国产精品久久久久一区二区三区|
欧美激情中文字幕乱码免费|
久久只精品国产|
欧美日韩国产精品|
亚洲精品免费网站|
亚洲高清在线精品|
欧美视频精品在线观看|
亚洲国产精品小视频|
欧美~级网站不卡|
久久久久久久综合日本|
久久精品免费观看|
午夜精品免费在线|
国产亚洲精品一区二区|
久久er精品视频|
夜夜精品视频一区二区|
亚洲一区二区三区免费视频
|
夜夜躁日日躁狠狠久久88av|
久久综合九色综合欧美就去吻|
亚洲日本在线视频观看|
久久久国产精品一区|
国产一区99|
亚洲欧美日韩天堂一区二区|
亚洲国产日韩一级|
亚洲女人天堂av|
欧美视频在线免费看|
亚洲第一区色|
欧美激情国产高清|
欧美成人精品h版在线观看|
日韩亚洲欧美精品|
久久夜色精品亚洲噜噜国产mv|
欧美午夜一区二区福利视频|
亚洲肉体裸体xxxx137|
蜜臀久久久99精品久久久久久|
欧美在线播放视频|
国产一区二区精品久久|
欧美在线视频日韩|
99精品热6080yy久久|
欧美激情精品久久久|
亚洲人在线视频|
亚洲承认在线|
欧美黑人一区二区三区|
在线精品福利|
久久中文在线|
久久久精品国产免大香伊
|
亚洲一区影音先锋|
99成人免费视频|
欧美日一区二区在线观看
|
国产综合色在线视频区|
老鸭窝毛片一区二区三区
|
欧美在线视频日韩|
亚洲国产日韩在线|
亚洲自拍高清|
国产精品久久久久久久久久久久|
欧美一级视频一区二区|
久久久久久久久久看片|
亚洲欧洲精品一区二区三区不卡|
aa级大片欧美三级|
亚洲国产精品久久精品怡红院
|
亚洲福利视频网|
欧美肉体xxxx裸体137大胆|
午夜精品一区二区在线观看
|
欧美成人综合在线|
亚洲国产一区二区精品专区|
欧美日韩天天操|
久久婷婷影院|
国产精品伦理|
亚洲免费激情|
亚洲人成亚洲人成在线观看图片|
欧美一级免费视频|
亚洲视频在线观看视频|
免费观看成人www动漫视频|
久久精品久久综合|
国产精品久久一区主播|
亚洲精品在线视频|
韩国一区二区三区美女美女秀|
亚洲精品乱码久久久久久蜜桃麻豆
|
午夜精品久久久久久|
久久综合综合久久综合|
久久精品欧美|
国产日本精品|
亚洲视频二区|
中文国产成人精品|
欧美高清视频在线播放|
欧美国产视频日韩|
亚洲精品乱码久久久久久蜜桃91|
欧美在线www|
欧美成人一品|
亚洲人成在线播放|
欧美国产日韩免费|
一区二区三区四区国产|
亚洲欧美日韩综合国产aⅴ|
国产精品久久久久久久久久久久久|
aa亚洲婷婷|
久久久精品tv|
亚洲日韩欧美一区二区在线|
欧美系列一区|
久久国产精品久久久|
亚洲福利视频专区|
亚洲欧美999|
一区二区三区在线免费播放|
美女免费视频一区|
亚洲一级二级|
午夜亚洲一区|
亚洲日本精品国产第一区|
国产精品素人视频|
欧美www视频|
久久国产精品99国产|
亚洲三级视频|
麻豆精品视频在线|
欧美激情影院|
欧美一区二区国产|
国产综合色一区二区三区|
欧美精品91|
久久精品最新地址|
中国女人久久久|
欧美高清在线视频|
久久久久久久久久久久久女国产乱|
亚洲另类视频|
亚洲欧美成人网|
亚洲美女av电影|
亚洲欧洲精品一区二区三区|
久久伊伊香蕉|
久久久精品一品道一区|
午夜精品久久久|
亚洲欧美在线一区二区|
亚洲精品字幕|
亚洲人午夜精品|
亚洲精品视频免费在线观看|
1769国内精品视频在线播放|
国产日韩精品电影|
亚洲黄色大片|
欧美本精品男人aⅴ天堂|
久久精品亚洲国产奇米99|
欧美专区在线播放|
久久精品成人一区二区三区|
久久久久久尹人网香蕉|
久久高清福利视频|
欧美激情区在线播放|
欧美日本精品|
欧美视频中文在线看|
国产精品婷婷午夜在线观看|
国产精品一区二区三区四区
|
99www免费人成精品|
亚洲人成在线影院|
一本色道久久88综合日韩精品
|
亚洲视频综合在线|
亚洲一级黄色片|
久久精品人人爽|
欧美成人资源网|
欧美少妇一区|
国产自产精品|
一区二区欧美日韩视频|
久久大逼视频|
亚洲精一区二区三区|
欧美一级视频精品观看|
久久综合网色—综合色88|
国产精品爱啪在线线免费观看|
欧美精品色网|
国产精品一香蕉国产线看观看|
国产自产2019最新不卡|
一区二区av|
美女日韩在线中文字幕|
9人人澡人人爽人人精品|
久久露脸国产精品|
欧美性色aⅴ视频一区日韩精品|
一区二区视频欧美|
亚洲尤物在线|
亚洲国产一区在线|
久久精品国产综合精品|
国产精品久在线观看|
国内精品视频在线播放|
亚洲一区二区久久|
亚洲日本电影在线|
欧美www视频|
亚洲国产经典视频|
久久频这里精品99香蕉|
亚洲专区一区二区三区|
欧美日韩在线播放三区四区|
亚洲国产精品激情在线观看|
欧美成人dvd在线视频|
欧美在线播放视频|
黑人极品videos精品欧美裸|
欧美中在线观看|
亚洲欧美精品|
狠狠色丁香婷婷综合|
久久免费偷拍视频|
欧美wwwwww|
亚洲视频在线观看网站|
日韩亚洲欧美一区|