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

misschuer

常用鏈接

統計

積分與排名

百事通

最新評論

(轉)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;//點,邊
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 則不可達
    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 此最相思 閱讀(290) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   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>
            
午夜精品久久久久久99热软件|
一本色道久久综合亚洲精品小说
|
久久综合给合久久狠狠狠97色69|
欧美另类久久久品|
国产欧美日韩免费|
亚洲影音先锋|
一本大道久久a久久综合婷婷|
欧美www视频|
亚洲国产片色|
亚洲第一区色|
久久偷看各类wc女厕嘘嘘偷窃|
国产午夜久久|
久久精品91久久久久久再现|
亚洲欧美日韩中文视频|
国产精品三区www17con|
欧美一级久久久久久久大片|
亚洲天堂av综合网|
国产精品理论片在线观看|
亚洲一区二区三区精品视频|
夜夜嗨av一区二区三区四区
|
欧美国产1区2区|
亚洲国内自拍|
亚洲高清久久网|
欧美大胆a视频|
艳妇臀荡乳欲伦亚洲一区|
亚洲国产综合在线|
欧美日韩精品不卡|
亚洲一区在线看|
亚洲天堂av在线免费|
国产精品一区=区|
久久精品免费电影|
欧美成人69av|
欧美粗暴jizz性欧美20|
欧美第一黄网免费网站|
在线视频一区观看|
亚洲伊人网站|
亚洲视频在线免费观看|
欧美日韩国产区|
亚洲人成在线免费观看|
亚洲国产精品久久久久婷婷老年|
久久婷婷麻豆|
在线中文字幕一区|
日韩视频一区二区在线观看
|
性做久久久久久久免费看|
99综合视频|
狠狠狠色丁香婷婷综合久久五月|
久久婷婷麻豆|
欧美日韩人人澡狠狠躁视频|
亚洲午夜性刺激影院|
欧美在线观看你懂的|
精品91在线|
久久久久久久久久久成人|
久久亚洲综合网|
99亚洲视频|
久久久精彩视频|
91久久综合亚洲鲁鲁五月天|
亚洲综合三区|
亚洲高清视频在线|
亚洲欧美另类综合偷拍|
黄色一区二区三区四区|
一区二区久久久久久|
国产亚洲福利社区一区|
亚洲人成网站在线播|
国产欧美精品日韩|
欧美亚洲尤物久久|
欧美二区视频|
久久国产一区二区三区|
欧美日韩综合网|
久久久久9999亚洲精品|
欧美日韩不卡合集视频|
久久久999精品免费|
欧美四级剧情无删版影片|
久久免费视频这里只有精品|
欧美视频中文一区二区三区在线观看|
久久精品99|
欧美国产精品|
国产亚洲精品7777|
亚洲精品字幕|
亚洲国产精品成人综合|
午夜亚洲视频|
羞羞漫画18久久大片|
欧美成人日韩|
久久这里有精品15一区二区三区|
欧美日本精品一区二区三区|
欧美成人免费一级人片100|
国产精品高潮呻吟|
亚洲乱码国产乱码精品精98午夜|
国产自产高清不卡|
91久久久久|
亚洲片在线资源|
久久精品系列|
久久av在线|
亚洲欧美精品中文字幕在线|
欧美gay视频|
久久精品一区二区|
欧美韩国在线|
亚洲国产精品99久久久久久久久|
国产视频在线观看一区二区三区
|
亚洲手机视频|
亚洲激情专区|
久热综合在线亚洲精品|
久久精品视频在线免费观看|
国产香蕉97碰碰久久人人|
夜夜嗨网站十八久久|
亚洲一区二区三区精品视频|
欧美日韩成人一区|
9色精品在线|
亚洲一区二区三区色|
欧美国产第二页|
91久久精品日日躁夜夜躁国产|
国产一区再线|
裸体歌舞表演一区二区|
欧美**人妖|
一区二区不卡在线视频 午夜欧美不卡在
|
国产视频亚洲|
久久精品123|
久热精品视频在线免费观看|
亚洲激情不卡|
久久在线91|
日韩视频精品|
一本大道久久精品懂色aⅴ|
欧美肉体xxxx裸体137大胆|
99国产精品久久久久久久久久|
国产一区视频在线观看免费|
久久久无码精品亚洲日韩按摩|
免费不卡欧美自拍视频|
日韩一级欧洲|
国产精品视频免费观看www|
久久久国产91|
亚洲精品免费看|
久久精精品视频|
亚洲高清一区二区三区|
国产精品qvod|
午夜视频久久久久久|
亚洲第一网站免费视频|
中文欧美在线视频|
国产欧美精品xxxx另类|
老司机免费视频一区二区三区|
亚洲免费大片|
久久久久久久一区二区三区|
国产精品成人免费|
久久精品九九|
99视频有精品|
久久色在线播放|
aa成人免费视频|
国产亚洲成av人片在线观看桃|
久久亚洲私人国产精品va|
亚洲一区三区视频在线观看|
亚洲一区二区三区涩|
午夜亚洲性色视频|
欧美成人蜜桃|
久久久久九九九|
国产欧美精品在线观看|
欧美另类专区|
老司机午夜免费精品视频|
9久re热视频在线精品|
欧美大尺度在线观看|
亚洲女人av|
中日韩美女免费视频网址在线观看
|
在线亚洲欧美视频|
媚黑女一区二区|
久久久久久尹人网香蕉|
亚洲作爱视频|
亚洲精品免费一二三区|
国内成+人亚洲|
欧美体内谢she精2性欧美|
欧美丰满高潮xxxx喷水动漫|
久久精品国语|
久久免费99精品久久久久久|
亚洲视频在线一区|
在线亚洲一区|
av成人国产|
亚洲一区二区三区四区五区午夜
|
欧美国产国产综合|
久久久久国产精品厨房|
欧美一区二区三区视频在线|
夜夜嗨一区二区三区|
亚洲美洲欧洲综合国产一区|
欧美成人第一页|
免费欧美电影|
久久久综合网站|
久久一二三区|
久久超碰97中文字幕|
欧美有码在线视频|
亚洲电影在线观看|
亚洲高清在线视频|
国产精品久久久91|
欧美午夜在线|
免费不卡在线视频|
蘑菇福利视频一区播放|
日韩视频在线播放|
在线视频精品一区|
久久婷婷影院|
免费在线观看精品|
久久亚洲午夜电影|
久久在线免费视频|
亚洲电影免费观看高清完整版|
男男成人高潮片免费网站|
欧美成人影音|
亚洲欧洲精品一区二区三区不卡
|