2013年7月13日
HDU 2066 多源最短路
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2066用dijistra：不同一般的题目，这个题目是多个起点 多个终点的；对不同起点 求最短路，求出不同终点的最小值；#include #include #include #define maxn 1003 #define INF 0x3f3f3f3f using namespace std; int T,S,D; int map[maxn][maxn]; //地图 bool visit[maxn]; //访问标记 int dis[maxn]; //到起点 距离 int ... 阅读全文
posted @ 2013-07-13 13:51 简洁是智慧的灵魂 阅读(145) 评论(0) 推荐(0)