摘要：
利用SPFA+EK算法解决费用流问题 例题不够裸，但是还是很有说服力的，这里以Codevs1227的方格取数2为例子来介绍费用流问题 这个题难点在建图上，我感觉以后还要把网络流建模想明白才能下手去做这种题，老实说挺难的 先直接给出建图的代码： 然后给出完整实现，请记住cnt初始必须是1，为了和^配套 阅读全文
摘要：
解决最大流问题我搜到了一堆的算法：EK算法、FF算法、Dinic算法、SAP算法、ISAP算法 然而并没有什么鸟用 掌握最常见的Dinic就够了，据说极限优化的ISAP比Dinic更快一些。。我当不知道好了 模板题Codevs1993 给定源点汇点，求从源点走到汇点的所有流量和，最大流就是求最大值了 阅读全文
摘要：
利用Stoer-Wagner算法求无向图最小割 直接给出算法描述和过程实现： 然后题目POJ2914的意思是去掉一些边使原图变成两个连通分量并且去掉边的权值之和最小，如果要是去掉的边最少的话让所有边权值为1就好了 v表示经过合并之后的节点，d表示w(A,v[i]) 然后直接给出实现： 像这种完全成熟 阅读全文
摘要：
Gale-Shapley算法又叫做延迟认可算法，它可以解决这么一个问题 一共有N位男士和N位女士 每位男士对每位女士都有一个好感度，让他们结合成为N对夫妻，要求男士优先表白，最后问结合情况 以上给出了算法的描述，下面直接给出代码，题目是POJ3487 由于这个问题没有太大变式直接套模板就好了，如果要 阅读全文