Shortest Path Problem
司徒公子
欢迎关注微信公众号:司徒公子
展开
-
hdu_1874 畅通工程续
#include #include #include #include #include using namespace std;#define MAXN 205#define INF 0x3f3f3f3fint 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 0x3f3f3f3fint 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 0x3f3f3f3fmapMap;int visit[MAXN];int Edge[MA原创 2015-05-06 21:06:28 · 331 阅读 · 0 评论