摘要:
题目描述 有 n 件工作要分配给 n 个人做。第 i个人做第 j 件工作产生的效益为cij 。试设计一个将 n件工作分配给 n 个人做的分配方案,使产生的总效益最大。 输入格式 文件的第 1 行有 1 个正整数 n,表示有 n 件工作要分配给 n 个人做。 接下来的 n 行中,每行有 n 个整数 阅读全文
摘要:
二分图多重匹配:(1)定义:在二分图最大匹配中,每个点(不管是X点还是Y点)最多只能和一条匹配边相关联,然而,我们经常遇到这种问题,即二分图匹配中一个点可以和多条匹配边相关联,但有上限,或者说,Li表示点i最多可以和多少条匹配边相关联。二分图多重匹配分为二分图多重最大匹配与二分图多重最优匹配两种,分 阅读全文