• <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>
            #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 閱讀(530) 評論(0)  編輯 收藏 引用 所屬分類: 圖論
            狠狠狠色丁香婷婷综合久久俺| 久久久久久精品无码人妻| 久久免费视频1| 久久99精品国产麻豆蜜芽| 99久久国产综合精品网成人影院| 亚洲午夜久久久久妓女影院| 人人妻久久人人澡人人爽人人精品 | 色综合久久无码五十路人妻| 人妻少妇久久中文字幕| 国产精品丝袜久久久久久不卡| 亚洲精品高清久久| 久久99国产综合精品| 国内精品久久久久久麻豆| 色播久久人人爽人人爽人人片AV| 久久久午夜精品福利内容| 欧美精品久久久久久久自慰| 94久久国产乱子伦精品免费| 模特私拍国产精品久久| 久久久久久国产精品免费免费| 久久精品国产久精国产一老狼| 亚洲国产日韩欧美久久| 久久中文娱乐网| 999久久久国产精品| 国产日产久久高清欧美一区| 久久亚洲精品成人无码网站| 久久综合亚洲色HEZYO国产| 久久精品无码专区免费东京热 | 国产L精品国产亚洲区久久| 亚洲精品国产字幕久久不卡| 久久久国产视频| 人妻精品久久无码专区精东影业| 久久综合国产乱子伦精品免费| 99久久99久久精品国产片果冻| 色婷婷综合久久久中文字幕| 久久久精品午夜免费不卡| 久久福利青草精品资源站免费 | 久久久久亚洲爆乳少妇无| 亚洲国产成人精品久久久国产成人一区二区三区综 | 国产—久久香蕉国产线看观看| 久久久精品一区二区三区| 久久狠狠一本精品综合网|