二分图最大匹配|UOJ#78|匈牙利算法|边表|Elena
摘要：
#78. 二分图最大匹配 从前一个和谐的班级，有 nlnl 个是男生，有 nrnr 个是女生。编号分别为 1,…,nl1,…,nl 和 1,…,nr1,…,nr。 有若干个这样的条件：第 vv 个男生和第 uu 个女生愿意结为配偶。 请问这个班级里最多产生多少对配偶？ 输入格式 第一行三个正整数，n 阅读全文
posted @ 2017-08-29 20:34 AlenaNuna 阅读(316) 评论(0) 推荐(0) 编辑