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

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欧美精品∨日韩|
久久偷看各类wc女厕嘘嘘偷窃|
亚洲一区二区视频|
日韩视频免费观看高清完整版|
日韩视频免费观看|
亚洲图色在线|
亚洲一区影院|
久久久久久久91|
欧美黄色网络|
一片黄亚洲嫩模|
亚洲免费在线|
狼人天天伊人久久|
欧美欧美天天天天操|
国产精品sss|
国产一区二区久久|
亚洲精品一区二区三区蜜桃久|
在线视频精品一区|
久久久久久久久久久久久女国产乱|
欧美不卡视频|
制服丝袜激情欧洲亚洲|
久久久999|
欧美日韩中字|
1769国内精品视频在线播放|
亚洲视频一区二区免费在线观看|
久久精品一区二区三区不卡|
亚洲国产精品成人一区二区|
最新国产乱人伦偷精品免费网站|
亚洲视频日本|
免费久久99精品国产|
国产精品欧美日韩一区二区|
亚洲精品免费一二三区|
午夜日韩在线观看|
亚洲国产精品久久久久秋霞影院|
亚洲欧美一区二区三区在线|
欧美精品久久一区|
一区二区在线免费观看|
亚洲在线观看免费视频|
欧美韩国在线|
久久超碰97中文字幕|
欧美午夜宅男影院|
99在线视频精品|
亚洲丶国产丶欧美一区二区三区|
亚洲视频综合|
欧美日韩不卡|
亚洲欧洲一区二区三区在线观看|
久久国产精品第一页|
在线视频欧美日韩精品|
欧美精品日韩综合在线|
亚洲高清在线视频|
老鸭窝亚洲一区二区三区|
亚洲一区二区三区在线看|
欧美日韩一区视频|
这里只有精品电影|
99国内精品久久|
欧美欧美午夜aⅴ在线观看|
亚洲精品一区二|
91久久国产综合久久|
欧美国产日韩一区二区三区|
欧美亚洲日本一区|
国产欧美一级|
欧美一区国产在线|
亚洲永久免费视频|
国产精品免费一区二区三区在线观看
|
亚洲在线一区二区三区|
亚洲伦理在线|
欧美视频在线观看|
亚洲欧美一区二区激情|
亚洲欧美中文日韩在线|
国产伦理精品不卡|
欧美在线精品免播放器视频|
午夜精品久久久|
韩国在线一区|
欧美国产视频一区二区|
欧美激情精品久久久久久|
日韩一级精品|
亚洲欧美日韩国产一区二区|
国产日产欧产精品推荐色|
免费av成人在线|
欧美高清视频|
亚洲欧美在线高清|
久久国产精品电影|
亚洲国产精品精华液2区45|
亚洲精品一区中文|
国产精品手机在线|
免费观看亚洲视频大全|
欧美裸体一区二区三区|
午夜欧美大尺度福利影院在线看|
久久久国产一区二区|
9久草视频在线视频精品|
亚洲男人av电影|
亚洲国产精品123|
亚洲免费福利视频|
国产一区二区激情|
亚洲茄子视频|
国产精品亚洲综合|
蜜臀久久99精品久久久画质超高清
|
亚洲深夜福利在线|
香蕉成人久久|
亚洲理伦在线|
久久国产一二区|
一区二区欧美日韩视频|
久久成人一区|
亚洲一区二区高清视频|
久久久91精品国产|
亚洲欧美中日韩|
美日韩免费视频|
欧美在线一二三四区|
欧美精品一区二区三区很污很色的
|
亚洲日本aⅴ片在线观看香蕉|
国产精品色婷婷|
亚洲日韩成人|
伊伊综合在线|
亚洲在线免费观看|
99视频精品全国免费|
久久久.com|
国产精品系列在线播放|
亚洲日本aⅴ片在线观看香蕉|
国产精品色婷婷|
亚洲精品乱码|
亚洲黄色有码视频|
性8sex亚洲区入口|
亚洲自拍偷拍色片视频|
欧美精品久久99|
亚洲成色777777在线观看影院|
国产精品五区|
亚洲一级片在线看|
亚洲永久在线观看|
欧美丝袜第一区|
亚洲精品一区二区三区在线观看|
亚洲国产精品精华液2区45|
久久精品人人做人人综合|
久久国产精品久久久久久电车
|
久久九九热免费视频|
欧美伊人久久久久久久久影院|
欧美日韩国产一级片|
亚洲黄色影院|
日韩亚洲欧美在线观看|
欧美高清在线|
日韩午夜av在线|
亚洲一区二区三区免费在线观看|
欧美日韩精品中文字幕|
日韩亚洲视频在线|
亚洲综合色自拍一区|
国产精品乱人伦中文|
中日韩男男gay无套|
亚洲一区区二区|
国产精品日韩在线一区|
午夜欧美不卡精品aaaaa|
久久九九99|
亚洲成人在线网|
欧美高清视频|
亚洲午夜在线观看视频在线|
欧美影院视频|
亚洲电影免费在线|
欧美激情按摩|
亚洲一区二区三区在线播放|
久久麻豆一区二区|
亚洲国产精品一区二区三区|
欧美久久在线|
亚洲一区免费看|
久久综合中文|
国产精品99久久久久久www|
国产免费成人|
欧美ab在线视频|
亚洲午夜久久久久久久久电影网|
久久精品免费观看|
亚洲人成在线播放|
国产精品久久久久aaaa|
久久精品国产视频|
亚洲精品久久嫩草网站秘色
|
一本大道久久精品懂色aⅴ|
亚洲一区综合|
激情成人av|
欧美精品一区二区三|
午夜在线成人av|
亚洲观看高清完整版在线观看|
中文精品在线|
国内精品伊人久久久久av一坑|
裸体丰满少妇做受久久99精品|
亚洲九九精品|
久热精品视频|
午夜视频一区二区|
欧美成人久久|
亚洲欧美综合精品久久成人|
亚洲第一综合天堂另类专|
午夜国产精品影院在线观看
|
狂野欧美激情性xxxx|
日韩午夜在线观看视频|
国产日韩精品在线观看|
欧美日韩xxxxx|
免费亚洲婷婷|
亚洲欧美中文另类|
99国产精品视频免费观看|
欧美成人免费全部|
久久精品视频导航|
亚洲欧美日韩专区|
亚洲精品视频在线|
精品电影一区|
国产亚洲日本欧美韩国|