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

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热精品视频| 亚洲一区国产一区| 亚洲日韩欧美一区二区在线| 蜜桃久久精品乱码一区二区| 女生裸体视频一区二区三区| 亚洲欧美在线免费观看| 亚洲国产第一| 国产一区在线播放|