算法競賽訓練指南 第五章

第五章 圖論算法與模型

5.1 基礎題目選講

5.2 深度優先周遊

1. ​​二分圖染色​​

2. ​​無向圖的割點和橋​​

3. 無向圖的雙聯通分量

4. ​​有向圖的強連通分量​​

5.3 2-SAT問題

5.5 二分圖比對

1. 二分圖最大比對

2. 二分圖完美比對

5.6 網絡流問題

1. 最短增廣路算法

2. 最小費用最大流算法