老规矩，先上代码 #date:2021-5-17 #author:Linuas #b站:会武术的白猫 import copy def Dijkstra(network,s,d):#迪杰斯特拉算法算s-d的最短路径，并返回该路径和代价 #print("Start Dijstra Path……") pa ...
分类：
编程语言 时间：
2021-05-24 14:13:38
阅读次数：
0
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6797 题目大意：n个点的完全图，要求删k条边，求删完k条边后的最短路的最大值。 3≤n≤50,1≤k≤min(n?2,5) 边权为[ 1 , 10^4 ] 的随机数 题解： 删的边一定在当前的最短路上， ...
分类：
Web程序 时间：
2020-07-29 09:55:43
阅读次数：
145
地址 https://www.acwing.com/problem/content/description/905/ 年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了，于是便向酋长去求亲。 酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币，便请求酋长降低 ...
题目 A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a pro ...
分类：
Web程序 时间：
2020-05-27 18:35:42
阅读次数：
73
Dijkstra算法 由于我之前一直记的迪杰斯特拉的翻译导致我把dijkstra写成了dijstra……所以下文#define dijstra dijkstra Dijskra是用来在有向图或者无向图中寻找任意两个点的最小距离的算法。它相较于spfa不会死掉（spfa死了），但是无法处理带负环的图和 ...
分类：
其他好文 时间：
2020-05-14 22:32:12
阅读次数：
91
matlab代码实现：https://blog.csdn.net/weixin_40108753/article/details/81237585 python代码实现： ...
分类：
编程语言 时间：
2020-01-22 23:41:50
阅读次数：
100
说在前面 首先这题单纯从数据出发的话，直接做SPFA，加点优化，SLF或者LLL的话是可以直接过的。 但是，本着科学严谨的态度，极其不推荐使用这种投机取巧的偷懒方式。而且如果数据是特殊构造的话，就算加了优化也一样会被卡。故此处介绍正解。 算法介绍 算法描述： 考虑到本题有个非常好的性质：有向边必然无 ...
int cnt; int h[maxn]; int prep[maxn]; int pree[maxm]; int dis[maxn]; int st = maxn - 2; int ed = maxn - 1; struct Edge { int v, nxt; int w, f; }e[maxm ...
分类：
Web程序 时间：
2019-11-27 14:57:05
阅读次数：
92
Have you ever heard of the word "six degrees of separation"? It is said that two individuals are connected by at most five others. Lee is wondering ab ...
分类：
编程语言 时间：
2019-11-16 14:48:54
阅读次数：
70
zz:https://blog.csdn.net/dreaming__ldx/article/details/81106748 以海拔为第一关键字对边进行从大到小的排序，然后修建kruskal重构树，这样就弄出了一颗以海拔为关键字的小根堆。然后对于每一棵子树，如果询问中的水位线是低于子树的根节点的， ...
分类：
其他好文 时间：
2019-11-03 16:49:09
阅读次数：
91
