APTX Blog

A Moe Blog Set By APTX

#C/C++#二分图匹配匈牙利算法模板(邻接表/邻接矩阵)

洛谷:P3386

题目背景

二分图

题目描述

给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数

输入输出格式

输入格式:

第一行,n,m,e

第二至e+1行,每行两个正整数u,v,表示u,v有一条连边

输出格式:

共一行,二分图最大匹配

输入输出样例

输入样例#1:

输出样例#1:

邻接矩阵(老码风)

邻接矩阵(新码风)

 

 

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注