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

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>
            亚洲欧美视频一区二区三区| 久久婷婷亚洲| 亚洲精品久久久一区二区三区| 一二三四社区欧美黄| 亚洲一品av免费观看| 亚洲一区二区三区久久| 国产视频一区二区三区在线观看| 久久久999精品| 一区二区精品| 国产一区香蕉久久| 欧美一区二视频| 在线一区日本视频| 韩国福利一区| 亚洲二区免费| 国产精品久久午夜| 久色成人在线| 欧美日韩一卡| 午夜在线精品| 99成人精品| 国产精品美腿一区在线看| 亚洲国产成人一区| 米奇777超碰欧美日韩亚洲| 99re66热这里只有精品3直播| 国产日韩高清一区二区三区在线| 亚洲免费成人| 亚洲一级二级在线| 欧美日韩国产精品一区| 亚洲精品美女在线观看| 久久久久五月天| 亚洲欧美综合另类中字| 国产伦精品一区二区三区视频孕妇| 欧美一区亚洲| 国产亚洲欧洲997久久综合| 欧美在线视频观看免费网站| 99这里有精品| 亚洲欧美日韩视频一区| 欧美在线在线| 国产精品久久久久久久久动漫| 91久久中文| 中文亚洲视频在线| 欧美日韩国产影片| 玖玖在线精品| 91久久在线播放| 欧美日韩国产免费| 亚洲精品影院| 午夜在线精品偷拍| 在线免费高清一区二区三区| 夜夜夜久久久| 午夜精品国产| 亚洲一区二区免费看| 亚洲综合电影| 中文精品视频一区二区在线观看| 国产精品第一区| 国产精品一区久久久久| 欧美在线三级| 久久成人综合网| 一区二区三区四区蜜桃| 欧美一区二区在线免费观看| 午夜精品久久久久久久| 国产午夜久久久久| 久久蜜桃精品| 国产精品视频免费一区| 欧美激情中文不卡| 久久婷婷av| 另类综合日韩欧美亚洲| 久热爱精品视频线路一| 欧美日韩国产123| 久久亚洲午夜电影| 国产精品99久久99久久久二8| 亚洲福利视频二区| 99国内精品久久久久久久软件| 一区二区三区日韩精品视频| 亚洲国产精品成人va在线观看| 亚洲激情第一区| 久久久水蜜桃| 亚洲三级免费| 亚洲高清不卡一区| 亚洲高清不卡在线| 久久亚洲春色中文字幕| 香蕉免费一区二区三区在线观看| 亚洲狼人综合| 亚洲区欧美区| 久久高清一区| 久久久av毛片精品| 午夜视频一区| 亚洲一区日本| 欧美大片一区二区三区| 欧美.www| 日韩手机在线导航| 一本色道久久综合一区| 一本色道久久综合狠狠躁篇怎么玩| 国产精品hd| 久久久久久电影| 蜜月aⅴ免费一区二区三区| 久久青草欧美一区二区三区| 99精品国产在热久久婷婷| 午夜精品久久一牛影视| 国产精品国产三级国产aⅴ入口 | 欧美激情导航| 国产日韩精品入口| 99日韩精品| 国产欧美精品久久| 久久天天躁狠狠躁夜夜av| 欧美一区高清| 亚洲一区二区三区免费在线观看 | 麻豆精品传媒视频| 亚洲午夜视频在线观看| 国产精品区一区二区三| 久久久夜夜夜| 午夜精品久久久久久久99黑人| 国产精品一区久久久| 黄色日韩在线| 亚洲毛片在线观看| 亚洲黑丝在线| 国产精品九九久久久久久久| 亚洲毛片av在线| 国产欧美 在线欧美| 91久久久久久久久久久久久| 欧美三级午夜理伦三级中视频| 国内精品伊人久久久久av一坑| 欧美在线在线| 亚洲综合色激情五月| 国产精品久久久久久久7电影| 国产专区综合网| 久久免费视频在线观看| 欧美日韩在线免费| 午夜在线一区| 亚洲尤物视频网| 狠狠88综合久久久久综合网| 极品少妇一区二区三区| 亚洲激情社区| 欧美精品在线免费| 性久久久久久久久久久久| 免费在线欧美视频| 欧美伦理a级免费电影| 亚洲美女电影在线| 国产精品系列在线播放| 久久综合99re88久久爱| 久久精品1区| 久久久久99| 久久天天躁狠狠躁夜夜爽蜜月 | 亚洲私拍自拍| 午夜视黄欧洲亚洲| 欧美88av| 亚洲最新色图| 久久精品国产欧美亚洲人人爽| 亚洲在线成人精品| 欧美日韩国产一级| 亚洲黄色高清| 国产乱人伦精品一区二区| 亚洲激情另类| 午夜久久久久| 黑丝一区二区三区| 乱中年女人伦av一区二区| 久久久久国产免费免费| 欧美成人中文| 欧美激情国产日韩| 亚洲精品免费在线| 久久电影一区| 午夜精品视频在线观看| 国产午夜一区二区三区| 久久一区二区精品| 欧美国产激情二区三区| 激情文学综合丁香| 亚洲精品之草原avav久久| 亚洲一区二区毛片| 伊人激情综合| 久久精品综合网| 在线观看亚洲视频| 99精品国产99久久久久久福利| 欧美国产日本韩| 亚洲欧美精品在线| 久久大香伊蕉在人线观看热2| 亚洲女爱视频在线| 亚洲狠狠丁香婷婷综合久久久| 校园春色国产精品| 制服丝袜激情欧洲亚洲| 欧美成人精品1314www| 在线亚洲成人| 亚洲人成在线观看网站高清| 国内成人精品2018免费看| 国产婷婷色一区二区三区在线| 亚洲精品视频在线看| 欧美1区2区3区| 久久久久成人精品| 国产一区二区久久精品| 欧美日韩亚洲一区二区三区在线观看 | 久久精品国产一区二区三| 午夜一区不卡| 免费欧美在线视频| 欧美一区三区三区高中清蜜桃| 一本一本大道香蕉久在线精品| 亚洲视频一区在线| 亚洲精品在线二区| 国产精品高潮在线| 亚洲综合色自拍一区| 久久亚洲春色中文字幕久久久| 久久精品亚洲精品| 亚洲图片激情小说| 亚洲国产婷婷香蕉久久久久久|