会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seven
愿余生有人鲜衣怒马,陪你去看烈焰繁花
博客园
首页
新随笔
联系
订阅
管理
2019年1月22日
luogu P3386 【模板】二分图匹配
摘要: 唔真是个可爱的算法啊 因为太可爱不知道怎么讲好了(啊喂 所以先看看二分图的定义吧 对于一个图G=(V,E),若能将其点集分为两个互不相交的两个子集X、Y, 使得X∩Y=∅,且对于G的边集V,若其所有边的顶点全部一侧属于X, 一侧属于Y,则称图G为一个二分图。 长这个样子 然后 如何求最大匹配有个算法
阅读全文
posted @ 2019-01-22 21:42 ./seven
阅读(185)
评论(0)
推荐(0)
编辑
公告