转载：网络流基础篇——Edmond-Karp算法网络流的相关定义： 源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。 汇点：另...

点击查看原文一、算法简述 Floyd判圈算法（Floyd Cycle Detection Algorithm），又称龟兔赛跑算法（Tortois...

所谓求动态第K大是支持查询区间第k大,同时还支持序列的单点修改。 我们知道,如果修改了arr[i],那么对于静态主席树来说,它影响的是tree[...

双向BFS适用于目标节点已知的情况;初始结点向目标结点和目标结点向初始结点同时扩展，直至在两个扩展方向上出现同一个结点，搜索结束。双向广搜模版：...

好萌的讲解以下为部分摘取的一些定义二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个...

转载自这里最小费用最大流通过EK，Dinic，ISAP算法可以得到网络流图中的最大流，一个网络流图中最大流的流量max_flow是唯一的，但是达...

对一个整数进行分解质因数。方法一:暴力: 方法二:Pollard Rho算法时间复杂度为n^0.25 原文请点击这里Pollard Rho算法分...