图论-图-最短路
wlxsq
美丽的风景总是在远方
展开
-
HDU-2544-最短路-单源最短路+Dijkstra算法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 好吧,这是我第一次写最短路问题,之前看一个人的博客,结果那个人的博客有问题。。。我也是醉了,写了半天结果还是重新在写一遍了; 至于过程介绍,大家可以看一下这个博客,我就不累赘介绍了;有很详细的图解; 链接:http://blog.csdn.net/stanfordzhang/article原创 2015-07-29 10:04:12 · 1436 阅读 · 0 评论 -
HDU1874-畅通工程续-最短路(dijkstra)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874 dijkstra算法模板题1A #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define in原创 2015-08-30 09:49:39 · 749 阅读 · 0 评论 -
HDU1869-六度分离-最短路(dijkstra+遍历)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1869 判断各点间的距离是否超过7,遍历一遍各点间的最短距离便可; #include #include #include #include #include #include #include #include #include #include #include #define LL long l原创 2015-08-30 10:31:02 · 1154 阅读 · 1 评论 -
HDU1572-下沙小面的(2)-最短路(深搜)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1572 好吧,没想到这题用深搜可以搞定。还以为又是一道套dijkstra算法的模板题。 #include原创 2015-08-30 14:23:50 · 776 阅读 · 0 评论 -
HDU2066-一个人的旅行-最短路(dijkstra)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066 这里有多个起点和终点,所以需要转换一下,将小草的位置定位0,小草到起点的距离为0,最后遍历一下到各个终点的最小距离就可以; #include #include #include #include #include #include #include #include #include #in原创 2015-08-29 20:35:30 · 666 阅读 · 0 评论 -
HDU2112-HDU Today-最短路(dijkstra+字符转换)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2112 这个题目有点坑,就是有可能起点和终点在同一个地方,所以得保存起点和终点; #include #include #include #include #include #include #include #include #include #include #include #define LL原创 2015-08-30 11:35:44 · 724 阅读 · 0 评论 -
HDU1548-A strange lift-最短路(Dijkstra模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548 这个题目很容易让人用广搜。。。无语。。。 #include #include #include #include #include #include #include #include #include #include #include #define LL long long #defi原创 2015-08-29 17:02:28 · 1097 阅读 · 2 评论