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

misschuer

常用鏈接

統(tǒng)計

積分與排名

百事通

最新評論

(轉(zhuǎn))最短路徑模版(Dijkstra)

#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;
}

const long MAXN=10000;

priority_queue<node> q;

long m,n;//點,邊

long p[MAXN];
Edge e[MAXN];
bool vist[MAXN];

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<m;++i)
    {
        long from,to,cost;
        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)
{
    //cost==-1 則無解
    printf("%ld\n",cost);
}

void Dijkstra()
{
    init();
    
    long cost=0;

    long Start,End;

    scanf("%ld %ld",&Start,&End);

    node t;

    t.cost=0;
    t.v=Start;

    q.push(t);

    while (!q.empty())
    {
        t=q.top();
        q.pop();

        if (t.v==End)
        {
            break;
        }

        if (vist[t.v])
        {
            continue;
        }

        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+t.cost;
                q.push(temp);
            }
        }
    }

    if (t.v==End)
    {
        cost=t.cost;
    }
    else
    {
        cost=-1;
    }

    print(cost);

}


int main()
{
    while (scanf("%ld %ld",&m,&n)!=EOF)
    {
        Dijkstra();
    }
    return 0;
}

posted on 2010-01-11 20:44 此最相思 閱讀(150) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


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

    • <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>
            
