最短路
文章平均质量分 71
lamborghini1993
这个作者很懒,什么都没留下…
展开
-
HDU 2544 最短路 Dijkstra
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2544 标准的Dijkstra算法,直接上代码,代码有详细注释。 代码如下:#include #include #include #include #include #include #include #include #include #include #原创 2013-02-16 14:05:15 · 609 阅读 · 0 评论 -
HDU 3665 Seaside 最短路
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3665 题意很简单,将海看为第n个点就是标准的最短路算——Dijkstra。 代码如下:有注释#include #include #include #include #include #include using namespace std;#define IN原创 2013-02-21 13:15:13 · 698 阅读 · 0 评论 -
POJ 2387 Til the Cows Come Home 最短路-Dijkstra
题目地址: http://poj.org/problem?id=2387模板题,直接上代码:#include #include #include #include #include #include #include #include #include #include #include using namespace std;/*freopen("in原创 2013-04-11 17:52:05 · 981 阅读 · 0 评论 -
POJ 2253 Frogger 最短路-Dijkstra的变形形式
题目地址: http://poj.org/problem?id=2253题目大意,给n个点的坐标,要求从第一个点到第二个点所走的所有的边最大的那个边s。求s的最小值。用一个maxdis记录当前的最大值,dis[i]表示的是,从1到i点走的边最大的那条边,只要遇到2直接返回maxdis即可。代码如下:#include #include #i原创 2013-04-11 18:39:34 · 919 阅读 · 0 评论