邂逅黛玛姑娘

题目链接：http://poj.org/problem?id=2421题目描述：最裸的最短路题目解题思路：明明是一个最裸的最短路题。周赛那天竟然一直WA。唉，后来自己试试，竟然又WA，拜托。。这是最裸体啊。。我到底怎么了？！然后找张纸画了画，发现prim函数里写得太混乱了，错了好几个地方，看来是我没理解透彻，唉~说来例会那天也挂黑板上了。。下次再也不溜号了。。= =  555555 T

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目描述：最裸最短路题，拿来做实验。输入节点数n和路线数m，求最短路dijkstra+邻接矩阵+优先队列版：#include #include #include #include #include using namespace std;const int I

题目链接：http://poj.org/problem?id=2253题目描述：一只青蛙想跳过若干个石头到另外一块石头上，去见另外一只青蛙，给出每个石头的坐标，问青蛙跳一步至少有多远才够，也就是把一条路上最长边的花费看做这条路的花费，求最小花费。解题思路：首先想法是Dijkstra，因为之前做过几乎一样的题。LightOJ 1002。写过题解——http://blog.csdn.n

题目链接：http://lightoj.com/volume_showproblem.php?problem=1002题目描述：将一条路上最大的边称为这条路的花费。选取花费最少的一条路。解题思路：改进后的Dijkstra，精髓在于这句话：ans[i]=min(ans[i],max(ans[st],cost[st][i]));透彻掌握了Dijkstra的基本思想才能写出这样的

题目链接：http://lightoj.com/volume_showproblem.php?problem=1029题目描述：输出最短路和最长路的平均值

题目链接：http://poj.org/problem?id=1789点击打开链接题目描述：输入N种车型（用一个七位字符串表示），输出这N种车的区别（相同对应位置上的不同字母数）最小和，(∩_∩)。。题目很奇怪。解题思路：题目考点是最小生成树，但显然难点在于英语。坑了半天之后还是求助谷歌娘去了（果然我大谷娘精通多国文字o(≧v≦)o~~），好吧，我们说最小生成树的事，这是第一次写最

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233点击打开链接题目描述：还是最小生成树的问题，输出能让村村相通的最小修路总长度。解题思路：和那个卡车编号几乎一样，kruscal算法解决。因为有了经验，这次1A了。AC代码：#include #include #include #include using name

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题目描述：有一个电梯，上面只有UP 和DOWN 两种按钮，每层楼梯有一个值，按下UP按钮就会上升这么多层，按下DOWN按钮就会下降这么多层。问对于给定的从A层到B层，至少需要按几次按钮？解题思路：还是基础的Dijkstra求最短路，注意判断边界条件，每条路径的花费都是1。AC代

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1879点击打开链接题目描述：在畅通工程第二期的基础上增加了“有的路已经建好了这一点”。解题思路：和这个逗比工程第二期区别不大，加几个小点进去就行了。简单。贴代码AC代码：#include #include #include #include using namespace st

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目描述：给出若干条路径的信息。每条信息包括起点、终点、距离（花费）。问从点 1 到点 N 最少花费多少？解题思路：最裸的最短路问题，有数种做法，新手入门，选择学习一下dijkstra算法，自己看懂了算法之后动手尝试过，queue什么的都用上了，各种WA，其实是该算法原理没理解透。

题目链接：http://poj.org/problem?id=1847题目描述：给出起点终点，各路径的花费，问点A到点B的最短路。解题思路：最短路裸题，当模板吧AC代码：#include #include #define MAX 999999using namespace std;int cost[120][120],dis[120],vis[120];int

题目链接：题目描述：最短路最裸题解题思路：比赛时候用DIJ+heap过了，注意long long 是个坑。例会讲了SPFA算法，拿这题试验一下。所谓SPFA就是对边进行BFS。。不太严密，应该说是通过类似于BFS的方式对dis[i]这个表示i点距起点最短距离的数组进行更新。嗯。。用inqueue数组来判断某点是否已经在队列里，把取出的队列首点能达到的边进行以下判断：if