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

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一区二区三区漫画| 在线一区二区三区做爰视频网站| 国产精品国产成人国产三级|