ACM
hejiecheng
这个作者很懒,什么都没留下…
展开
-
HDU 2544 最短路 静态邻接表+优先队列 dijkstra
http://acm.hdu.edu.cn/showproblem.php?pid=2544早就想做这个最短路了,但是一直在那纠结着,这个题目可以用邻接矩阵做,但是邻接矩阵的限制很大点最多只能有300个,所以想想还是搞定邻接表好!!静态邻接表关键是在于它的储存!!#include#include#include#includeusing namespac原创 2013-07-24 10:28:26 · 269 阅读 · 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 · 231 阅读 · 0 评论