Edmonds 开花算法 input： 图G，匹配M，未饱和点u idea：  查找从 u 开始的 M-交错路径，对每个顶点记录父亲节点。发现花朵，则收缩。 维护 S 和 T，S 表示沿着已经饱和的边抵达的顶点构成的集合，收缩过程中的新顶点也属于 S， T表示当前图中沿着未饱和的边抵达的顶点构成的集合 ，一旦遇到另一个未饱和的顶点，则得到增广路。 init：

定义：一个有向图，存在从某个点为根的，可以到达所有点的一个最小生成树，则它就是最小树形图。 朱刘算法实现过程： 【在选出入边集后（看步骤1），若有向图中不存在有向环，说明该图就是最小树形图】 1，选入边集——找到除root点之外，每一个点的所有入边中权值最小的，用数组in[]记录下这个最小权值，用pre[]记录到达该点的前驱；（若图中存在独立点，最小树形图是不存在的，所以

介绍 由Ford 和Fulkerson于1956年提出最大流问题的标号算法，故又称 Ford–Fulkerson标号法。其基本思想就是，从一个可行流开始，寻找从s到t的增广链，然而沿增广链增加流量，反复这样，直到找不出增广链位置。 更多内容参见博文http://blog.csdn.net/smartxxyx/article/details/9293665 这里值得注意的是，这个方法各种实现算

EK算法的思路非常的简单，就是一直找增广路径（BFS），假如有，记录增广路的最小值k，ans +=k ，并更新网络的值（要用反向边）。 贴模板： #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<cmath>#define N 10005#de