• <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>

            POJ 2240 C++ (圖論)

            //今天第二次用floyd_warshall,敲的手有點軟
            #include<iostream>
            #include<string.h>

            using namespace std;
            int main()
            {  int n,m,flag,Case;
               double temp,array[31][31];
               char s1[100],s2[100],str[31][100];
                freopen("in.txt","r",stdin);
                freopen("out.txt","w",stdout);
                Case=1;
               while(scanf("%d",&n),n!=0)
                    {  flag=0;
                       memset(array,0,sizeof(array));
                       for(int i=1;i<=n;i++)
                           scanf("%s",str[i]);
                       scanf("%d",&m);
                       for(int i=1;i<=m;i++)
                           {int k,j;
                            scanf("%s%lf%s",s1,&temp,s2);
                            for(int h=1;h<=n;h++)
                                { if(!strcmp(str[h],s1))
                                      k=h;
                                  if(!strcmp(str[h],s2))
                                      j=h;  
                                }  
                                 array[k][j]=temp;
                           }


                       for( int k=1;k<=n;k++)
                          for( int i=1;i<=n;i++)
                              for(int j=1;j<=n;j++)
                                  if(array[i][j]<array[i][k]*array[k][j])
                                      array[i][j]= array[i][k]*array[k][j];


                       for( int i=1;i<=n;i++)
                            if(array[i][i]>1)
                               { flag=1;
                                 break;
                                }


                          if(flag)
                             printf("Case %d: Yes\n",Case++);
                          else
                             printf("Case %d: No\n",Case++);
              }
              return 0;          
            }

            posted on 2008-11-27 00:16 蝸牛 閱讀(465) 評論(1)  編輯 收藏 引用 所屬分類: ACM ICPC

            評論

            # re: POJ 2240 C++ (圖論)[未登錄] 2010-08-21 10:28 dd

            效率低下!!!  回復  更多評論   

            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            導航

            統計

            常用鏈接

            留言簿(1)

            隨筆分類(20)

            隨筆檔案(20)

            Favorites

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            国产精品99久久久精品无码| 日韩人妻无码精品久久久不卡| 久久国产免费观看精品3| 伊人久久大香线蕉av不变影院| 国产偷久久久精品专区| 久久精品水蜜桃av综合天堂| 久久成人国产精品一区二区| 久久无码专区国产精品发布 | 午夜精品久久久久久99热| 久久久老熟女一区二区三区| 日本精品久久久久中文字幕| 久久免费视频一区| 久久91精品久久91综合| 久久丫忘忧草产品| 精品久久久久久无码人妻热| 综合网日日天干夜夜久久| 国产精品青草久久久久福利99| 一级a性色生活片久久无少妇一级婬片免费放 | 99久久精品免费看国产免费| 丁香色欲久久久久久综合网| 99久久国产热无码精品免费久久久久| 久久精品国产男包| 国产福利电影一区二区三区,免费久久久久久久精 | 日韩欧美亚洲综合久久影院Ds| 1000部精品久久久久久久久| 久久频这里精品99香蕉久| 久久国产精品波多野结衣AV| 日本精品久久久中文字幕| 亚洲精品无码成人片久久| 怡红院日本一道日本久久 | 免费精品久久天干天干| 久久久久99精品成人片| 久久精品国产久精国产| 久久超碰97人人做人人爱| 久久WWW免费人成一看片| 亚洲欧美国产日韩综合久久| 99久久免费国产精品| 久久最新精品国产| 狠狠色丁香婷综合久久| 狠狠色丁香久久综合五月| 久久国产乱子伦精品免费强|