George1123

摘要： KM 算法 可能需要先去学学匈牙利算法等二分图相关知识。 模板题-洛谷P6577 【模板】二分图最大权完美匹配 给 \(n\) 和 \(m\) 与边 \(u_i,v_i,w_i(1\le i\le m)\)。有一个二分图，两边各 \(n\) 个点，共 \(m\) 条边，保证有完美匹配，求完美匹配最大 阅读全文