• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0

            if(d[i,k]+d[k,j]==d[i,j])   頂點k在i到j的最短路上。

            #include<stdio.h>
            #define min(a,b) (a<b?a:b)
            #define maxint 200000000
            int main()
            {
                
            long g[101][101]={0},d[101][101],n,m,a,b,p,i,j,k,ans;
                scanf(
            "%ld%ld",&n,&m);
                
            for(i=0;i<=n;i++)
                  
            for(j=0;j<=n;j++)
                  
            {
                     d[i][j]
            =maxint;
                     g[i][j]
            =maxint;
                  }

                
            for(i=1;i<=m;i++)
                
            {
                   scanf(
            "%ld%ld",&a,&b);
                   g[a][b]
            =1;
                   g[b][a]
            =1;
                   d[a][b]
            =1;
                   d[b][a]
            =1;
                }

                
            for(k=1;k<=n;k++)
                  
            for(i=1;i<=n;i++)
                    
            for(j=1;j<=n;j++)
                      
            if(k!=&& i!=&& j!=k)
                        d[i][j]
            =min(d[i][j],d[i][k]+d[k][j]);
                scanf(
            "%ld",&p);
                
            for(i=1;i<=p;i++)
                
            {
                   ans
            =2;
                   scanf(
            "%ld%ld",&a,&b);
                   
            for(j=1;j<=n;j++)
                   
            if(a!=&& d[a][j]+d[j][b]==d[a][b])
                     ans
            ++;
                   printf(
            "%ld\n",ans);
                }

            }

            posted on 2010-01-06 19:20 lee1r 閱讀(183) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:圖論
            女人香蕉久久**毛片精品| 国内精品久久久久久久久| 亚州日韩精品专区久久久| 日本加勒比久久精品| 狠狠色狠狠色综合久久| 国产午夜久久影院| 中文成人无码精品久久久不卡| 久久精品aⅴ无码中文字字幕不卡| 欧美大香线蕉线伊人久久| 伊人久久免费视频| 久久夜色精品国产噜噜亚洲a| 久久精品国产亚洲AV蜜臀色欲 | 欧美亚洲日本久久精品| 国内精品久久久久国产盗摄| 精品乱码久久久久久夜夜嗨| 久久伊人五月天论坛| 久久精品国产精品亚洲精品| 97久久精品人妻人人搡人人玩| 人妻丰满AV无码久久不卡| 国产国产成人精品久久| 精品无码久久久久久久久久| 思思久久精品在热线热| 99久久无色码中文字幕| 精品人妻伦九区久久AAA片69| 中文字幕乱码久久午夜| 久久精品无码午夜福利理论片| 久久久久亚洲AV成人网人人软件| 一级a性色生活片久久无少妇一级婬片免费放 | 亚洲精品乱码久久久久久蜜桃不卡| 9191精品国产免费久久| 久久亚洲高清综合| 色欲综合久久躁天天躁蜜桃| 欧美综合天天夜夜久久| 精品伊人久久大线蕉色首页| 久久精品夜夜夜夜夜久久| 天天久久狠狠色综合| 99久久99久久精品国产片果冻| 国产免费久久久久久无码| 久久午夜伦鲁片免费无码| 久久免费大片| 成人精品一区二区久久久|