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

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久久爱|