<题目链接> 题目大意： Hugo Heavy要从城市1到城市N运送货物，有M条道路，每条道路都有它的最大载重量，问从城市1到城市N运送最多的重量是多少。 解题分析： 感觉这道题用dijkstra不是很好想，有点抽象。我反而觉得这道题用最大流比较好想，比如EK算法，用BFS求出所有1->n的增广路径 ...
分类：
其他好文 时间：
2018-08-16 00:45:44
阅读次数：
142
1、前言 这是ACM之路的第一篇文章，是在通过看自己OI生涯的文章来回顾知识点的过程中，实在难以接受当时过于含糊笼统的介绍的情况下决定开写的，真是对不住1300+的阅读量了。由于网络流的EK算法和Dinic算法就是早期的知识点系列文章，当时确实疏漏很多，现在通过我目前残缺的知识框架和基本功重新整理一 ...
分类：
其他好文 时间：
2018-08-06 00:41:13
阅读次数：
144
最大流 邻接矩阵 邻接表 前向星 EK Dinic 最小费用流 SPFA ...
分类：
其他好文 时间：
2018-07-31 13:38:07
阅读次数：
170
为满足研发可视化查看测试环境日志的目的，准备采用EK+filebeat实现日志可视化（ElasticSearch+Kibana+Filebeat）
分类：
其他好文 时间：
2018-07-30 18:05:53
阅读次数：
242
本文介绍如何快速安装、配置、使用EK+FILEBEAT去实现日志搜集。 ...
分类：
其他好文 时间：
2018-07-26 13:09:00
阅读次数：
201
假设存在两个最小生成树T，T'，其边按权重升序排列分别为{e1, e2, ..., en}和{e1', e2', ..., en'}。 那么存在一个最小的k使得weight(ek)!=weight(ek')。（也即e1=e1', e2=e2', ... ek-1=ek-1'） 此时T'中没有ek。不 ...
分类：
其他好文 时间：
2018-06-23 10:33:28
阅读次数：
613
As you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all these computers ar ...
分类：
其他好文 时间：
2018-06-07 01:00:53
阅读次数：
251
您的好友 あほう已上线。 网络流我看了三天才看明白... 一致怀疑人生还要不要学算法了，笨都要笨死了我。 后来看了 最大流（网络流基础概念+三个算法） 这篇才明白，啊~ そっか~ 主要是没明白反向边，上面这篇博客讲得很详细啦。 那么我写这篇博客干啥呢... （大概是戏精上身） 就酱八... 咸鱼人生 ...
分类：
编程语言 时间：
2018-05-11 23:31:23
阅读次数：
164
模板题：洛谷p3376 题目大意： 给出一个网络图，以及其源点和汇点，求出其网络最大流。 基本思路： 套模板 EK的时间复杂度O（V*E^2） EK算法思路： 1.通过BFS拓展合法节点（每个节点在本次BFS中仅遍历一次），找到汇点，并记录每个节点的前面节点（pre）（若找不到增广路，算法结束） 2 ...
分类：
编程语言 时间：
2018-04-05 21:05:38
阅读次数：
204
A. Tritonic Iridescence 题解：分类讨论。注意题目要求，至少有两种方案。 B. Mystical Mosaic 题解：对于同一列的"#"所在行应该是对称的。 C. Three-level Laser 题解：分析式子，当 Ej 选定后，i=j-1，所以只需要考虑 Ek ,显然 k ...
分类：
其他好文 时间：
2018-04-01 00:58:36
阅读次数：
199
