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

misschuer

常用鏈接

統計

積分與排名

百事通

最新評論

(轉)Prime+鄰接表

 

#include <iostream>
#include <queue>
using namespace std;

typedef struct 
{
    long v;
    long next;
    long cost;
}Edge;

typedef struct 
{
    long v;
    long cost;
}node;


bool operator <(const node &a,const node &b)
{
    return a.cost>b.cost;
}

priority_queue<node> q;

const long MAXN=10000;

Edge e[MAXN];
long p[MAXN];
bool vist[MAXN];

long m,n;
long from,to,cost;

void init()
{
    memset(p,-1,sizeof(p));
    memset(vist,0,sizeof(vist));

    while (!q.empty())
    {
        q.pop();
    }

    long i;
    long eid=0;
    for (i=0;i<n;++i)
    {
        scanf("%ld %ld %ld",&from,&to,&cost);

        e[eid].next=p[from];
        e[eid].v=to;
        e[eid].cost=cost;
        p[from]=eid++;

        //以下適用于無向圖

        swap(from,to);

        e[eid].next=p[from];
        e[eid].v=to;
        e[eid].cost=cost;
        p[from]=eid++;

    }
}

void print(long cost)
{
    printf("%ld\n",cost);
}


void Prime()
{
    long cost=0;
    
    init();
    node t;

    t.v=from;//選擇起點
    t.cost=0;

    q.push(t);


    long tt=0; 

    while (!q.empty()&&tt<m)
    {
        t=q.top();
        q.pop();
        
        if (vist[t.v])
        {
            continue;
        }

        cost+=t.cost;
        ++tt;

        vist[t.v]=true;

        long j;
        for (j=p[t.v];j!=-1;j=e[j].next)
        {
            if (!vist[e[j].v])
            {
                node temp;
                temp.v=e[j].v;
                temp.cost=e[j].cost;
                q.push(temp);
            }
        }
    }
 if (tt == m)
    print(cost);
 else
     printf ("?\n");//按題目要求輸出不能構成最小生成樹時的解;
}


int main()
{
    while (scanf("%ld %ld",&m,&n)!=EOF)
    {
        Prime();
    }
    return 0;
}

