最短路径 dijkstra
普通网友
这个作者很懒,什么都没留下…
展开
-
hdu 2066 一个人的旅行
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14148 Accepted Submission(s): 4764 Problem Description 虽然草儿是个路痴(就是在杭电待了一年原创 2013-08-04 15:57:10 · 462 阅读 · 0 评论 -
hdu 2544 最短路
开始学最短路问题,挑了一个最简单的题,理解起来不是很难,应该算入门题目吧。 hdu 2544 最短路 #include #include #include #include using namespace std; int n,m,i,j; #define N 1000 #define MAX 10000099 int map[N][N]; int dist[N]; void dijkstr原创 2013-08-04 09:04:42 · 519 阅读 · 0 评论 -
hdu 1874 畅通工程续
畅通工程续 #include #include using namespace std; #define MAX 99999 int map[1007][1007]; int dist[1007]; int vis[1007]; int n,m,i,j; int dijkstra(int x,int y) { memset(vis,0,sizeof(vis)); for(i=0;原创 2013-08-11 20:24:23 · 505 阅读 · 0 评论