摘要：
根据大牛指示，开始刷竞赛图论图论模型的建立：略平面图：BZOJ1001（网格最大流，由平面图知识建出对偶图，最大流，否则TLE）欧拉公式与五色定理：欧拉公式对于平面图有V-E+F=C+1（V定点，E边，F封闭平面，C联通块个数），五色定理就是对于一个平面图相邻不能染相同颜色，可以用五种颜色给整个图染色求强连通分量：求割点和桥：欧拉回路：AOV问题：AOE问题：最小生成树的三种算法：最短路的三种算法：标号法：差分约束系统：验证二分图：Konig定理：匈牙利算法：KM算法：稳定婚姻系统：最大流算法：最小割最大流定理：最小费用最大流算法： 阅读全文