会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zinn
博客园
首页
新随笔
联系
订阅
管理
2018年3月6日
tyvj1035棋盘覆盖——二分图匹配
摘要: 题目:http://www.joyoi.cn/problem/tyvj-1035 将点分为两类:x+y为偶数和x+y为奇数,这样则可以在两部分之间连边,作为一块骨牌; 然后二分图求最大匹配即可。 代码如下:
阅读全文
posted @ 2018-03-06 23:08 Zinn
阅读(131)
评论(0)
推荐(0)
编辑
洛谷P3386——二分图匹配
摘要: 题目:https://www.luogu.org/problemnew/show/P3386 二分图匹配模板,注意左部点只dfs未匹配点。 代码如下:
阅读全文
posted @ 2018-03-06 19:13 Zinn
阅读(127)
评论(0)
推荐(0)
编辑