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

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>
            
一本色道**综合亚洲精品蜜桃冫
|
在线亚洲激情|
欧美国产丝袜视频|
在线一区观看|
亚洲素人一区二区|
国产伦精品一区二区三区视频黑人|
午夜久久99|
欧美一区二区三区电影在线观看|
国产亚洲精品久|
欧美va亚洲va日韩∨a综合色|
免费成人在线观看视频|
99视频一区|
亚洲欧美激情诱惑|
精品91久久久久|
亚洲国产精品高清久久久|
久久久久综合网|
中日韩高清电影网|
欧美一级淫片aaaaaaa视频|
亚洲成在人线av|
宅男66日本亚洲欧美视频
|
久久精品一区二区国产|
99在线视频精品|
午夜一区不卡|
99热在线精品观看|
久久精品国产亚洲精品|
99国产精品99久久久久久粉嫩
|
欧美xxx在线观看|
国产精品国产a|
欧美好吊妞视频|
国产精品乱人伦一区二区|
男女精品网站|
国产精品亚洲综合天堂夜夜|
亚洲精品综合精品自拍|
亚洲自拍另类|
一个人看的www久久|
久久久91精品国产|
亚洲淫片在线视频|
欧美专区在线播放|
亚洲女人天堂av|
亚洲天堂免费在线观看视频|
亚洲国产毛片完整版|
午夜精品久久久久久久蜜桃app|
日韩一级裸体免费视频|
久久精品在线视频|
欧美在线视频免费播放|
欧美三级在线视频|
欧美国产日韩xxxxx|
国内揄拍国内精品久久|
亚洲一级在线观看|
亚洲免费在线电影|
欧美日韩色一区|
亚洲精品乱码久久久久久|
亚洲大胆美女视频|
久久精品国产77777蜜臀|
欧美专区福利在线|
国产欧美一区在线|
亚洲一区二区三区色|
一级日韩一区在线观看|
欧美日韩国产综合视频在线观看中文|
蜜臀av国产精品久久久久|
国内自拍亚洲|
性做久久久久久久久|
国产精品日韩一区二区三区|
亚洲毛片视频|
亚洲性线免费观看视频成熟|
欧美日韩在线一区|
宅男在线国产精品|
亚洲欧美日韩区|
国产日韩av高清|
欧美一区亚洲二区|
鲁鲁狠狠狠7777一区二区|
黄色在线一区|
免费在线成人|
亚洲精品一区在线观看香蕉|
亚洲视频精选在线|
国产精品美女999|
性做久久久久久|
美乳少妇欧美精品|
亚洲精品黄色|
国产精品久久久久9999吃药|
亚洲专区在线|
欧美福利视频在线观看|
9人人澡人人爽人人精品|
欧美四级在线|
欧美一区二视频|
亚洲国产mv|
午夜亚洲精品|
伊人精品在线|
欧美视频在线视频|
午夜免费日韩视频|
亚洲福利在线视频|
亚洲一区二区在|
国产一区二区三区免费不卡|
美女爽到呻吟久久久久|
中文在线资源观看网站视频免费不卡
|
国产一级一区二区|
美女主播一区|
国产精品99久久久久久久vr|
久久精品夜色噜噜亚洲aⅴ
|
欧美日韩国产一中文字不卡|
亚洲欧美在线x视频|
欧美激情第1页|
亚洲男人的天堂在线观看|
136国产福利精品导航|
欧美视频在线观看一区二区|
久热国产精品|
亚洲欧美成人|
亚洲精品一区二区三区福利|
久久久久久久久久久久久女国产乱|
亚洲精品乱码久久久久久蜜桃麻豆|
国产精品呻吟|
欧美母乳在线|
狂野欧美性猛交xxxx巴西|
亚洲免费在线精品一区|
亚洲破处大片|
久色成人在线|
久久福利毛片|
亚洲综合色自拍一区|
亚洲国产高清一区二区三区|
久久精品观看|
亚洲午夜在线|
99在线|亚洲一区二区|
欧美激情中文不卡|
美女精品视频一区|
性做久久久久久免费观看欧美|
99视频国产精品免费观看|
亚洲国产人成综合网站|
激情综合视频|
国产欧美精品|
国产精品尤物福利片在线观看|
亚洲午夜性刺激影院|
亚洲免费精品|
亚洲裸体在线观看|
亚洲欧洲精品成人久久奇米网|
欧美成年人视频网站|
久久最新视频|
免费日韩av|
老司机亚洲精品|
免费观看国产成人|
久久亚洲不卡|
美女图片一区二区|
美女露胸一区二区三区|
美女图片一区二区|
亚洲电影自拍|
亚洲人成毛片在线播放女女|
亚洲欧洲精品一区二区精品久久久|
欧美国产日韩亚洲一区|
亚洲国产精品精华液2区45|
亚洲国产另类久久精品|
亚洲日本视频|
在线午夜精品自拍|
亚洲欧美日韩另类|
欧美影院在线|
美女国产一区|
欧美另类久久久品|
欧美天堂亚洲电影院在线播放|
欧美午夜三级|
国产日韩欧美高清|
一区二区在线视频播放|
日韩视频免费大全中文字幕|
一本久久a久久精品亚洲|
一区二区三区久久久|
亚洲综合精品|
久久婷婷综合激情|
欧美日韩播放|
国产日韩欧美一区二区三区在线观看
|
亚洲欧洲精品一区二区|
一区二区免费在线播放|
亚洲综合日韩中文字幕v在线|
欧美有码在线观看视频|
裸体女人亚洲精品一区|
亚洲人成网站在线播|
亚洲一区三区视频在线观看|
久久久青草婷婷精品综合日韩|
欧美成人精品1314www|
欧美网站在线|
欲香欲色天天天综合和网|
日韩亚洲视频在线|
久久精品国产在热久久|
亚洲国产精品毛片|
亚洲欧美成人精品|
欧美精品久久久久久|
亚洲精品网址在线观看|
亚洲午夜国产成人av电影男同|
久久蜜桃资源一区二区老牛|
欧美日韩播放|
亚洲第一在线视频|
欧美一区二区三区免费观看视频|
欧美成在线视频|
午夜一区二区三区不卡视频|
欧美精品1区2区|
黑人巨大精品欧美一区二区小视频|
日韩西西人体444www|
久久免费的精品国产v∧|
一区二区成人精品|
老鸭窝毛片一区二区三区|
国产精品一区二区在线观看不卡
|
国产精品高清免费在线观看|
亚洲国产高清高潮精品美女|
久久久综合网站|