HDU 2122 HDU Today【Floyd】

题意:给出n条路，起点和终点，问最短距离

用map处理一下地名，再用floyd

可是不懂的是：为什么INF定义成0x7fffffff就输出一堆奇怪的东西，改成100000000就可以了

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
#define mod=1e9+7;
using namespace std;

typedef long long LL;
const int INF = 10000000;
const int maxn=1005;
map<string,int> mp;
int d[maxn][maxn];


int main(){
    int n,i,j,k,w;
    string st,en,s1,s2;
    while(scanf("%d",&n)!=EOF&&(n!=-1)){
        mp.clear();
        int cnt=0;
        
        for(i=0;i<maxn;i++){
            for(j=0;j<maxn;j++){
                if(i==j) d[i][j]=0;
                else d[i][j]=INF;
            }
        }
        
        cin>>st>>en;
        if(!mp[st]) mp[st]=cnt++;
        if(!mp[en]) mp[en]=cnt++;
        
        for(i=0;i<n;i++){
            cin>>s1>>s2>>w;
            if(!mp[s1]) mp[s1]=cnt++;
            if(!mp[s2]) mp[s2]=cnt++;
            
            if(d[mp[s1]][mp[s2]]>w) d[mp[s1]][mp[s2]]=d[mp[s2]][mp[s1]]=w;            
        }
        
        for(k=0;k<cnt;k++)
         for(i=0;i<cnt;i++)
          for(j=0;j<cnt;j++)
           d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
           
           if(d[mp[st]][mp[en]]==INF) printf("-1
");
           else printf("%d
",d[mp[st]][mp[en]]);                
    }
    return 0;
}