题目链接：
啊哈哈，点我带我
这道题目当时一看觉得很熟悉，但是后来越想越混乱，搞得最后题目都没搞清楚。。。比赛的时候不知道怎么想的，但是大致思想是对的。。。。
题意：
这道题目是讲原来镇上有若干个加油站，但是镇上的居民觉得消防站的距离李自己家太远，所以决定在居民点键一个消防站，要使离居民点的最大距离最小。。
思路：毫无疑问是最短路。。。但是这题数据太多。。所以预处理的时候用floyd...
分类：
其他好文 时间：
2014-08-14 01:35:37
阅读次数：
426
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目大意：给出起点和终点，然后算出最短的路。不过有好多细节要注意：(1)起始点和终止点相等的时候，这里注意不能直接输出0，必须用标记，因为数据可能还没有处理完!!!此处贡献n次wa。(2)这里是某大...
分类：
其他好文 时间：
2014-08-14 01:16:07
阅读次数：
262
HDU 1596 find the safest road (最短路)
标准的最短路模板题，建议大家来刷。...
分类：
其他好文 时间：
2014-08-13 22:28:37
阅读次数：
357
好记的迪杰斯特拉算法
核心代码不包括花括号的话10行代码...
分类：
其他好文 时间：
2014-08-13 18:54:57
阅读次数：
214
题意：。。。
策略：最简单的求最短路径.
代码：
#include
#include
#define MAXN 1005
#define INF 0x3f3f3f3f
int di[MAXN], vis[MAXN], n, m;
int map[MAXN][MAXN];
void dijkstra(int v)
{
int i, j;
memset(vis, 0, sizeof(vis)...
分类：
其他好文 时间：
2014-08-13 10:30:25
阅读次数：
175
ArbitrageTime Limit:1000MSMemory Limit:65536KTotal Submissions:15640Accepted:6563DescriptionArbitrage is the use of discrepancies in currency exchange...
分类：
其他好文 时间：
2014-08-12 21:31:14
阅读次数：
162
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13374 Accepted Submission(s): 4087
Problem Description
给你n个点，m条无向边，每条边都有长度d和花...
分类：
其他好文 时间：
2014-08-12 19:07:04
阅读次数：
215
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32036 Accepted Submission(s): 13893
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一...
分类：
其他好文 时间：
2014-08-12 19:06:34
阅读次数：
215
一个人的旅途虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景...
分类：
其他好文 时间：
2014-08-12 18:16:14
阅读次数：
210
