
最短路
hejiecheng
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2544 最短路 静态邻接表+优先队列 dijkstra
http://acm.hdu.edu.cn/showproblem.php?pid=2544 早就想做这个最短路了,但是一直在那纠结着,这个题目可以用邻接矩阵做,但是邻接矩阵的限制很大点最多只能有300个,所以想想还是搞定邻接表好!! 静态邻接表关键是在于它的储存!! #include #include #include #include using namespac原创 2013-07-24 10:28:26 · 302 阅读 · 0 评论 -
HDU 1690 最短路 FLOYD
http://acm.hdu.edu.cn/showproblem.php?pid=1690 这题的坑处主要在于 INF 的赋值 和 FLOYD 中有个条件的判断 #include #include #include __int64 L[10],C[10]; __int64 coor[105]; __int64 map[105][105];原创 2013-07-25 10:38:38 · 249 阅读 · 0 评论