最短路径
文章平均质量分 70
CoinJ
这个作者很懒,什么都没留下…
展开
-
[hdu]find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8500 Accepted Submission(s): 2994Problem DescriptionXX星球有很多城市,每个城市之间有一条或多条飞行通道原创 2015-06-05 19:36:17 · 325 阅读 · 0 评论 -
最短路径模板
模板 ://起点:1 终点:n 求最短路径 #include#include#define maxn 1000000#define N 1000int map[N][N],dis[N],n;bool vis[N];void Dijkstra(){ int i,j; for(i=1;i<=n;i++){ dis[i]=maxn;//一开始把距离设置成无限远 vis[原创 2015-06-05 19:50:19 · 412 阅读 · 0 评论