网络流入门习题
程序员文章站
2024-03-04 15:23:59
...
最大流模型
二分图问题
习题1是普通二分图，也可以用匈牙利算法做，但是匈牙利算法复杂度略高；
习题2是多重匹配二分图，直接上最大流。
普通二分图和多重匹配二分图的区别：
普通二分图：S到左边的容量是1，如图1所示。通过这些容量为1的边限制左边到右边只能流0或1条边。
多重匹配二分图：S到左边的容量是a[i]，如图2所示。这些容量为a[i]的边限制从i流到右边的边不超过a[i]。
![在这里插入图片描述](https://img-
1. 飞行员配对方案问题
上一篇： Java（封装、继承、多态、接口）游戏中的角色练习题
下一篇： C语言的二维数组、及多维数组的降维