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;
}