POJ 2263

这题好奇怪啊！！！！！

明明我思路是对的，但是呢，样例输入进去之后的结果确实错误的，我不服，直接放oj上，，，，过了。。。

#include<cstdio>
#include<cmath>
#include<map>
#include<iostream>
#include<string>
#include<set>
const int INF =1e9;
using namespace std;
const int maxn= 200+5;
int n,m;
int d[maxn][maxn];

void init()
{
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++)
d[i][j]=i==j?INF:0;
}
}

void floyd()
{
for(int k=1;k<=n;k++){
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(d[i][k]&&d[k][j]&&(d[i][j]<min(d[i][k],d[k][j]))){
d[i][j]=min(d[i][k],d[k][j]);
}
}
}
}
}
int cnt;
map<string ,int>_map;
int ID(string s)
{
if(_map.find(s)==_map.end())
_map[s]=++cnt;
return _map[s];
}
int main()
{
int cas=1;
while(scanf("%d%d",&n,&m)&&n){
cnt=0;
_map.clear();
init();
for(int i=0;i<m;i++){
string txt1,txt2;
int val;
cin>>txt1>>txt2>>val;
//if(_set.count(txt1)==0){_set.insert(txt1);_map[txt1]=++cnt;}
//if(_set.count(txt2)==0){_set.insert(txt2);_map[txt2]=++cnt;}
int u=ID(txt1),v=ID(txt2);
d[u][v]=val;
d[v][u]=val;
}
floyd();
string txt1,txt2;
cin>>txt1>>txt2;
int u,v;
u=ID(txt1);v=ID(txt2);
int ans=d[u][v];
printf("Scenario #%d\n%d ton",cas++,ans);
if(ans>1)printf("s");
printf("\n\n");
}
return 0;
}