会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SXISZERO
ACM-ICPC
博客园
首页
新随笔
联系
订阅
管理
2015年4月1日
[POJ] 3020 Antenna Placement(二分图最大匹配)
摘要: 题目地址:http://poj.org/problem?id=3020输入一个字符矩阵,'*'可行,'o'不可行。因为一个点可以和上下左右四个方向的一个可行点组成一个集合,所以对图进行黑白染色(每个点的值为其横纵坐标之和),然后就可划分为二分图,进行最大匹配。最后最大匹配数加剩下的单个点数量即为所求...
阅读全文
posted @ 2015-04-01 10:17 SXISZERO
阅读(207)
评论(0)
推荐(0)
编辑
公告