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

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| 欧美成人精精品一区二区频| 亚洲高清色综合| 亚洲视频图片小说| 欧美在线视频免费观看| 免费日韩成人|