[图论]

根据大牛指示，开始刷竞赛图论

图论模型的建立：略

平面图：BZOJ1001（网格最大流，由平面图知识建出对偶图，最大流，否则TLE）

欧拉公式与五色定理：欧拉公式对于平面图有V-E+F=C+1（V定点，E边，F封闭平面，C联通块个数），五色定理就是对于一个平面图相邻不能染相同颜色，可以用五种颜色给整个图染色

求强连通分量：

求割点和桥：

欧拉回路：

AOV问题：

AOE问题：

最小生成树的三种算法：

最短路的三种算法：

标号法：

差分约束系统：

验证二分图：

Konig定理：

匈牙利算法：

KM算法：

稳定婚姻系统：

最大流算法：

最小割最大流定理：

最小费用最大流算法：