随笔分类

随笔档案

pku3041 N*N的方格，小方格里有的有点。可以一次消除一列或一行上的点，求最少几次可以把点都消除。
行，列是二维的，可能可以二分图，而且一次消一行，就像二分图的点覆盖，消一个点把相关的边全消了。
因此就是二分图的点覆盖问题。

posted on 2009-02-13 19:08 蔗晨阅读(107) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理