Dijkstra+ 链式前向星+ 优先队列 Dijkstra算法 Dijkstra最短路算法，个人理解其本质就是一种广度优先搜索。先将所有点的最短距离Dis[ ]都刷新成∞(涂成黑色)，然后从起点x (Dis[x]= 0, Dis[]值最小 )开始查询；先将x 加入(涂成灰色)，对x 的所有边进行遍 ...
分类：
其他好文 时间：
2019-03-18 13:42:56
阅读次数：
180
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2750 [算法] 考虑计算每个点对每条边的贡献 对于每个点首先运行SPFA或Dijkstra单源最短路 ， 建出以该点为根的最短路树(图) 由于最短路图是一个DAG(有向无环图) , 我 ...
分类：
其他好文 时间：
2019-03-15 23:03:34
阅读次数：
207
这个应该已经是终极版本了...................... 再优化我也优化不来了 调了一个多小时 崩溃啊 邻接矩阵不好吗 优化个什么劲啊TUT 好累的 TUT #include<bits/stdc++.h> using namespace std; #define int long lon ...
分类：
编程语言 时间：
2019-03-05 11:17:44
阅读次数：
607
描述： Tram network in Zagreb consists of a number of intersections and rails connecting some of them. In every intersection there is a switch pointing t ...
分类：
其他好文 时间：
2019-03-04 23:44:41
阅读次数：
254
题目： 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 ...
分类：
其他好文 时间：
2019-03-03 16:04:18
阅读次数：
246
翻译自大神Edsger W. Dijkstra的英语原文 表示自然数2,3,...,12的数列时中间三个点实在是有碍观瞻，为了去掉她们我们应该可以想到四种表示文法： 是否有理由认为其中一种是最优雅的吗？是的，确实有。考察a)和b)发现她们具有以下优点：边界之间的差正好等于所提及的数列的长度，这一结果 ...
分类：
其他好文 时间：
2019-03-03 10:00:13
阅读次数：
233
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro ...
分类：
其他好文 时间：
2019-03-01 18:48:50
阅读次数：
180
代码 cpp include include include define MAXN 200010 define INF 0x3fffffff using namespace std; struct edge{ int v,w; edge(int v, int w):v(v),w(w){} }; v ...
分类：
其他好文 时间：
2019-03-01 18:33:21
阅读次数：
192
本文总结了我在研究室内人群疏散时用到或者接触到的一些算法，做了一个简单的总结。 1 DijKstra算法 Dijkstra算法在对疏散组进行分组的时候是非常常用的一个算法，也是一个基础算法。下面的前四个算法可以应用到疏散方案的优化 2遗传算法 3禁忌搜索算法 4模拟退火算法 5蚁群算法 6：元胞自动 ...
分类：
编程语言 时间：
2019-02-27 20:20:45
阅读次数：
184
原文链接https://www.cnblogs.com/zhouzhendong/p/CF715B.html 题解 接下来说的“边”都指代“边权未知的边”。 将所有边都设为 L+1，如果dis(S,T) < L ，那么必然无解。 将所有边都设为 1 ，如果 dis(S,T) > L ，那么必然无解。 ...
分类：
其他好文 时间：
2019-02-23 01:17:28
阅读次数：
235
