摘要: 题目传送:http://acm.hdu.edu.cn/showproblem.php?pid=2112分析:多了一个地方的条件,用map来映射地点编号,Dijkstra求解即可//2013-10-31 14:17:50 Accepted 2112 1921MS 408K 2388 B C++ 空信高手#include #include #include using namespace std;#define N 160#define INF 0x3F3F3F3Fmap map1;int f,cost[N][N];int path[N],vis[N];/... 阅读全文
posted @ 2013-10-31 14:19 西芒xiaoP 阅读(197) 评论(0) 推荐(0) 编辑