【转载】夜深人静写算法（四） - 差分约束 目录 一、引例 1、一类不等式组的解 二、最短路 1、Dijkstra 2、图的存储 3、链式前向星 4、Dijkstra + 优先队列 5、Bellman-Ford 6、SPFA 7、Floyd-Warshall 三、差分约束 1、数形结合 2、三角不等 ...
分类：
编程语言 时间：
2017-08-07 10:19:58
阅读次数：
198
POJ 3268 Silver Cow Party Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to b ...
分类：
编程语言 时间：
2017-07-24 22:22:41
阅读次数：
182
Codevs1041&&Vijos1119 car的旅行路线(最短路) 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同 ...
分类：
其他好文 时间：
2017-07-12 13:32:40
阅读次数：
112
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12494 Accepted: 5568 Description One cow from each of N farms (1 ≤ N ≤ 100 ...
分类：
编程语言 时间：
2017-07-08 21:03:31
阅读次数：
270
dijkstra和Prim很像，区别在于Prim在找到离MST最近的结点后把它加入MST并更新与此结点相邻的结点离MST的最短距离；而dijsktra中，找到当前离起点最近的结点后，更新与它相邻的结点距离起点的最短距离和最短路径。 代码如下： ...
分类：
其他好文 时间：
2017-07-04 20:14:06
阅读次数：
169
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 题目大意：找点1到点n的最短路（无向图） 练一下最短路。。。 dijkstra+队列优化: bellman-ford: floyd: spfa: ...
分类：
其他好文 时间：
2017-06-11 00:25:16
阅读次数：
270
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 36 Accepted Submission(s) : 16 Problem Descriptio ...
分类：
编程语言 时间：
2017-05-24 17:01:00
阅读次数：
176
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u SubmitStatus Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用 ...
分类：
其他好文 时间：
2017-05-14 13:45:30
阅读次数：
144
题意：要从起点的石头跳到终点的石头，设The frog distance为从起点到终点的某一路径中两点间距离的最大值，问在从起点到终点的所有路径中The frog distance的最小值为多少。 分析： 解法一:Dijkstra，修改最短路模板，d[u]表示从起点到u的所有路径中两点间距离的最大值 ...
分类：
其他好文 时间：
2017-04-01 18:55:25
阅读次数：
210
