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

巢穴

about:blank

P2240

   還是floyd...
   orz..最短路切完了.
  
#include <iostream>
#include <string>
#include <map>
#include <fstream>
#include <math.h>
using namespace std;
ifstream fin("t2240.in");
map<string,int> hash;

#define eps 1e-8
const int MAXN=31;
int n,m;
double edge[MAXN][MAXN];
//string name[MAXN];
int main()
{
    int num=0;
    while(1)
    {
      cin>>n;
      if (0==n) break;
      for (int i=1;i<=n;i++)
      {
          string str;
          cin>>str;
          hash.insert(make_pair<string,int>(str,i));
          //name[i]=str;
      }
      cin>>m;
      memset(edge,1,sizeof(edge));
      for (int i=1;i<=m;i++)
      {
          string name1,name2;
          double r;
          cin>>name1>>r>>name2;
          edge[hash[name1]][hash[name2]]=r; 
      }
      for (int k=1;k<=n;k++)
       for (int i=1;i<=n;i++)
        for (int j=1;j<=n;j++)
        {
            double temp=edge[i][k]*edge[k][j];
            if (edge[i][j]+eps<temp)
            {
              edge[i][j]=temp;
            }
        }
      bool ok=true;
      for (int i=1;i<=n;i++)
       if (edge[i][i]+eps<1||fabs(edge[i][i]-1)<eps)
       {
         ok=false;break;
       } 
     if (ok)
     {
      cout<<"Case "<<++num<<": Yes"<<endl;
     }
     else
      cout<<"Case "<<++num<<": No"<<endl;
      
     //system("pause"); 
    }
    
    return 0;
}

posted on 2009-10-05 12:17 Vincent 閱讀(141) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   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>
            
