该题是求两点间的最短路问题，用Dijkstra算法比较快 ，跑了0.003s 。
方法很简单，将圆看成结点，直接判断两个圆是否相交，如果相交距离为0，否则距离为圆心间距离减去两圆半径。 起点和终点也可以看成是一个半径为0的圆 。
这样就变成了两点间的最短路问题，适合用Dijkstra算法求解。 比较坑的是该题说了数据范围n最大100，但是我开了105竟然RE ，看成505就过了 。 所以在...
分类：
编程语言 时间：
2015-08-18 14:14:27
阅读次数：
145
寻求Prim算法与Dijkstra算法之间的联系，并归纳总结。
分类：
编程语言 时间：
2015-08-18 01:01:59
阅读次数：
241
http://acm.hdu.edu.cn/showproblem.php?pid=1869
Problem Description
1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“...
分类：
编程语言 时间：
2015-08-17 23:50:16
阅读次数：
214
http://acm.hdu.edu.cn/showproblem.php?pid=1874
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点...
分类：
编程语言 时间：
2015-08-17 23:49:47
阅读次数：
249
http://acm.hdu.edu.cn/showproblem.php?pid=2066
Problem Description
虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威...
分类：
编程语言 时间：
2015-08-17 23:49:41
阅读次数：
281
http://acm.hdu.edu.cn/showproblem.php?pid=2680
Problem Description
One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home ...
分类：
编程语言 时间：
2015-08-17 23:49:04
阅读次数：
183
今天第一次系统的学习了一下最短路算法，开始刷第十一章，第一次写Dijkstra算法，出现了很多喜闻乐见的错误。。而且uva上样例很水，瓢虫也很水 ，坑了我好久。
首先是对于结点的处理，我们必须要维护一个二元组，一个表示结点一个表示当前结点最短路。 因为Dijkstra算法利用了优先队列来加速算法，所以需要定义小于运算符，一开始我直接将状态装进了优先队列，显然是不对的，因为优先队列的作用就是取...
分类：
编程语言 时间：
2015-08-17 23:47:45
阅读次数：
231
本题链接：点击打开链接
本题大意：
输入n和m，标号为0--(n-1),有m组数据，每组数据代表两人有关系，证明“六度分离”说法的正确性。
解题思路：
本题亦可看做求距离，不妨将认识的两人之间的权值记为1，则就变成了看是否有人之间的距离大于7（即最多相隔六个人）。求每人之间的距离使用dijkstra算法。
参考代码：
#include
#includ...
分类：
其他好文 时间：
2015-08-17 21:53:34
阅读次数：
134
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 42716 Accepted Submission(s): 18715
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一...
分类：
编程语言 时间：
2015-08-17 19:29:20
阅读次数：
150
#include
#include
#include
#include
#include
//定义邻接矩阵的大小
#define N 100
#define M 100
using namespace std;
typedef struct node {
int map[N][M];//邻接矩阵
int n;//顶点数
int e;//边数
}MGragh;...
分类：
编程语言 时间：
2015-08-17 08:49:44
阅读次数：
235
