hdu2112-HDU Today (二)

2014-11-24 02:21:06 · 作者: · 浏览: 3
i ][ j ] = 0 ;
else
edge[ i ][ j ] = INF ;
for( i = 1 ; i <= n ; i++)
{
int num ;
scanf( "%s%s%d" , begin ,end ,&num) ;
//cin >> begin >> end >> num ;
if( !MAP[ begin ] )
{
temp++ ;
MAP[ begin ] = temp ;
}
if( !MAP[ end ] )
{
temp++ ;
MAP[ end ] = temp ;
}
edge[ MAP[ begin ] ][ MAP[ end ] ] = edge[ MAP[ end ] ][ MAP[ begin ] ] = num ;
}
Dijkstra( MAP[ start ] , MAP[ destination ] , MAP.size() ) ;
}
return 0 ;
}