图论总结图的基本表示方法设 为一张图， 为点集， 为边集，则有 G=(V,E)\\ V={v_1,v_2,\dots,v_n}\\ E=\{e_{i,j}\}_{i,j=1}^n对于每一条边 都有其对应权值 。 图的存储方法 首...

原地址 浅谈关系矩阵什么是关系矩阵关系矩阵就是用矩阵来表示关系，关系矩阵中的数值一般为**0**或**1**（也就是**bool**型），当然有些关系矩阵有自己的意义，具体情况具体分析。 举个例子： \begin{vmatr...

对网络流的初步认识写在前面这是本蒟蒻写的第一篇博客，请各位巨佬多多包涵，欢迎指出文章的错误。 什么是网络流？引入在最短路算法的学习中，我们将多个地点之间的道路转化成有向图（或无向图）来处理各个地点的最短路问题。网络流问题也类似，我们可...

前言终于来啦！ 拖了很长时间的博客（反正也没人看，我爱咋拖咋拖）。刚刚集训回来不知道干啥，更新一下博客，抽时间写个游记。 有源汇上下界最大流 转载+修正自己的文章，这个是原文 原题连接 基础 网络流（不会的可以搜索，或者看...

费用流问题前言依旧是填坑，讲解最小费用最大流的解决方法，对最大流不熟悉的同学可以看我的前几篇文章。 费用流问题一个网络流的扩展问题，从名字中就能看出，就是在容量限制的基础上加上经过每条边需要花费的费用。最小费用最大流问题就是为了解决在...

更高效的网络流算法前言填坑，介绍一种更高效的网络最大流算法HPLL（预留推进） HPLL算法在上一篇文章中，我们介绍了三种最大流算法：Edmonds-Karp、Dinic和ISAP，其中最优的复杂度为(ISAP)。但这样还不够，ISA...