点击下载课件

二分图

定义

性质

二分图判定

应用

二分图最大匹配

二分图其他常见问题

网络流

最大流

Edmonds-karps增广路算法

Dinic算法

费用流

主讲人：夏强