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

巢穴

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 閱讀(140) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發表評論。


相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網站導航: 博客園 IT新聞 BlogJava 博問 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>

国产精品视频| 国产日韩一区在线| 亚洲精品资源| 在线观看视频日韩| 在线观看亚洲a| 亚洲三级视频| 在线视频精品| 午夜久久99| 久久久久99| 久久亚洲春色中文字幕久久久| 久久久久这里只有精品| 亚洲一区视频| 欧美一区二区三区的| 久久综合九色九九| 欧美日韩国产区| 国产欧美精品日韩区二区麻豆天美| 国产香蕉97碰碰久久人人| 精品不卡一区| 亚洲视频成人| 久久影视三级福利片| 欧美黄色精品| 在线视频精品一| 欧美一区二区三区婷婷月色 | 99re热精品| 亚洲欧美中文在线视频| 久久在线精品| 欧美小视频在线| 在线观看国产精品网站| 一区二区三区毛片| 久久亚洲精品伦理| 日韩网站在线| 久久国产一区二区| 欧美视频在线播放| 亚洲国产美国国产综合一区二区 | 欧美专区中文字幕| 亚洲国产cao| 亚洲精品视频在线看| 午夜精品久久99蜜桃的功能介绍| 免费国产一区二区| 国内外成人免费激情在线视频| 夜夜嗨av一区二区三区网站四季av| 欧美一区亚洲二区| 99re这里只有精品6| 久久久999成人| 国产精品日本欧美一区二区三区| 亚洲观看高清完整版在线观看| 亚洲欧美网站| 亚洲精选久久| 欧美成人久久| 最近中文字幕mv在线一区二区三区四区| 亚洲伊人网站| 中文亚洲视频在线| 欧美色中文字幕| 国产精品99久久久久久久女警 | 一区二区亚洲精品国产| 一本到高清视频免费精品| 久久伊人精品天天| 亚洲欧美一区二区三区极速播放| 欧美日韩精品三区| 亚洲免费电影在线观看| 麻豆精品在线观看| 久久精品毛片| 国产一区成人| 久久综合一区二区三区| 久久久91精品国产一区二区精品| 国产日韩欧美三区| 久久久xxx| 久久久99爱| 永久555www成人免费| 毛片一区二区| 欧美国产精品| 亚洲视频axxx| 亚洲资源在线观看| 国产亚洲一区二区在线观看| 久久久久久一区二区| 欧美专区在线| 在线观看三级视频欧美| 亚洲国产天堂久久国产91| 欧美粗暴jizz性欧美20| 亚洲深夜福利视频| 亚洲一区二区三区精品动漫| 国产精品视频网站| 美女日韩在线中文字幕| 欧美精彩视频一区二区三区| 一区二区三区四区五区视频| 亚洲视频导航| 一色屋精品视频在线观看网站| 欧美成人一区在线| 欧美日韩伊人| 久久久精品日韩| 久久综合九色欧美综合狠狠| 亚洲国产精品一区二区久| 亚洲精品一二三区| 国产精品欧美日韩一区| 美女视频网站黄色亚洲| 欧美精品亚洲精品| 久久国内精品视频| 欧美成人在线免费视频| 欧美一级淫片aaaaaaa视频| 久久综合中文| 欧美在线观看视频在线| 老牛嫩草一区二区三区日本| 亚洲——在线| 欧美www视频在线观看| 欧美在线一区二区| 欧美伦理在线观看| 欧美成人免费小视频| 国产精品久久久久99| 欧美国产先锋| 国产热re99久久6国产精品| 亚洲国产精品第一区二区三区 | 亚洲人精品午夜在线观看| 亚洲色图自拍| 亚洲美女视频在线观看| 久久激情五月婷婷| 欧美福利视频在线| 日韩视频不卡中文| 久久国产66| 午夜久久久久| 欧美日韩a区| 欧美成人黄色小视频| 国产欧美一区二区精品忘忧草| 亚洲国产第一| 狠狠干成人综合网| 亚洲女ⅴideoshd黑人| 亚洲婷婷在线| 欧美国产日韩一二三区| 免费观看在线综合| 激情一区二区三区| 久久国产精品久久久| 久久国产精彩视频| 国产精品伦理| 一区二区欧美国产| 一本色道久久88综合亚洲精品ⅰ| 久久综合给合| 欧美ed2k| 影音先锋久久精品| 久久精品国产第一区二区三区| 久久精品国产精品亚洲综合| 国产欧美一区二区色老头| 亚洲在线国产日韩欧美| 亚洲欧美综合一区| 国产欧美另类| 午夜激情亚洲| 久久久一区二区三区| 一区二区三区自拍| 另类激情亚洲| 亚洲国产日韩在线| 在线亚洲电影| 国产精品一二三四| 欧美一区二区三区成人| 浪潮色综合久久天堂| 在线观看视频一区二区欧美日韩 | 中文成人激情娱乐网| 亚洲午夜视频在线| 国产精品日韩在线观看| 亚洲免费一级电影| 卡通动漫国产精品| 亚洲乱码国产乱码精品精98午夜| 欧美精品自拍| 亚洲午夜视频| 久久久久久**毛片大全| 怡红院av一区二区三区| 欧美激情免费在线| 一本色道久久综合亚洲精品高清| 亚洲欧美高清| 狠狠网亚洲精品| 免费成人av| 亚洲天堂av在线免费| 久久五月天婷婷| a91a精品视频在线观看| 国产女主播一区二区| 久久久亚洲成人| 亚洲美女av黄| 久久精品中文字幕一区二区三区| 亚洲国产成人高清精品| 国产精品美女黄网| 老司机67194精品线观看| 亚洲另类在线一区| 久久久久在线观看| 在线亚洲欧美| 在线观看视频欧美| 国产精品免费网站| 欧美大学生性色视频| 亚洲毛片av| 麻豆精品网站| 亚洲女女女同性video| 亚洲大片在线| 久久激情五月丁香伊人| aⅴ色国产欧美| 国产一区二区在线观看免费| 欧美日本三区| 美女999久久久精品视频| 亚洲一区免费网站| 亚洲人成绝费网站色www| 国产精品第三页| 免费成人黄色| 久久高清免费观看| 亚洲一区二区黄色| 亚洲最新色图|