hdu 2923 map+Floyd 拉破车

有向图 具体方向看箭头 从起点到指定城市拉破车，一个城市可能有多个破车，一次只能拉一辆破车 也就是到了指定地点后要回到起点

假如有100辆破车 但是只有一个城市有 就得在起点与这个城市间往返100次
所以要用s1记录

然后 貌似这题是有重边的....
sscanf(s4,"%d" ,&w) ; 这个是错的=.= 在这折腾了半天

Sample Input
4 2 5 //城市数 破车数 边数
NewTroy Midvale Metrodale //起点 + 有破车的城市
NewTroy <-20-> Midvale
Midvale --50-> Bakerline
NewTroy <-5-- Bakerline
Metrodale <-30-> NewTroy
Metrodale --5-> Bakerline
0 0 0

Sample Output
1. 80 //Case.  sum

 # include <iostream>
 # include <cstdio>
 # include <cstring>
 # include <string>
 # include <algorithm>
 # include <cmath>
 # include <map>
 # define LL long long
 using namespace std ;

 const int MAXN =  ;
 const int INF = 0x3f3f3f3f;
 int dis[MAXN][MAXN];
 int n ;
 map<string,int> mp ;

 void floyed()//节点从1~n编号
 {
     int i,j,k;
     for(k=;k<=n;k++)
        for(i=;i<=n;i++)
          for(j=;j<=n;j++)
              if(dis[i][k]+dis[k][j] < dis[i][j])
                  dis[i][j]=dis[i][k]+dis[k][j];

 }

 int main()
 {
    // freopen("in.txt","r",stdin) ;
     int m , c ;
     int Case = ;
     while (cin>>n>>c>>m)
     {
         if (n ==  && c ==  && m == )
             break ;
         Case++ ;
         int i , j ;
         for(i=;i<=n;i++)
           for(j=;j<=n;j++)
           {
               if(i==j)dis[i][j]=;
               else dis[i][j]=INF;
           }
         mp.clear() ;
         string s1[] ,s2,s3;
         int l =  ;
         for (i =  ; i <= c ; i++) //起点+ 有破车的城市
         {
             cin>>s1[i] ;
             if (!mp[s1[i]])
                 mp[s1[i]] = l++ ;
         }
         char s4[] ;

         int w ;
         while(m--)
         {
             cin>>s2>>s4>>s3 ;
             bool f1 =  ;
             bool f2 =  ;
             if (!mp[s2])
                 mp[s2] = l++ ;
             if (!mp[s3])
                 mp[s3] = l++ ;
             int len = strlen(s4) ;
             if (s4[] == '<')
                 f1 =  ;
             if (s4[len-] == '>')
                 f2 =  ;
             sscanf(&s4[],"%d" ,&w) ;
             if (f1 && w < dis[mp[s3]][mp[s2]])
                 dis[mp[s3]][mp[s2]] = w ;
             if (f2 && w < dis[mp[s2]][mp[s3]])
                 dis[mp[s2]][mp[s3]] = w ;
         }
         floyed() ;
         int sum =  ;
         for (i =  ; i <= c ; i++)
         {
             sum += dis[mp[s1[]]][mp[s1[i]]] ;
             sum += dis[mp[s1[i]]][mp[s1[]]] ;
         }
         cout<<Case<<". "<<sum<<endl ;

     }
     return ;
 }