第五章 图论算法与模型
5.1 基础题目选讲
UVA - 11624 Fire!,两次 bfs解决。
UVA - 10047 The Monocycle,多状态标记BFS
5.2 深度优先遍历
1. 二分图染色
2. 无向图的割点和桥
3. 无向图的双联通分量
4. 有向图的强连通分量
UVA-11324 有向图最大团 The Largest Clique (Tarjian求强连通分量 + DAG 上 DP)
5.3 2-SAT问题
5.5 二分图匹配
1. 二分图最大匹配
2. 二分图完美匹配
5.6 网络流问题
1. 最短增广路算法
2. 最小费用最大流算法