牛客竞赛全套算法进阶课程：https://ac.nowcoder.com/courses/cover/live/739
本节课为进阶课程，需要一定的算法竞赛基础，请先阅读课程大纲的信息。
直播时间为5月10日起 每周二、周四下午3点（直播时间有时可能变化，报名以后请务必加入课程QQ群。
课程地址：
课程简介：
牛客算法竞赛专题班——图论
适合人群：
授课形式：
课程大纲：
|
图匹配 |
二分图 |
二分图性质 |
|
|
最大匹配 |
匈牙利算法 |
||
|
HK算法 |
|||
|
最优匹配 |
KM算法 |
||
|
稳定婚姻问题 |
|||
|
一般图最大匹配 |
带花树 |
||
|
连通性 |
有向图强连通分量 |
||
|
无向图双连通分量 |
|||
|
无向图割点和桥 |
|||
|
2-SAT |
|||
|
网络流 |
最大流算法 |
FF方法思想 |
|
|
SAP |
|||
|
DINIC |
|||
|
费用流算法 |
|||
|
模型运用 |
最大流模型 |
||
|
最小割模型 |
|||
|
费用流模型 |
|||
|
有上下界的网络流 |
|||
|
特殊性质和模型的运用 |
分层图思想 |
||
|
最短路图思想 |
|||
|
平面图思想 |
|||
|
其他算法介绍 |
求欧拉回路 |
||
|
有向图最小树形图 |
|||
|
树和图的同构 |
|||
|
最大团 |
|||
|
全局最小割 |
|||
|
题目选讲 |
|
||
