问题给定一个二分图，左部有\(n\)个点，右部有\(m\)个点，边\((u_i,v_j)\)的边权为\(A_{i,j}\)。求该二分图的最大权完美匹配。转化问题可以写成线性规划的形式，设\(f_{i,j}\)表示匹配中是否有边\((u_i,v_j)\)，求\[\begin{gather*}\text{maximize}\quad&\sum_{i=1}^n