g1ove

摘要： 前言 学了网络流不能只会板 练习开始！ 先丢一些理论 二分图匹配 网络流建模初级练习！ 一个匹配就是左右的一个点 定义一个超级汇点在左边 向左边的点连一条容量为 \(1\) 的边 中间是容量为 \(1\) 的边 定义一个超级汇点在右边 向右边的点连一条容量为 \(1\) 的边 然后 最大流 = 二分 阅读全文