Shortest Path Problem
司徒公子
欢迎关注微信公众号:司徒公子
展开
-
hdu_1874 畅通工程续
#include #include #include #include #include using namespace std; #define MAXN 205 #define INF 0x3f3f3f3f int visit[MAXN]; int Edge[MAXN][MAXN]; int dist[MAXN]; int n,m; void Dijkstra(int v) {原创 2015-05-05 16:35:22 · 372 阅读 · 0 评论 -
hdu_2066 一个人的旅行
#include #include #include #include #include using namespace std; #define MAXN 1005 #define INF 0x3f3f3f3f int visit[MAXN]; int Edge[MAXN][MAXN]; int dist[MAXN]; int s[MAXN],e[MAXN]; void Dijkstr原创 2015-05-05 14:16:02 · 416 阅读 · 0 评论 -
hdu_2112 HDU Today
//这道题要用map来储存输入的地点信息,本质还是一题最短路径!#include #include #include #include #include #include #include using namespace std; #define MAXN 200 #define INF 0x3f3f3f3f mapMap; int visit[MAXN]; int Edge[MA原创 2015-05-06 21:06:28 · 330 阅读 · 0 评论