会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xFANx
博客园
首页
新随笔
联系
管理
订阅
2017年7月29日
二分图入门题
摘要: 单向匹配 POJ 1274 POJ 2239 双向匹配 HDU 2063 HDU 1045 简单二分图匹配,把横向上连续的'.'处理为一个x值,纵向上连续的'.'处理成一个y值,以x,y值为顶点,坐标点为连接相应x,y值的边,二分图匹配即可。原理是图论上对匹配的定义。注意此时处理数组的大小,Vert
阅读全文
posted @ 2017-07-29 14:35 xFANx
阅读(138)
评论(0)
推荐(0)
编辑
公告