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

巢穴

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) 評論(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久久免费精品不卡| 亚洲国产岛国毛片在线| 欧美一区三区三区高中清蜜桃| 在线亚洲自拍| 欧美激情免费观看| 亚洲区国产区| 亚洲精品1234| 男男成人高潮片免费网站| 久久伊人免费视频| 国模一区二区三区| 欧美专区日韩视频| 久久九九99视频| 国产一二三精品| 久久爱www.| 久久在线免费观看视频| 一区二区在线视频观看| 久久精品在线观看| 欧美成人69av| 在线精品一区| 浪潮色综合久久天堂| 久久裸体艺术| 激情五月综合色婷婷一区二区| 亚洲欧美日本国产有色| 久久精品在线| 尤物yw午夜国产精品视频明星 | 欧美一级在线视频| 欧美日韩一区不卡| 亚洲一品av免费观看| 亚洲欧洲99久久| 国产日韩精品视频一区| 久久精品一区中文字幕| 欧美国产日韩视频| 中国成人亚色综合网站| 国产精品美女在线观看| 亚洲男女自偷自拍| 玖玖玖国产精品| 亚洲精品影视| 欧美午夜视频网站| 欧美一级在线视频| 欧美高清影院| 午夜激情综合网| 国内揄拍国内精品少妇国语| 老色鬼久久亚洲一区二区| 亚洲人成网站999久久久综合| 一区二区日韩伦理片| 国产精品亚洲一区二区三区在线| 久久疯狂做爰流白浆xx| 亚洲国产成人高清精品| 午夜精品久久久久久久久久久久| 国产亚洲一级高清| 欧美国产欧美亚州国产日韩mv天天看完整 | 午夜精品理论片| 国产午夜精品麻豆| 欧美xxx成人| 亚洲专区国产精品| 亚洲国产岛国毛片在线| 午夜国产欧美理论在线播放 | 亚洲国产视频一区| 国产精品二区在线| 美女性感视频久久久| 亚洲视频一区| 欧美激情精品久久久六区热门 | 亚洲一级在线观看| 欧美成人黄色小视频| 亚洲欧美一区二区三区极速播放| 在线观看日韩av电影| 国产精品天天看| 欧美成人一区二区三区| 亚洲女同在线| 亚洲精品欧美激情| 欧美成人午夜视频| 久久精品亚洲| 午夜精品久久久久久| 日韩一级在线观看| 伊人久久亚洲影院| 国产一区二区三区在线观看免费| 欧美精品在线播放| 裸体一区二区三区| 欧美在线免费观看视频| 国产精品99久久久久久久vr | 国产精品午夜视频| 欧美日韩一区二区三区在线看| 久久久久免费观看| 欧美一级淫片播放口| 亚洲一二三区视频在线观看| 亚洲精品视频啊美女在线直播| 久久这里有精品15一区二区三区| 欧美一区激情视频在线观看| 亚洲午夜在线视频| 夜夜嗨av一区二区三区四季av| 尤物在线观看一区| 一区福利视频| 在线欧美日韩国产| 亚洲高清在线精品| 1000部精品久久久久久久久| 激情久久一区| 伊人久久av导航| 在线看视频不卡| 伊人夜夜躁av伊人久久| 激情婷婷久久| 亚洲电影免费在线| 亚洲黄色影院| 日韩亚洲欧美精品| 一区二区三区免费网站| 亚洲视屏一区| 亚洲欧美日韩国产中文在线| 亚洲欧美综合网| 久久精品亚洲精品国产欧美kt∨| 欧美在线不卡视频| 久久天天躁狠狠躁夜夜爽蜜月| 久久久久国产精品一区三寸| 久久综合给合| 欧美黄色日本| 一本色道久久综合狠狠躁篇怎么玩| 一个人看的www久久| 亚洲网站在线观看| 欧美一区二区三区播放老司机| 久久久久国产成人精品亚洲午夜| 久久久水蜜桃av免费网站| 久久婷婷亚洲| 欧美日韩免费观看一区=区三区| 欧美伦理91i| 国产精品日韩欧美大师| 国外成人性视频| 亚洲精品视频二区| 亚洲欧美中文另类| 欧美电影电视剧在线观看| 亚洲青色在线| 亚欧美中日韩视频| 欧美1区2区视频| 国产精品久久久久久久久久久久久久 | 欧美成人国产va精品日本一级| 亚洲人成绝费网站色www| 亚洲一区二区三区四区在线观看| 久久激情视频免费观看| 欧美久久久久中文字幕| 国产视频在线一区二区| 亚洲激情小视频| 欧美在线视频一区二区三区| 欧美电影打屁股sp| 亚洲性感激情| 欧美电影美腿模特1979在线看| 国产精品成人国产乱一区| 在线成人h网| 亚洲欧美视频在线观看视频| 麻豆成人小视频| 亚洲一区二区三区激情| 免费人成网站在线观看欧美高清| 国产精品久久久久9999| 亚洲人成网站精品片在线观看| 午夜在线电影亚洲一区| 亚洲国产欧美精品| 久久精品国产亚洲一区二区三区 | 欧美黄污视频| 韩国精品久久久999| 亚洲网站在线| 亚洲国产视频a| 久久免费的精品国产v∧| 国产精品女人久久久久久| 亚洲国产成人一区| 久久精品一区| 亚洲一区图片| 欧美视频中文一区二区三区在线观看| 经典三级久久| 久久久91精品国产一区二区精品| 99精品热视频| 欧美www视频在线观看| 国产农村妇女毛片精品久久麻豆| 一区二区三区四区精品| 亚洲黑丝一区二区| 久久综合狠狠综合久久综合88| 国产亚洲一级| 久久国产精品99国产| 一区二区三区日韩| 国产精品theporn88| 国产精品99久久久久久久久| 亚洲第一精品影视| 免费成人在线视频网站| 伊人久久婷婷色综合98网| 久久亚洲精品一区二区| 欧美一区二视频| 国内精品久久久久影院优| 欧美一区影院| 欧美亚洲一区二区在线| 国内成+人亚洲+欧美+综合在线| 欧美一级专区免费大片| 亚洲午夜激情| 国产欧美一区二区三区沐欲| 午夜免费在线观看精品视频| 亚洲一区三区视频在线观看| 国产精品网站在线| 久久久久综合| 久久久97精品| 亚洲国产婷婷| 亚洲精品美女免费|