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

misschuer

常用鏈接

統(tǒng)計

積分與排名

百事通

最新評論

(轉)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>
            
久久久国产91|
伊人久久久大香线蕉综合直播|
亚洲一区二区三区久久|
猛干欧美女孩|
久久久999国产|
欧美在线一二三四区|
亚洲一级黄色|
欧美亚洲免费高清在线观看|
一区二区三区 在线观看视|
亚洲欧洲视频在线|
亚洲最新色图|
亚洲在线免费视频|
久久福利一区|
美女国产一区|
最近中文字幕日韩精品|
一本色道久久|
亚洲天堂成人|
午夜精品三级视频福利|
久久亚洲私人国产精品va媚药|
另类av一区二区|
欧美日韩另类丝袜其他|
国产精品日本精品|
伊人久久婷婷|
一区二区三区日韩欧美|
欧美一区午夜精品|
麻豆精品视频在线|
亚洲另类视频|
欧美在线视屏|
欧美日韩在线播放三区|
国产欧美日韩另类视频免费观看|
国产一区二区三区在线观看免费视频
|
欧美一区二区三区四区在线|
久久精品国产精品亚洲|
免费久久久一本精品久久区|
亚洲狠狠婷婷|
欧美与欧洲交xxxx免费观看|
女生裸体视频一区二区三区|
国产精品vip|
韩国一区二区三区美女美女秀|
亚洲精品日韩在线|
久久精品国产久精国产思思|
亚洲国产日韩欧美一区二区三区|
亚洲一区二区三区精品视频|
美日韩精品视频|
国产日韩精品在线观看|
夜夜嗨av色综合久久久综合网|
久久精品人人做人人爽|
亚洲精品一区二区三区樱花
|
国产麻豆精品theporn|
亚洲精品国精品久久99热|
91久久精品一区|
亚洲人在线视频|
狂野欧美激情性xxxx欧美|
国产精品亚洲а∨天堂免在线|
亚洲国产一区二区三区在线播|
久久精品二区|
亚洲一区二区毛片|
欧美黑人在线观看|
亚洲国产精品ⅴa在线观看|
欧美一区二区免费|
中文欧美在线视频|
国产精品区一区二区三|
在线视频你懂得一区|
亚洲欧洲三级|
欧美啪啪成人vr|
亚洲激情第一区|
亚洲成人中文|
欧美大成色www永久网站婷|
精品av久久707|
久久久久看片|
久久成人免费电影|
国外成人在线视频|
久久亚洲综合|
久久中文字幕一区二区三区|
激情综合久久|
亚洲成人在线网|
男男成人高潮片免费网站|
1769国内精品视频在线播放|
欧美承认网站|
欧美国产三级|
欧美女同在线视频|
亚洲精品美女在线观看|
亚洲电影免费观看高清完整版在线|
久久精品一本久久99精品|
国产午夜精品久久久久久免费视|
亚洲一区视频|
亚洲永久免费av|
国内综合精品午夜久久资源|
久久尤物视频|
欧美精品www|
欧美一级视频一区二区|
欧美在线观看视频一区二区|
亚洲大胆人体在线|
欧美国产日本|
欧美日韩综合一区|
久久久亚洲高清|
免费日韩一区二区|
制服丝袜亚洲播放|
午夜视频久久久久久|
韩日午夜在线资源一区二区|
欧美大片免费观看|
欧美黄色免费|
亚洲网在线观看|
久久精品欧美日韩|
在线视频欧美一区|
欧美一区二区三区精品电影|
亚洲国产日韩欧美在线动漫|
一区二区三区免费看|
激情国产一区|
99精品免费|
亚洲电影视频在线|
亚洲日本视频|
亚洲一区在线观看视频|
欧美日韩一区二区三区免费看|
亚洲综合国产|
久久久久青草大香线综合精品|
欧美另类99xxxxx|
久久er99精品|
欧美在线视频观看|
欧美人成在线|
久久综合99re88久久爱|
国产精品成人免费|
亚洲国产精品va在线观看黑人|
国产欧美一区二区精品忘忧草|
亚洲电影在线观看|
国产在线视频欧美|
亚洲图片欧洲图片日韩av|
亚洲精品久久久久久一区二区|
亚洲在线成人精品|
亚洲乱码久久|
久久久久久久999精品视频|
亚洲欧美日韩视频二区|
欧美激情精品久久久久|
国内精品久久久久国产盗摄免费观看完整版
|
亚洲性图久久|
国产精品99久久久久久有的能看|
久久综合国产精品台湾中文娱乐网|
欧美一区二区三区在线|
欧美日韩免费高清一区色橹橹|
亚洲成色777777女色窝|
好吊视频一区二区三区四区
|
一本色道久久综合亚洲91|
欧美成人中文字幕|
欧美激情一区二区三区在线视频|
亚洲国产精品一区二区尤物区
|
亚洲欧美日韩区|
国产精品久久久久av|
亚洲午夜精品久久|
欧美一区二区免费视频|
国产精品一区免费视频|
欧美专区在线|
另类图片国产|
亚洲精品国产日韩|
免费日本视频一区|
99日韩精品|
亚洲伊人久久综合|
国产精品在线看|
亚洲欧美高清|
欧美怡红院视频|
国产精品一二三四|
亚洲黄网站黄|
99精品福利视频|
欧美日韩亚洲视频|
在线播放中文字幕一区|
久久久精品性|
亚洲日韩成人|
久久精品盗摄|
欧美α欧美αv大片|
国产麻豆精品theporn|
久久久精品午夜少妇|
黄色成人免费网站|
国产美女精品|
91久久久久久久久久久久久|
中文高清一区|
麻豆成人在线|
国产精品wwwwww|
欧美成人在线网站|
亚洲欧美日韩国产综合|
欧美日韩精品一区二区三区四区
|
一本色道精品久久一区二区三区
|
亚洲视频网站在线观看|
国产欧美日韩一区|
亚洲一区观看|
久久久噜噜噜久久|
尤物在线精品|
欧美—级高清免费播放|
亚洲精品久久视频|
久久精品成人|
1000部国产精品成人观看|
国产精品超碰97尤物18|
在线亚洲电影|
亚洲国产精品va在线观看黑人|
亚洲精品网站在线播放gif|
国产日韩成人精品|
久久成人在线|
亚洲嫩草精品久久|
米奇777超碰欧美日韩亚洲|
久久av一区二区三区漫画|
在线一区二区三区做爰视频网站|
国产精品国产成人国产三级|