"原题" 本题为最小点覆盖，而最小点覆盖=最大二分图匹配 //最小点覆盖：用最少的点（左右两边集合的点）让每条边都至少和其中一个点关联。 cpp include include define N 510 using namespace std; int edge[N][N],n,m,lover[N] ...
分类：
其他好文 时间：
2017-12-01 16:36:51
阅读次数：
122
http://poj.org/problem?id=3041 题目大意：激光可以干掉一整行或一整列陨石，求最少激光次数。 —————————————————— 二分图匹配，对于每一个陨石将它的横纵坐标相连。 然后发现我们需要将每一条边中的端点之一都覆盖掉，就是最小点覆盖。 有结论最小点覆盖=最大匹配 ...
分类：
其他好文 时间：
2017-11-30 20:11:20
阅读次数：
109
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23963 Accepted: 12989 Description Bessie wants to navigate her spaceship through ...
分类：
编程语言 时间：
2017-11-08 20:52:54
阅读次数：
163
Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains ...
分类：
其他好文 时间：
2017-10-20 10:18:19
阅读次数：
124
【题意】给定n*n网格，有k个物品，每次可以消灭一行或一列，求消灭掉所有物品的最少操作次数。 【算法】二分图最小覆盖 【题解】此题是最小覆盖模型的出处。 将物品的x-y连边建立二分图。 最小覆盖：选择最少的点，使每条边至少有一个端点被覆盖。 刚好对应题意。 最小覆盖可以用最小割解决，将选择点视为割去 ...
分类：
其他好文 时间：
2017-09-26 21:00:14
阅读次数：
191
http://poj.org/problem?id=3041 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23565 Accepted: 12791 http://poj.org/problem?id=3041 Descrip ...
分类：
其他好文 时间：
2017-08-24 19:51:24
阅读次数：
153
题目链接： http://poj.org/problem?id=3041 Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N gr ...
分类：
其他好文 时间：
2017-08-15 10:08:32
阅读次数：
192
Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids ...
分类：
其他好文 时间：
2017-08-13 14:17:01
阅读次数：
247
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22905 Accepted: 12421 Description Bessie wants to navigate her spaceship through ...
分类：
其他好文 时间：
2017-07-23 18:25:06
阅读次数：
271
poj 3041——Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22604 Accepted: 12247 Description Bessie wants to navigate her spaceshi ...
分类：
其他好文 时间：
2017-07-02 10:17:09
阅读次数：
184
