摘要: 题目链接:https://www.luogu.org/problem/P3386 题意:最裸不过的二分图匹配了,输入n,m,e,二分图的顶点个数分别是n,m,有e条边,之后e行每行u,v表示u,v之间有一条边(n,m<=1000) 注意:用的是匈牙利算法,时间复杂度为O(nm),要用邻接矩阵求,不能 阅读全文
posted @ 2019-08-16 09:11 清酒令 阅读(208) 评论(0) 推荐(0)