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

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>
            
久久gogo国模啪啪人体图|
欧美阿v一级看视频|
亚洲性夜色噜噜噜7777|
久久久国产精品一区|
亚洲另类一区二区|
免费的成人av|
亚洲国产高清高潮精品美女|
午夜国产精品视频|
亚洲午夜在线观看视频在线|
欧美精品日韩综合在线|
日韩视频中文字幕|
亚洲精品久久久久久一区二区|
午夜精品久久久久久久久|
国产精品99一区二区|
中文在线一区|
一区二区电影免费观看|
欧美日韩一区免费|
亚洲午夜激情网页|
亚洲综合精品四区|
国产亚洲精品高潮|
久久影视精品|
免费成人你懂的|
亚洲视频久久|
亚洲一区精品在线|
国产乱码精品一区二区三区五月婷
|
在线观看欧美亚洲|
欧美制服丝袜|
久久不见久久见免费视频1|
国产一区在线免费观看|
欧美成人r级一区二区三区|
免费看的黄色欧美网站|
日韩视频中午一区|
亚洲天堂黄色|
黑丝一区二区|
亚洲国产精品一区二区www在线|
久久青青草综合|
亚洲电影在线播放|
亚洲久久在线|
国产婷婷精品|
亚洲黄色片网站|
国产精品久久久免费|
久久国产婷婷国产香蕉|
久久综合狠狠|
亚洲一区中文|
久久久久久尹人网香蕉|
99在线热播精品免费|
午夜在线一区|
亚洲精品欧洲|
亚洲欧美制服另类日韩|
韩国福利一区|
亚洲欧洲一区二区三区在线观看
|
一区二区三区国产精华|
欧美一区二区视频在线|
亚洲国产mv|
亚洲专区一区|
亚洲精品男同|
久久久久久9|
一区二区冒白浆视频|
久久av一区|
亚洲欧美日本视频在线观看|
久久深夜福利免费观看|
亚洲欧美伊人|
欧美日韩国产大片|
蜜臀久久99精品久久久久久9
|
欧美激情精品久久久久久久变态
|
一区二区日韩|
亚洲最新中文字幕|
欧美日韩午夜在线|
亚洲免费观看在线视频|
亚洲在线观看免费视频|
亚洲黄色视屏|
久久精品欧美日韩精品|
亚洲一区在线播放|
欧美国产视频在线观看|
看欧美日韩国产|
国产视频一区在线观看|
99视频精品全部免费在线|
亚洲国产婷婷香蕉久久久久久99
|
亚洲欧美日韩成人|
免费一区二区三区|
久久人人爽人人爽|
国产精品看片资源|
一区二区三区 在线观看视频
|
一区二区三区不卡视频在线观看|
亚洲激情在线播放|
久久亚洲不卡|
美女任你摸久久|
在线欧美影院|
久久天堂成人|
免费成人性网站|
亚洲成人在线网|
久久最新视频|
欧美大学生性色视频|
一区二区三区在线免费观看|
欧美一区二区三区视频在线观看|
性欧美超级视频|
国产亚洲欧洲一区高清在线观看
|
免费日本视频一区|
欧美高清免费|
亚洲精品永久免费精品|
欧美日本中文字幕|
一区二区国产在线观看|
欧美一二三视频|
国产一区二区三区成人欧美日韩在线观看
|
午夜视频在线观看一区二区|
亚洲欧美在线一区二区|
国产精品免费看片|
久久狠狠一本精品综合网|
久久综合九色九九|
亚洲国产三级在线|
欧美精品一区二区三区蜜桃|
99热在线精品观看|
欧美影院成人|
激情成人综合网|
欧美成年人视频|
一本色道久久综合亚洲精品婷婷
|
亚洲免费高清视频|
国产精品久久久久99|
亚洲综合色噜噜狠狠|
久久久亚洲成人|
亚洲精品专区|
国产精自产拍久久久久久|
久久国产精品99久久久久久老狼|
欧美成人一区二区在线|
这里只有精品在线播放|
国产视频精品va久久久久久|
久久精品视频在线|
日韩午夜在线|
另类av导航|
亚洲免费影视|
亚洲成人资源网|
国产精品青草综合久久久久99|
欧美在线啊v|
99国产精品一区|
麻豆成人综合网|
亚洲欧美大片|
亚洲精品欧美|
伊人色综合久久天天|
国产精品白丝av嫩草影院|
久久久久久久综合|
亚洲色图制服丝袜|
亚洲福利视频一区|
久久av一区二区三区|
一本色道久久综合|
精品成人一区二区|
国产精品区一区|
欧美揉bbbbb揉bbbbb|
久久亚洲综合色一区二区三区|
亚洲一区二区免费看|
亚洲成色777777女色窝|
久久精品一区二区三区中文字幕
|
欧美影院成年免费版|
日韩视频一区二区|
黄色精品网站|
国产视频一区在线观看一区免费|
欧美久久久久久久久久|
久久久夜夜夜|
午夜在线电影亚洲一区|
国产精品99久久99久久久二8
|
亚洲欧美日韩国产一区|
亚洲精品精选|
亚洲激情女人|
亚洲国产婷婷香蕉久久久久久|
国内外成人在线视频|
国产午夜精品麻豆|
国产精品系列在线播放|
欧美午夜剧场|
国产精品劲爆视频|
欧美视频在线一区|
欧美日韩在线三区|
欧美日韩喷水|
欧美日韩一区二区免费在线观看|
欧美顶级大胆免费视频|
美腿丝袜亚洲色图|
蜜臀a∨国产成人精品|
久久全国免费视频|
蜜臀久久99精品久久久久久9|
久久久久久有精品国产|
久久久国产精品一区二区中文|
性久久久久久久久|
久久国产高清|
免费久久99精品国产自|
免费看的黄色欧美网站|
欧美精品成人91久久久久久久|
欧美成人精精品一区二区频|
欧美成在线观看|
欧美日韩妖精视频|
国产老肥熟一区二区三区|
国产色产综合产在线视频|
精品不卡一区二区三区|
亚洲区免费影片|
99成人在线|
性亚洲最疯狂xxxx高清|
久久精品视频免费观看|
久久综合狠狠综合久久综合88|
欧美成人精精品一区二区频|
亚洲高清色综合|
亚洲视频图片小说|
欧美在线视频免费观看|
免费日韩成人|