算法竞赛训练指南 第五章

第五章 图论算法与模型

5.1 基础题目选讲

5.2 深度优先遍历

1. ​​二分图染色​​

2. ​​无向图的割点和桥​​

3. 无向图的双联通分量

4. ​​有向图的强连通分量​​

5.3 2-SAT问题

5.5 二分图匹配

1. 二分图最大匹配

2. 二分图完美匹配

5.6 网络流问题

1. 最短增广路算法

2. 最小费用最大流算法