建立一个超级源点和超级汇点，点与点之间的容量均为1，因为一个点只能匹配一个点，源点向所有左边的点连边，汇点向右边的点连边。最后网络的最大流即为最大匹配。建立一个超级源点和超级汇点，点与点之间的容量均为1，因为一个点只能匹配一个点，源点向所有左边的
阅读背景：
二分图最大匹配 - 网络流
来源：互联网
分享到：
