2015年4月1日
[POJ] 3020 Antenna Placement(二分图最大匹配)
摘要： 题目地址：http://poj.org/problem?id=3020输入一个字符矩阵，'*'可行，'o'不可行。因为一个点可以和上下左右四个方向的一个可行点组成一个集合，所以对图进行黑白染色（每个点的值为其横纵坐标之和），然后就可划分为二分图，进行最大匹配。最后最大匹配数加剩下的单个点数量即为所求... 阅读全文
posted @ 2015-04-01 10:17 SXISZERO 阅读(209) 评论(0) 推荐(0) 编辑