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

#include? < stdio.h >
#include?
< stdlib.h >
#include?
< string .h >

#define ?N?1005
#define ?inf?1<<29

struct ?Edge{
????
int ?u,?v,?d;
????Edge(?
int ?a = ? 0 ,? int ?b = ? 0 ,? int ?c = ? 0 ?):
????????u(a),?v(b),?d(c)?{}
};

int ?n,?ml,?md,?s = ? 0 ;
Edge??ege[
20010 ];
int ?dist[N];

int ?bell_man(){
????
for (? int ?i = ? 1 ;?i <= ?n;? ++ i?)?dist[i] = ?inf;
????dist[
1 ] = ? 0 ;
????
????
int ?flag = ? 0 ;
????
for (? int ?i = ? 1 ;?i <= ?n;? ++ i?){
????????flag
= ? 0 ;
????????
for (? int ?j = ? 0 ;?j < ?s;? ++ j?){
????????????
int ?u = ?ege[j].u,?v = ?ege[j].v,?w = ?ege[j].d;
????????????
if (?dist[u] + ?w < ?dist[v]?)?dist[v] = ?dist[u] + ?w,?flag = ? 1 ;
????????}
????????
if (? ! flag?)? break ;
????}
????
if (?flag?)? return ? - 1 ;
????
else ? if (?dist[n] == ?inf?)? return ? - 2 ;
????
else ? return ?dist[n];
}

