摘要：
这一题是一道比较好的最短路的变型题，大致思路是求得本身到本身的最短路，注意这一题路与路是相乘的关系，用floy的算法即可。AC code：View Code 1 #include <iostream> 2 #include <string> 3 #include <map> 4 #define INF 10000 5 using namespace std; 6 7 int n, m; //货币种类与兑换方式 8 9 map<string, int> v; //利用c++提供的模板库来为数据读入带来方便10 11 double dis[100][ 阅读全文
posted @ 2012-04-13 20:17
背着超人飞
阅读(212)
评论(0)
推荐(0)
