会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
清酒令
博客园
首页
新随笔
联系
订阅
管理
2019年8月16日
二分图匹配模板 洛谷P3386
摘要: 题目链接: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)
公告