2015年4月2日
[POJ] 2226 Muddy Fields(二分图最小点覆盖)
摘要： 题目地址：http://poj.org/problem?id=2226二分图的题目关键在于建图。因为“*”的地方只有两种木板覆盖方式：水平或竖直，所以运用这种方式进行二分。首先按行排列，算出每个"*"的序号xi，再按列排序，算出序号yi。从X集合向Y集合连边。G[xi][yi]=1; 然后就是求二分... 阅读全文
posted @ 2015-04-02 16:56 SXISZERO 阅读(210) 评论(0) 推荐(0) 编辑