欧美日韩理论|
亚洲一区二区三区乱码aⅴ|
新狼窝色av性久久久久久|
欧美精品网站|
欧美激情精品久久久久久|
亚洲第一页在线|
欧美一区二区三区的|
午夜在线a亚洲v天堂网2018|
一区二区欧美国产|
欧美中文字幕久久|
午夜在线一区|
亚洲黄色免费网站|
欧美精品一区二区三区久久久竹菊|
久久字幕精品一区|
亚洲人成在线免费观看|
国产精品高潮呻吟久久av无限
|
99热这里只有精品8|
国产精品免费电影|
午夜精品视频|
久久亚洲免费|
午夜国产一区|
欧美日韩在线免费观看|
欧美大片在线观看|
免费观看成人鲁鲁鲁鲁鲁视频|
亚洲永久视频|
亚洲国产精品一区二区第四页av
|
欧美激情亚洲激情|
亚洲天堂av在线免费观看|
国产一区二区0|
国产欧美日韩一区二区三区在线观看|
毛片精品免费在线观看|
午夜国产精品视频免费体验区|
嫩草国产精品入口|
一区二区三区精品视频|
伊人色综合久久天天|
欧美一区二区三区在线观看|
在线观看欧美黄色|
国产欧美高清|
欧美日韩午夜在线视频|
欧美日韩国产一区|
久久爱www久久做|
久久久久久久久蜜桃|
免费久久久一本精品久久区|
久久久久国产精品人|
久久亚洲春色中文字幕久久久|
正在播放欧美视频|
亚洲欧美日韩综合国产aⅴ|
午夜免费日韩视频|
免费在线视频一区|
久久在线免费观看|
欧美久色视频|
欧美日韩国产首页在线观看|
欧美日韩一本到|
欧美系列亚洲系列|
国产综合色产|
国产精品99久久久久久久久|
99热免费精品在线观看|
欧美专区在线观看|
夜夜嗨av一区二区三区四季av|
亚洲一区在线观看视频|
亚洲国产精品一区二区尤物区|
亚洲第一页中文字幕|
日韩视频在线观看一区二区|
久久激情视频|
久久久久久亚洲精品不卡4k岛国|
欧美在线视频日韩|
亚洲人成网站精品片在线观看|
免费在线观看精品|
欧美国产乱视频|
国产欧美亚洲精品|
国内精品久久久久久久影视蜜臀
|
99精品热视频|
欧美一级播放|
欧美视频免费看|
羞羞视频在线观看欧美|
蜜桃精品一区二区三区
|
久久国产精品久久w女人spa|
久久精品麻豆|
久久精品导航|
国产精品午夜电影|
蜜桃av综合|
久久精品毛片|
在线观看日韩专区|
亚洲一区www|
一区二区在线视频|
欧美国产亚洲视频|
欧美视频二区|
久久综合久久综合这里只有精品
|
欧美一区久久|
久久精品国亚洲|
好吊视频一区二区三区四区|
亚洲经典三级|
久久成人国产|
久久精品日产第一区二区三区|
欧美wwwwww|
中日韩在线视频|
欧美激情亚洲精品|
亚洲视频在线观看免费|
免费一区二区三区|
中文在线一区|
久久精品视频网|
国产视频亚洲精品|
亚洲国产小视频在线观看|
欧美激情91|
亚洲风情亚aⅴ在线发布|
欧美一区1区三区3区公司|
久久久之久亚州精品露出|
在线观看av不卡|
麻豆精品在线视频|
亚洲美女黄网|
亚洲欧美激情视频|
久久久久久夜|
久久久精品日韩|
亚洲国内高清视频|
欧美精品久久一区|
一区二区三区高清在线|
亚洲国产成人久久|
国产精品国产三级国产aⅴ浪潮
|
午夜精品久久久久影视
|
免费视频一区|
亚洲一区欧美二区|
亚洲第一区色|
免费视频亚洲|
久久国产视频网|
亚洲国产精品久久人人爱蜜臀|
樱桃国产成人精品视频|
欧美日韩亚洲一区二区三区四区|
亚洲综合日韩在线|
亚洲精品乱码久久久久久|
久久岛国电影|
国产亚洲免费的视频看|
久久久爽爽爽美女图片|
国产亚洲制服色|
国产精品乱码妇女bbbb|
欧美呦呦网站|
亚洲私人影院在线观看|
午夜精品一区二区三区在线|
美国三级日本三级久久99|
国产一区二区三区四区在线观看|
玖玖玖国产精品|
久久亚洲精品网站|
欧美电影在线观看|
久久综合影视|
蜜臀av一级做a爰片久久|
久久久久久久久久久一区
|
激情欧美一区二区三区在线观看|
午夜精品影院|
欧美在线观看视频一区二区|
中文国产一区|
日韩视频第一页|
亚洲一区国产精品|
亚洲天天影视|
亚洲一区二区影院|
久久亚洲私人国产精品va媚药|
欧美a级一区|
亚洲综合色网站|
欧美成人一区二区三区片免费|
久久激情五月婷婷|
日韩午夜三级在线|
亚洲一区二区在|
免费成人小视频|
国产精品女主播|
在线视频国产日韩|
99国内精品久久久久久久软件|
99国产精品久久|
亚洲国产成人av|
欧美亚洲一区二区三区|
制服丝袜亚洲播放|
欧美日韩精品免费观看视频完整|
夜夜夜精品看看|
欧美成人tv|
黑人巨大精品欧美一区二区|
亚洲天堂偷拍|
亚洲区国产区|
久久成人免费|
极品av少妇一区二区|
亚洲一区二区av电影|
99精品99久久久久久宅男|
aⅴ色国产欧美|
欧美日韩网址|
亚洲视频中文|
一本高清dvd不卡在线观看|
欧美区一区二区三区|
亚洲国产欧美日韩精品|
亚洲欧美日韩国产综合|
一区二区三区不卡视频在线观看
|
久久本道综合色狠狠五月|
美女免费视频一区|
香蕉久久夜色精品国产|
国产精品亚洲综合色区韩国|
亚洲免费激情|
亚洲欧洲精品一区二区|
国产精品久久久久久久久久免费|
亚洲精品在线一区二区|
中文在线资源观看网站视频免费不卡
|
美腿丝袜亚洲色图|
久久久久久一区二区三区|
国产一区二区三区的电影
|
久久精品视频亚洲|
国产精品久久久久999|