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

misschuer

常用鏈接

統(tǒng)計(jì)

積分與排名

百事通

最新評(píng)論

(轉(zhuǎn))SPFA算法模版+鄰接表

#include <iostream>
#include <queue>
using namespace std;

const long MAXN=10000;
const long lmax=0x7FFFFFFF;

typedef struct  
{
    long v;
    long next;
    long cost;
}Edge;


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

queue<long> q;

long m,n;//點(diǎn),邊
void init()
{
    long i;
    long eid=0;

    memset(vist,0,sizeof(vist));
    memset(p,-1,sizeof(p));
    fill(Dis,Dis+MAXN,lmax);

    while (!q.empty())
    {
        q.pop();
    }

    for (i=0;i<n;++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 End)
{
    //若為lmax 則不可達(dá)
    printf("%ld\n",Dis[End]);    
}

void SPF()
{

    init();

    long Start,End;
    scanf("%ld %ld",&Start,&End);
    Dis[Start]=0;
    vist[Start]=true;
    q.push(Start);

    while (!q.empty())
    {
        long t=q.front();
        q.pop();
        vist[t]=false;
        long j;
        for (j=p[t];j!=-1;j=e[j].next)
        {
            long w=e[j].cost;
            if (w+Dis[t]<Dis[e[j].v])
            {
                Dis[e[j].v]=w+Dis[t];
                if (!vist[e[j].v])
                {
                    vist[e[j].v]=true;
                    q.push(e[j].v);
                }
            }
        }
    }

    print(End);

}

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

posted on 2010-01-11 20:45 此最相思 閱讀(287) 評(píng)論(0)  編輯 收藏 引用


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(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>
            
欧美日韩精品一区二区在线播放|
欧美日韩一区自拍|
国产一区二区主播在线|
久久久久久久一区|
久久精品人人|
在线视频欧美精品|
亚洲综合日韩中文字幕v在线|
国产欧美一区二区白浆黑人|
免费看黄裸体一级大秀欧美|
看片网站欧美日韩|
亚洲无线视频|
欧美成人黑人xx视频免费观看|
亚洲视频免费|
久久久久久久久久看片|
亚洲性夜色噜噜噜7777|
久久综合久久综合九色|
欧美制服丝袜|
欧美午夜精品|
亚洲精品你懂的|
国产女精品视频网站免费|
亚洲国产精品久久久|
夜夜躁日日躁狠狠久久88av|
亚洲国产高清在线|
欧美专区日韩视频|
久久久久久久综合|
国产小视频国产精品|
亚洲综合视频网|
欧美一区二区免费|
欧美视频二区|
在线一区二区三区四区|
欧美一区1区三区3区公司|
国产精品久久久久久超碰|
99成人在线|
欧美亚洲在线视频|
精品成人久久|
欧美精品粉嫩高潮一区二区|
亚洲国产一二三|
午夜国产不卡在线观看视频|
国产精品久久二区二区|
久久久久国内|
久久国产精品一区二区|
国产香蕉97碰碰久久人人|
亚洲一级特黄|
免费在线观看日韩欧美|
亚洲五月六月|
极品中文字幕一区|
欧美日韩一区二区免费视频|
欧美一区二区在线看|
亚洲国产欧美日韩精品|
久久激情综合|
亚洲香蕉伊综合在人在线视看|
国产亚洲精品bt天堂精选|
久久婷婷久久一区二区三区|
一区二区三区国产精华|
欧美日韩一二区|
亚洲一区二区三区四区在线观看|
蜜臀99久久精品久久久久久软件|
在线亚洲免费|
日韩小视频在线观看专区|
国语自产偷拍精品视频偷|
亚洲精品久久久久久下一站|
老巨人导航500精品|
午夜欧美大片免费观看|
亚洲深夜av|
亚洲伊人伊色伊影伊综合网|
亚洲精品美女在线观看播放|
国产精品无码永久免费888|
亚洲国产精品第一区二区三区|
亚洲三级免费|
欧美大香线蕉线伊人久久国产精品|
亚洲免费观看高清完整版在线观看|
国产在线一区二区三区四区|
国产乱码精品一区二区三|
国产精品麻豆va在线播放|
欧美日韩国产精品一区二区亚洲|
欧美风情在线|
久久精品人人爽|
老司机免费视频久久|
欧美阿v一级看视频|
美国三级日本三级久久99|
欧美国产精品v|
国产精品亚洲美女av网站|
国产婷婷一区二区|
亚洲人成网站在线观看播放|
亚洲视频在线看|
久久久久久久性|
亚洲欧洲美洲综合色网|
亚洲欧美日韩精品久久亚洲区|
亚洲欧美日韩中文在线制服|
久久综合久久久久88|
国产精品久久久久影院色老大|
国产精品v欧美精品v日韩|
极品少妇一区二区|
亚洲综合视频1区|
亚洲国产女人aaa毛片在线|
久久精品五月|
国产日韩亚洲|
欧美亚洲一区二区三区|
一本色道久久精品|
国产精品久久久久久久久久妞妞|
日韩亚洲国产欧美|
亚洲视频专区在线|
久久精品一本|
久久久久久久久伊人|
国产偷国产偷亚洲高清97cao|
亚洲午夜精品久久久久久浪潮|
欧美一区二区三区免费大片|
欧美激情亚洲|
亚洲欧美一区二区三区在线|
欧美1区3d|
欧美欧美在线|
国产精品毛片大码女人|
久久国产日本精品|
香蕉成人伊视频在线观看|
欧美成人精品激情在线观看|
在线观看日韩一区|
欧美在线视频免费观看|
小嫩嫩精品导航|
国产日韩欧美在线看|
久久精品一区二区三区不卡牛牛|
亚洲一区二区三区国产|
国产综合久久|
日韩视频三区|
欧美大色视频|
欧美中文字幕在线观看|
久久久精品日韩欧美|
亚洲黑丝一区二区|
亚洲精品男同|
国产在线精品一区二区夜色|
欧美激情91|
国产麻豆精品在线观看|
免费欧美高清视频|
国产精品入口|
日韩图片一区|
亚洲高清久久久|
欧美激情91|
免费永久网站黄欧美|
国产精品裸体一区二区三区|
亚洲第一在线|
国语对白精品一区二区|
一区二区高清在线观看|
欧美日韩在线观看视频|
欧美国产精品日韩|
这里只有精品电影|
亚洲精品久久久久久久久|
国产精品白丝jk黑袜喷水|
在线观看国产精品淫|
国产精品久久9|
欧美久色视频|
欧美激情亚洲自拍|
欧美顶级少妇做爰|
欧美激情精品久久久久久蜜臀
|
亚洲电影免费观看高清完整版在线|
久久精品视频免费|
午夜精品国产|
久久超碰97中文字幕|
久久久中精品2020中文|
久久精视频免费在线久久完整在线看|
欧美亚洲一区二区在线观看|
性久久久久久久久久久久|
久久精品国产清自在天天线|
久久综合狠狠|
欧美精品不卡|
国产精品入口66mio|
韩日精品在线|
91久久精品国产91久久性色|
99国产一区|
亚洲欧美日韩国产综合|
欧美影院视频|
欧美激情一区|
99国产精品|
久久国产66|
欧美精品日韩综合在线|
国产精品实拍|
在线免费观看成人网|
欧美日韩大片|
国产在线日韩|
日韩一级大片在线|
久久高清国产|
亚洲国产91精品在线观看|
亚洲天堂av高清|
久久久噜噜噜|
国产精品扒开腿做爽爽爽软件|
精品成人在线视频|
在线天堂一区av电影|
久久久人成影片一区二区三区|
亚洲激情二区|
伊人久久综合|
午夜精品在线|
亚洲第一精品电影|
午夜精品亚洲|
欧美日韩在线视频首页|
在线日韩成人|
欧美一区二区三区在线|
91久久久亚洲精品|
久久久久九九九|
国产欧美精品xxxx另类|
日韩一级欧洲|
久久久久国内|
国产亚洲精品自拍|