2016年10月6日
【最小点覆盖】POJ3041-Asteroids
摘要： 【题目大意】 在n*n的网格上有n个点，每次删除一行或者一列，问至少要删除几次才能删除完全部的这些店？ 【思路】 在国庆最后一天到来前，把二分图的三个基本情况【最小点覆盖】【DAG图的最小路径覆盖】和【二分图的最大独立集】全部复习了一遍。 这道题是非常典型的最小点覆盖，指的是用最少的点让每条边都至少 阅读全文
posted @ 2016-10-06 22:42 iiyiyi 阅读(277) 评论(0) 推荐(0) 编辑