dcytrl

摘要： 二分图最大权匹配问题： 有 \(n_1\) 个左部点，\(n_2\) 个右部点，\(m\) 条边，边有边权 \(w_i\)，表示若选择这条边就会获得 \(w_i\) 的收益，求获得收益最大的一种图的匹配方案。 若考虑用费用流求解，建立超级源点 \(S\) 和超级汇点 \(T\)，\(S\) 向每个左 阅读全文