个人心得：模板题，不过还是找到了很多问题，真的是头痛，为什么用dijkstra算法book【1】=1就错了..... 纠结中.... Bessie is out in the field and wants to get back to the barn to get as much sleep a ...
分类：
其他好文 时间：
2017-08-08 17:53:18
阅读次数：
213
题意：要从起点的石头跳到终点的石头，设The frog distance为从起点到终点的某一路径中两点间距离的最大值，问在从起点到终点的所有路径中The frog distance的最小值为多少。 分析： 解法一:Dijkstra，修改最短路模板，d[u]表示从起点到u的所有路径中两点间距离的最大值 ...
分类：
其他好文 时间：
2017-04-01 18:55:25
阅读次数：
210
最短路模板：http://www.cnblogs.com/geloutingyu/p/6511586.html 次短路模板：http://www.cnblogs.com/geloutingyu/p/6528406.html k短路模板： http://www.cnblogs.com/geloutin ...
分类：
其他好文 时间：
2017-03-14 18:54:49
阅读次数：
145
//dijkstra算法求单源点最短路：类似求最小生成树的prim算法。要求边权值非负。 #include #include using namespace std; const int MAX=10000007; int mp[1005][1005],dis[1005],vis[1005]; in... ...
分类：
其他好文 时间：
2017-01-15 11:45:36
阅读次数：
182
1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1557 热浪 1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目 ...
分类：
其他好文 时间：
2016-11-14 17:39:48
阅读次数：
181
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be ...
分类：
其他好文 时间：
2016-09-02 23:24:38
阅读次数：
165
Bellman-Ford可以求有负权的图的最短路，也可以判断是否有负环存在。 单源最短路模板 如果没有环，最多更新n-1次，n是点的个数，如果更新了n次，证明图中有环。因为求的是最短路，所以一般判断的是负环，正环也可以判断的。 poj3259 Wormholes 求是否存在负环 #include < ...
分类：
编程语言 时间：
2016-09-01 21:31:27
阅读次数：
220
最短路模板。 题意：从‘1’点发出一个信号到各个点，不同的点可以同时发出一个信号但到达目标的时间不同，问所有点接受到信号所耗费的最短时间为多少。 思路：迪杰斯特拉求出1点到各个点的最短路，遍历一遍找到其中的最大值就可以了。 ...
分类：
其他好文 时间：
2016-07-13 09:11:42
阅读次数：
133
最短路模板 dij 和 spfa 都可以 spfa： ...
分类：
其他好文 时间：
2016-07-12 17:25:42
阅读次数：
177
