图论专题五

（4分30秒开始有声音）

1. 有向图强连通分量进阶——2-SAT问题

2. 一个2-SAT问题：PPT 51页 problem-3 - Bomb Game 题目来源：HDU3622

3. 无向图双联通分量——桥、割点

4. 二分图相关

5. 2小时25分 一个例题-多米诺骨牌 1*2骨牌（貌似做过）

6. 将上面的题目做了一些修改，骨牌改为L形

7. 将上面的题目又做了一下修改，将数据范围扩大到1000卡匈牙利算法

进阶指南上题目：

1. PKU ACM Team's Excursion（北大ACM队的远足 ）acwing链接

2. Katu Puzzle（卡图难题 ） 题目来源：POJ3678    acwing链接

3. Priest John's Busiest Day（ 牧师约翰最忙碌的一天）题目来源：POJ3683    acwing链接

以前布置过的题目

洛谷题目：

P3388割点

冗余路径（Redundant Paths）

矿场搭建 HNOI2012

acwing题目：

BLO acwing    洛谷链接

Network网络

king of the round table 圆桌骑士