久久九九电影|
国产在线拍偷自揄拍精品|
欧美一区二区三区在线视频
|
亚洲专区在线视频|
亚洲国内在线|
久久久福利视频|
久久激情视频久久|
国产精品人人做人人爽|
亚洲精品久久久久久下一站
|
欧美激情亚洲国产|
国内精品美女在线观看|
亚洲综合导航|
午夜视频一区二区|
欧美日韩在线播放三区|
亚洲精品免费电影|
亚洲精品中文字幕有码专区|
亚洲福利视频一区|
欧美在线免费观看|
久久久久se|
国语自产在线不卡|
久久精品欧洲|
嫩草影视亚洲|
亚洲欧洲一区二区三区|
你懂的亚洲视频|
亚洲国产成人不卡|
日韩写真在线|
欧美三区免费完整视频在线观看|
亚洲免费av片|
亚洲欧美成人网|
国产欧美三级|
欧美专区在线观看一区|
麻豆成人综合网|
亚洲日本aⅴ片在线观看香蕉|
欧美国产一区视频在线观看|
最新高清无码专区|
亚洲天堂偷拍|
国产婷婷色一区二区三区在线|
欧美一区二区三区免费视|
久久在线播放|
亚洲精品欧美日韩|
国产精品video|
性18欧美另类|
欧美国产精品久久|
亚洲一区中文字幕在线观看|
国产精品久久77777|
欧美一区二区在线看|
欧美v日韩v国产v|
一区二区三区视频在线看|
国产精品一区二区视频|
久久亚洲综合色|
亚洲伦理在线|
久久色在线观看|
亚洲伦理久久|
国产日韩视频|
欧美韩日精品|
欧美一区二区三区免费看|
亚洲国产99精品国自产|
新67194成人永久网站|
亚洲高清在线视频|
国产精品日韩电影|
欧美成人激情在线|
亚洲欧美国产日韩天堂区|
亚洲风情在线资源站|
欧美一区国产二区|
亚洲精品日韩综合观看成人91|
国产精品一区毛片|
欧美激情综合|
久久久精品午夜少妇|
在线一区亚洲|
亚洲电影在线|
久久免费视频一区|
亚洲欧美日韩一区二区三区在线观看
|
另类专区欧美制服同性|
一本色道**综合亚洲精品蜜桃冫|
国产一区日韩欧美|
欧美色图五月天|
免费国产自线拍一欧美视频|
亚洲伊人久久综合|
亚洲片在线资源|
欧美不卡高清|
久久这里有精品15一区二区三区|
亚洲图片在线|
欧美国产日韩在线观看|
久久久一区二区|
亚洲制服丝袜在线|
日韩一区二区精品视频|
亚洲国产经典视频|
国产真实乱偷精品视频免|
国产精品久久中文|
欧美日韩成人激情|
欧美freesex8一10精品|
久久久精彩视频|
欧美一区二视频|
亚洲欧美日韩在线播放|
亚洲一区二区三区高清不卡|
亚洲理论电影网|
亚洲日本欧美|
亚洲精品一级|
亚洲精品一区二区在线观看|
亚洲成人在线视频网站|
欧美成年人视频网站|
美女网站久久|
欧美成人有码|
亚洲高清在线|
亚洲区一区二|
一本色道久久综合亚洲91|
亚洲人体影院|
一本色道久久综合亚洲精品小说|
亚洲欧洲精品一区二区三区|
亚洲激情成人网|
亚洲毛片在线免费观看|
亚洲精品乱码视频|
99精品热视频|
亚洲自拍都市欧美小说|
欧美一区观看|
美乳少妇欧美精品|
欧美日韩精品久久久|
国产精品高潮在线|
国产一区二区福利|
亚洲福利小视频|
夜夜爽av福利精品导航|
亚洲一区二区视频|
性久久久久久久|
蜜臀va亚洲va欧美va天堂|
欧美激情在线有限公司|
亚洲激情影视|
亚洲网在线观看|
久久精品国产99国产精品澳门|
久久免费视频一区|
欧美高清在线精品一区|
欧美日韩直播|
国产亚洲精品bt天堂精选|
亚洲国产婷婷香蕉久久久久久|
亚洲精品精选|
亚洲综合色婷婷|
免费欧美高清视频|
夜久久久久久|
久久久久久亚洲精品杨幂换脸|
欧美成人a视频|
国产精品―色哟哟|
亚洲第一视频|
午夜一区二区三区不卡视频|
久久久久久久久久看片|
亚洲人成在线影院|
欧美一区中文字幕|
欧美日韩1080p|
一区二区在线看|
亚洲一区二区成人|
欧美成人69|
亚洲欧美精品一区|
欧美精品www在线观看|
国产无一区二区|
亚洲视频大全|
欧美激情久久久久|
亚洲欧美国产精品桃花|
欧美精品在线观看一区二区|
国产亚洲精品久久久久婷婷瑜伽
|
一区二区在线不卡|
亚洲一区久久|
亚洲国产欧美日韩|
欧美在线一区二区|
国产精品毛片a∨一区二区三区|国|
激情久久中文字幕|
欧美在线视频一区二区三区|
欧美精品日本|
最新国产成人在线观看|
久久亚洲私人国产精品va|
亚洲素人一区二区|
欧美极品在线视频|
亚洲国产欧美不卡在线观看|
久久久久久久久久久久久女国产乱|
99国产精品99久久久久久粉嫩|
久久这里只有|
精品成人一区二区三区|
欧美一级理论片|
一区二区三区高清在线|
欧美日韩精品二区第二页|
亚洲美女在线视频|
亚洲高清久久久|
欧美插天视频在线播放|
亚洲第一网站|
欧美激情 亚洲a∨综合|
久久久久9999亚洲精品|
国内外成人免费激情在线视频|
先锋影音一区二区三区|
亚洲一区在线观看免费观看电影高清|
欧美激情91|
在线视频免费在线观看一区二区|
亚洲国产精品福利|
欧美激情网友自拍|
99热这里只有精品8|
亚洲精品网站在线播放gif|
欧美剧在线免费观看网站|
日韩视频国产视频|
亚洲免费观看高清在线观看
|
亚洲精品资源美女情侣酒店|
亚洲高清av|
欧美美女bb生活片|
这里只有视频精品|
一本一本久久a久久精品综合妖精|