𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： \(\mathcal{Description}\) Link. 给定二分图 \(G=(V=X\cup Y,E)\)，\(|X|=|Y|=n\)，边 \((u,v)\in E\) 有权 \(w(u,v)\)，且保证存在完美匹配。求 \(G\) 的一个匹配 \(M\)，最大化 \(\sum_{(u,v) 阅读全文