2016年8月15日
poj 2226 二分图最大匹配
摘要： 题意：在NxN的网格上，有一些格点是草地，有一些格点是泥地，给你一些宽度为1的长度不限的木板，将泥地全部覆盖，木板可以互相重叠但不能覆盖草地（这一点不同于poj3041） 思路：建图比较难想，将每一行上连续的泥地和每一列上连续的泥地计为二分图中的点，每一块泥地对应二分图中的边，就能将问题转化为最小点 阅读全文
posted @ 2016-08-15 14:54 PosProteus 阅读(131) 评论(0) 推荐(0) 编辑