int ?main(){
????scanf(
" %d%d%d " , & n, & ml, & md?);
????
int ?u,?v,?d;
????
while (?ml -- ?){
????????scanf(
" %d%d%d " , & u, & v, & d?);
????????ege[s
++ ] = ?Edge(?u,?v,?d?);
????}
????
while (?md -- ?){
????????scanf(
" %d%d%d " , & u, & v, & d?);
????????ege[s
++ ] = ?Edge(?v,?u,? - d?);
????}
????printf(
" %d\n " ,?bell_man()?);

????
return ? 0 ;
}
posted on 2009-07-20 19:55 Darren 閱讀(535) 評(píng)論(0)  編輯 收藏 引用 所屬分類(lèi): 圖論
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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欧美精品v日韩| 欧美精品色网| 欧美区一区二| 国产精品视频一区二区高潮| 国产精品嫩草99av在线| 国产一区二区三区四区在线观看 | 欧美日韩成人综合| 欧美三级第一页| 国产乱码精品一区二区三| 一区二区视频欧美| 日韩午夜三级在线| 性色av一区二区怡红| 免费成人av| 日韩写真视频在线观看| 欧美中文字幕在线| 欧美成人精品高清在线播放| 国产精品久久7| 亚洲第一精品电影| 亚洲午夜日本在线观看| 久久影院午夜论| 一本色道久久综合亚洲精品不| 久久av一区二区| 欧美特黄一区| 亚洲国产欧美一区二区三区久久| 亚洲欧美网站| 亚洲精选中文字幕| 久久久久久免费| 国产美女精品| 亚洲视频一起| 亚洲第一精品夜夜躁人人躁| 亚洲调教视频在线观看| 欧美成人免费在线观看| 国产一区99| 亚洲欧美另类在线| 亚洲韩国青草视频| 久久频这里精品99香蕉| 国产精品一国产精品k频道56| 亚洲国产91| 久久久爽爽爽美女图片| 亚洲一区二区三区精品视频| 欧美乱人伦中文字幕在线| 在线播放日韩| 久久久久**毛片大全| 亚洲一区国产一区| 欧美三级视频在线播放| 亚洲美女在线一区| 欧美激情一区二区三区成人| 久久久www成人免费毛片麻豆| 国产久一道中文一区| 国产精品区二区三区日本| 欧美午夜影院| 99国产精品99久久久久久粉嫩 | 国产精品看片资源| 亚洲视频免费观看| 亚洲伦理精品| 欧美精品自拍偷拍动漫精品| 91久久久国产精品| 免费视频久久| 久久综合一区二区三区| 黄色在线成人| 免费成人激情视频| 久久久欧美一区二区| 伊人伊人伊人久久| 欧美国产日韩在线| 欧美国产日韩一二三区| 日韩视频一区二区| 日韩视频一区二区三区在线播放| 欧美日韩国产成人在线免费| 中文亚洲字幕| 亚洲一区美女视频在线观看免费| 国产农村妇女精品| 久久―日本道色综合久久| 久久这里只有| 亚洲素人一区二区| 午夜影院日韩| 最新69国产成人精品视频免费| 亚洲精品视频在线观看免费| 国产精品一卡| 欧美成人一二三| 欧美日韩精品在线| 久久se精品一区精品二区| 久久精品国产一区二区三区| 亚洲精选视频免费看| 亚洲视屏在线播放| 亚洲第一网站| 日韩午夜剧场| 狠狠狠色丁香婷婷综合激情| 最新69国产成人精品视频免费| 欧美日韩国产在线一区| 久久久久九九九九| 欧美日韩国产91| 久久精品亚洲精品| 欧美啪啪一区| 另类亚洲自拍| 国产精品jizz在线观看美国 | 最新国产乱人伦偷精品免费网站| 亚洲精品乱码久久久久久日本蜜臀| 国产精品久久久久永久免费观看| 久久久久久久综合狠狠综合| 欧美二区乱c少妇| 久久精品女人| 欧美精品导航| 美女主播一区| 国产精品视频免费| 91久久精品www人人做人人爽| 日韩小视频在线观看专区| av成人免费在线| 一区二区在线看| 在线一区二区三区四区| 亚洲欧洲精品一区二区三区| 亚洲天堂av综合网| 日韩亚洲欧美成人一区| 久久精品国产欧美亚洲人人爽| 亚洲午夜久久久| 欧美大片免费观看在线观看网站推荐| 午夜一区二区三视频在线观看 | 亚洲大胆av| 激情欧美日韩| 性色av一区二区三区| 亚洲一区日韩在线| 欧美韩日一区| 亚洲第一免费播放区| 在线欧美日韩国产| 久久精品视频在线播放| 久久国产精品免费一区| 国产精品久久久久三级| 99热这里只有精品8| 一区二区三区精品视频在线观看| 欧美成人综合一区| 欧美激情影音先锋| 亚洲欧洲一区二区三区久久| 老巨人导航500精品| 欧美国产日产韩国视频| 亚洲国产日韩一级| 免费一级欧美片在线观看| 欧美成人免费播放| 91久久精品美女| 欧美精品97| 一区二区三区久久网| 午夜在线视频一区二区区别| 国产精品极品美女粉嫩高清在线| 亚洲视频在线二区| 欧美在线一级va免费观看| 国产一区二区av| 久久综合一区二区| 亚洲理伦电影| 欧美一级大片在线观看| 激情欧美一区二区三区| 免费高清在线一区| 日韩一级精品视频在线观看| 亚洲欧美日韩在线观看a三区 | 激情亚洲一区二区三区四区| 久久精品91久久香蕉加勒比| 免费国产一区二区| 9久re热视频在线精品| 欧美三级视频在线观看| 小处雏高清一区二区三区 | 国产综合色产在线精品| 久久久99国产精品免费| 最新国产成人av网站网址麻豆| 国产精品99久久久久久人 | 激情综合中文娱乐网| 麻豆成人综合网| 日韩亚洲欧美在线观看| 久久女同互慰一区二区三区| 卡一卡二国产精品| 91久久国产综合久久91精品网站| 欧美精品黄色| 亚洲永久在线| 亚洲第一区在线| 午夜在线视频观看日韩17c| 亚洲高清视频一区二区| 欧美午夜精品一区| 久久久国产成人精品| 亚洲精品视频在线播放| 久久天堂成人| 亚洲在线播放电影| 亚洲国产精品久久久久秋霞蜜臀 | 韩国成人精品a∨在线观看| 欧美不卡视频| 欧美一级黄色网| 亚洲综合好骚| 国产精品丝袜xxxxxxx| 老鸭窝毛片一区二区三区| 亚洲小说春色综合另类电影| 欧美第一黄网免费网站| 欧美一区激情视频在线观看| 99ri日韩精品视频| 在线日韩中文字幕| 国产自产在线视频一区| 国产伦理一区| 国产精品扒开腿做爽爽爽视频| 欧美成人小视频| 久久精品2019中文字幕| 亚洲欧美国产毛片在线| 日韩小视频在线观看专区| 亚洲国产欧美日韩精品| 老司机成人网|