Tham 在思索中前行！

一道最大流模板水题,借这道题来学习一下最大流的几个算法。 分别用Edmond-Karp，Dinic ，SAP来实现最大流算法。 从运行结过来看明显SAP+当前弧优化+gap优化速度最快。   hihocoder #1369 : 网络流一·Ford-Fulkerson算法 原题网址：http://hihocoder.com/problemset/problem/13

概念 对于无向图G，删除顶点v 和其相连的边后G所包含的连通分量增多，则称v为关节点 (articulation point) 或割点 (cut point)。同理，删除边e 和其相连的顶点后图包含的连通分量增多，则e 是割边 (cut edge) 或桥 (bridge)。 割点形式化的定义：A 是割点当且仅当存在两个点u,v 使得u 到v 的每条路径都会经过A （去掉A 后，

§1图论点、边集和二分图的相关概念和性质 §2二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 §3二分图最小覆盖集和最大独立集的构造 §4二分图最小路径覆盖求解 §5二分图带权最优匹配求解 Kuhn-Munkers算法 §6小结 每章节都详细地讲解了问题介绍，算法原理和分析，算法流程，算法实现四部分内容，力求彻底解决问题。  

[Codechef GRAPHCNT]新年的有向图 【题目描述】 zlx同学在学习数论时，被虐了一脸，丧心病狂的他决定去报复社会。 zlx在公园里埋下N颗地雷，用来炸飞在春节期间秀恩爱的情侣。这N颗地雷由M条有向边连接成为一个有向图，zlx则在1号地雷处引爆1号地雷可以到达的地雷。现在，为了更好的实施这个计划，zlx需要知道存在多少对地雷(x,y)，使得存在一条1到x和一