2017年3月10日
二分图最大匹配（匈牙利算法）
摘要： 题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 1 1 1 1 1 输出样例#1 阅读全文
posted @ 2017-03-10 14:54 hanyu20021030 阅读(170) 评论(0) 推荐(0) 编辑