posted on 2010-01-11 20:25 此最相思 閱讀(159) 評論(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>
            
在线成人h网|
亚洲激情中文1区|
国产日韩欧美日韩大片|
欧美视频中文字幕|
欧美日韩国内自拍|
欧美日本中文字幕|
欧美日韩岛国|
国产精品揄拍500视频|
国产日韩精品入口|
国产专区一区|
亚洲高清视频一区二区|
亚洲激情啪啪|
中国成人在线视频|
欧美一级免费视频|
久久一区视频|
99国产精品视频免费观看|
亚洲在线中文字幕|
欧美99久久|
国产精品推荐精品|
亚洲福利视频一区|
一本大道av伊人久久综合|
久久成人18免费观看|
亚洲黄色一区|
久久av一区二区|
欧美日韩1区2区3区|
国产精品爽黄69|
亚洲国产一区在线观看|
午夜精品久久久久久久白皮肤|
老牛嫩草一区二区三区日本|
日韩午夜激情av|
久久精品亚洲乱码伦伦中文
|
免费成人av|
国产精品久久777777毛茸茸|
伊人成人开心激情综合网|
夜夜爽www精品|
性欧美videos另类喷潮|
亚洲国产成人在线播放|
亚洲在线视频观看|
欧美国产视频在线|
亚洲欧美在线一区|
欧美日韩精品免费观看视一区二区
|
欧美资源在线|
亚洲精品一区二区三区福利|
久久精品亚洲精品|
国产一区二区久久久|
中国亚洲黄色|
亚洲国产精品一区二区尤物区
|
在线亚洲伦理|
亚洲电影第1页|
久久亚洲国产精品日日av夜夜|
国产欧美在线播放|
亚洲欧洲av一区二区三区久久|
亚洲久久成人|
欧美大片在线看|
亚洲国产欧美一区二区三区久久|
久久久久久综合网天天|
亚洲欧美日韩一区在线|
国产精品久久久久久亚洲调教|
日韩亚洲精品电影|
91久久精品国产|
欧美激情亚洲自拍|
亚洲人永久免费|
亚洲人www|
欧美日韩在线一区二区|
亚洲午夜在线观看|
亚洲一区二区伦理|
国产欧美日本一区视频|
欧美一区二区私人影院日本|
亚洲欧美中文在线视频|
国产视频观看一区|
久久综合给合久久狠狠狠97色69|
久久久国产成人精品|
伊人夜夜躁av伊人久久|
欧美二区不卡|
欧美精品一区二区三区很污很色的|
亚洲美女黄网|
一区二区三区高清在线
|
国产乱人伦精品一区二区|
亚洲欧美日韩一区二区三区在线观看
|
久久看片网站|
国产精品久久久久久久久免费桃花
|
夜夜嗨av一区二区三区|
亚洲精品国产系列|
欧美午夜精品理论片a级按摩
|
国内精品久久久|
毛片一区二区|
欧美日本亚洲|
欧美一区二区三区男人的天堂|
久久成人这里只有精品|
91久久精品日日躁夜夜躁国产|
日韩视频在线永久播放|
国产日本欧美一区二区三区|
另类图片国产|
欧美色一级片|
久久综合狠狠综合久久综合88
|
精品福利免费观看|
亚洲国产一区在线|
国产精品日韩在线一区|
欧美超级免费视 在线|
欧美色欧美亚洲高清在线视频|
久久久777|
欧美日韩亚洲在线|
六月丁香综合|
国产精品久久久久免费a∨|
久久综合九色综合欧美就去吻|
欧美日本亚洲视频|
欧美成人蜜桃|
国产亚洲欧洲997久久综合|
亚洲日本无吗高清不卡|
国产午夜精品久久久|
亚洲精品一区二区三区蜜桃久|
伊人成人开心激情综合网|
亚洲图中文字幕|
亚洲免费观看高清在线观看
|
欧美国产第一页|
国产精品亚洲综合色区韩国|
欧美激情第8页|
国内精品模特av私拍在线观看|
日韩视频一区二区三区在线播放|
精品51国产黑色丝袜高跟鞋|
亚洲一区二区三区在线视频|
亚洲精品美女在线|
久久人人九九|
久久伊人亚洲|
国产色综合久久|
性欧美video另类hd性玩具|
一区二区三区欧美日韩|
欧美国产免费|
亚洲国产高清在线|
亚洲国产精品久久久久秋霞蜜臀
|
亚洲欧洲一级|
欧美激情女人20p|
久久久久国产精品午夜一区|
欧美亚洲成人网|
亚洲人成啪啪网站|
亚洲第一精品夜夜躁人人躁|
亚洲综合欧美日韩|
亚洲综合视频1区|
欧美日韩一区二区三区在线视频|
亚洲电影免费|
亚洲人成网站在线观看播放|
久久久国产精品一区二区中文
|
久久人人97超碰精品888|
国产欧美精品一区二区色综合|
亚洲一区在线免费|
欧美一级免费视频|
国产视频一区二区三区在线观看|
亚洲午夜久久久久久久久电影网|
亚洲亚洲精品在线观看|
国产精品啊v在线|
亚洲伊人色欲综合网|
欧美一级久久|
伊人春色精品|
欧美大片在线看|
99视频超级精品|
欧美亚洲视频在线观看|
国产一区二区三区无遮挡|
久久九九热re6这里有精品|
欧美91福利在线观看|
亚洲美女淫视频|
国产精品国色综合久久|
午夜精品亚洲|
欧美va天堂在线|
9久草视频在线视频精品|
国产精品国产馆在线真实露脸
|
欧美一级在线亚洲天堂|
狂野欧美性猛交xxxx巴西|
亚洲精品视频中文字幕|
国产精品成人播放|
欧美在线一区二区|
亚洲国产欧美另类丝袜|
亚洲欧美成人一区二区在线电影|
国产午夜精品全部视频播放|
老司机免费视频一区二区三区
|
亚洲视频专区在线|
久久综合九色综合欧美狠狠|
一区二区三区**美女毛片|
国产日韩欧美不卡在线|
欧美va亚洲va国产综合|
亚洲男人的天堂在线aⅴ视频|
久久夜色精品一区|
亚洲网站在线看|
在线观看视频一区|
国产精品免费看久久久香蕉|
久久综合九色九九|
亚洲午夜视频|
亚洲国产一区视频|
两个人的视频www国产精品|
亚洲午夜久久久久久久久电影网|
黄色av日韩|
国产精品色婷婷|
欧美精品在线一区二区|
久久9热精品视频|
亚洲一区国产一区|
亚洲日韩欧美一区二区在线|
蜜桃久久精品乱码一区二区|
女生裸体视频一区二区三区|
亚洲欧美在线免费观看|
亚洲国产第一|
国产一区在线播放|