HDU 1869 六度分离 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 1869 六度分离 Description 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(sma ...
分类：
编程语言 时间：
2016-08-09 00:21:10
阅读次数：
234
HDU 1874 畅通工程续 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 1874 畅通工程续 Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次 ...
分类：
编程语言 时间：
2016-08-09 00:14:16
阅读次数：
227
HDU 2544 最短路 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 2544 最短路 Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工 ...
分类：
编程语言 时间：
2016-08-09 00:01:20
阅读次数：
457
HDU 3790 最短路径问题 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 3790 最短路径问题 Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输 ...
分类：
编程语言 时间：
2016-08-08 23:59:00
阅读次数：
448
你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大 ...
分类：
编程语言 时间：
2016-08-08 22:50:38
阅读次数：
251
单源最短路径，首先想到的是Dijkstra。Dijkstra算法的思路就不啰嗦了，概括起来就是时刻保持当前节点到目标节点的距离最短。 题目大意（不进行翻译解释了，就抽离为图来表达）：有N个顶点和T条边的无向图,求从1号顶点到N号顶点的最短距离是多少。 Sample Input：（先T后N！先T后N！ ...
分类：
其他好文 时间：
2016-07-31 15:54:34
阅读次数：
150
n代表楼梯层数，A代表起始位置，B代表终止位置，接下来有n个数，代表到达每一层后，可以选择按 按钮“UP”，“DOWN” ，代表执行此操作后电梯可上升或下降的层数（注意：是变化的层数，且合法），问你至少需要按多少次按钮？
思路：
此题看起来有一点复杂，但转化一下就变得简单了。以每一层及其可到达的楼层为顶点建立有向图，并把其权值设为1，此问题即可住转化为从起点到终点的最短路径。
我用Dijkstra算法WA，难道有负权？此题也有人用BFS解决的。
sofa算法AC代码：...
分类：
其他好文 时间：
2016-07-29 15:46:56
阅读次数：
219
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 25102 Accepted Submission(s): 6067
Problem Description
经过锦囊相助，海东集团终于度...
分类：
编程语言 时间：
2016-07-29 15:43:19
阅读次数：
214
前言Dijkstra算法用于求指定顶点到其他顶点的最短距离，时间复杂度O(N^2)，据说可以使用堆优化到O(log N)，然而还不会。
其特点是（对我来说）非常容易求得路径，和对应的距离。
缺陷也是存在的，此算法不能处理负权边。即距离为负时，就挂了。
此文内容同样参考《啊哈，算法》另外个人感觉代码可能有错，还望有心人指点。功能实现输入一个顶点输出路径
输出与路径对应的距离
如果存在不可到达...
分类：
编程语言 时间：
2016-07-21 13:05:09
阅读次数：
365
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44889 Accepted Submission(s): 16651 Problem ...
分类：
编程语言 时间：
2016-07-21 06:16:10
阅读次数：
289
