图论专题六

（5分30秒zhx开始有声音）

1. PPT 53页 problem-2 题目来源：HDU2819-Swap 洛谷类似题目ZJOI2007 矩阵游戏

2. PPT 55页 problem-1 题目来源：HDU5093-Battle ships

3. 最大独立集和最大团

4. PPT 66页 problem5 题目来源：BZOJ2744（已经倒闭）洛谷链接：HEOI2012朋友圈

5. 1小时31分一个知识点：【线段树优化建图】

6. PPT 76页 problem10 题目来源：ACM-ICPC世界总决赛 The Ministers' Major Mess，洛谷链接

7. PPT 78也 problem11 题目来源：CF19E-fairy 洛谷链接

8. PPT 82页 problem13 题目来源：BZOJ3080（已经倒闭）HYOI链接 dark bzoj链接