2018年11月3日
牛客练习赛30 D 消消乐 二分图 最小覆盖
摘要： POJ 2226 比这题难一点在于它要求覆盖的行或者列只能覆盖*不能覆盖到.我们同样可以构造二分图，对于原图中的每一个'*'都可以把它当做一条边，连接的是它所在*联通列的最上一点，和它所在*联通行的最左一点这样求出来的最小覆盖的点集中的点 如果在二分图左边的就是覆盖该点所在列，在二分图右边则覆盖该点所在行#include #include #include #include #includ... 阅读全文
posted @ 2018-11-03 17:39 BIack_Cat 阅读(270) 评论(0) 推荐(0) 编辑