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