二分图最大权完美匹配

2024-11-11 分类：技术专栏 阅读(338) 评论(0)

问题可以写成线性规划的形式，设
\(f_{i, j}\) 表示匹配中是否有边
\((u_i, v_j)\)，求