99久久婷婷国产综合亚洲,欧美大香线蕉线伊人久久,久久99精品久久久久久噜噜

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

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

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

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

巢穴

My Links

Blog Stats

News

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

文章檔案

Link

搜索

最新評論

閱讀排行榜

評論排行榜

P2240