题目链接：路径和树 题意：给定无向带权连通图，求从u开始边权和最小的最短路树，输出最小边权和。 题解：构造出最短路树，把存留下来的边权全部加起来。（跑dijkstra的时候松弛加上$ < $变成$ <= $，因为之后跑到该顶点说明是传递下来的，该情况边权和最小。） 以样例作说明：第一次从顶点3跑到顶 ...
分类：
其他好文 时间：
2018-11-14 20:57:36
阅读次数：
212
下载地址：https://download.csdn.net/download/moshenglv/10777447 算法第四版，文字版，可复制，方便copy代码 目录： 第1章 基 础 ....................... . ..........................11.1 ...
分类：
编程语言 时间：
2018-11-11 11:48:49
阅读次数：
281
可以计算负权边的dijkstra //最小费用流Dijkstra算法 //Dijkstra算法求最小费用流核心代码： //h[MAX_V]:导入势保证所有边均为非负边 O(FElogV) int min_cost_flow(int n, int v, int s, int t, int f) { i ...
分类：
其他好文 时间：
2018-11-01 18:25:32
阅读次数：
147
最短路 我跟你讲SPFA已经死了好吧，SPFA+堆优又太难打，那就用dijkstra吧。(负权？我管它呢） 不加任何优化的裸dijkstra 一般般快吧，N^2，N=10000时可以卡过，很好打。 堆优化+前向星存储dijkstra 因为普通dijkstra需要找最小值然后更新，所以对于 我们可以考 ...
分类：
编程语言 时间：
2018-10-31 13:55:17
阅读次数：
484
~~打死也不告诉你这个名字是我编的~~ "题面" 【错解】 哎最短路欸 哎floyd+dijkstra有30分 骗分骗分 【正解】 我们发现n和m（不是E）不是一个数量级的 也就是说，在做传统最短路的时候，很多时间都浪费在环上 我们再看一下，如果我们把非环上的边的两边称为“关键点”，那么关键点将环分 ...
分类：
其他好文 时间：
2018-10-25 11:10:23
阅读次数：
129
题目传送门 题目大意：（其实概括出来也就基本做完了hh）在一张有$n$个点，$m$条边的无向图上，有$k$个点是不能经过的，而与之距离不超过$s$的点，到他们会花费$Q$元，到其他点会花费$p$元，求1到$n$花费的最小价钱。 概括完题意也就非常明了了。我们需要把图上的点分为三类，这部分可以由一个$ ...
分类：
其他好文 时间：
2018-10-25 11:03:26
阅读次数：
151
题面 这题不开O2怎么过=。= 可能这种有关最短路的计数题做多了就有些感觉了...... 以每个点为基准跑出一张最短路图，然后对每个边$(u,v)$统计两个东西。一个$pre[u]$表示到达$u$这个起点的路径条数，一个$nxt[v]$表示从$v$开始的最短路数，然后对每条边来一下乘法原理。 然后是 ...
分类：
其他好文 时间：
2018-10-16 01:41:06
阅读次数：
179
1）jar 2）配置 3）编写 HttpClient 集成相应的配置 4）编写定时回收无效资源的类 5） 工具类 注意） 1.JAVA 使用的证书后缀为JKS ， 如果不是需要将证书转换为.jks文件 2.需要在jre中导入证书，而jre(1.8)并不会处理证书链， 必须一个个导入， 如果使用的是中 ...
分类：
编程语言 时间：
2018-10-15 20:42:04
阅读次数：
397
OSPF协议也是一种内部关协议，OSPF协议采用了Djkstra算法来计算最短路径，相比RIP采用的距离向量算法，这种算法更加可靠，OSPF使用的时分布式的链路状态协议，而不是距离响亮协议，OSPF协议于RIP协议有很大的不同： 采用OSPF协议的路由器，会向本自治系统中的所有路由器发送信息，而RI ...
分类：
其他好文 时间：
2018-10-11 12:54:09
阅读次数：
254
题目链接 Domino Effect Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12518 Accepted: 3144 Description Did you know that you can use domino bo ...
分类：
其他好文 时间：
2018-10-08 13:29:43
阅读次数：
156
