Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25270 Accepted: 13635 Description Bessie wants to navigate her spaceship through ...
分类：
其他好文 时间：
2018-05-12 19:26:30
阅读次数：
188
二分图最大点覆盖模型，因为对于一个点(x,y)显然只要选x或者y就好了，于是连边，跑最大匹配=最大点覆盖（不会证） cpp include include using namespace std; const int N=10005,inf=1e9; int n,m,h[N],cnt,con,lk[ ...
分类：
其他好文 时间：
2018-05-08 21:01:24
阅读次数：
159
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 ...
分类：
编程语言 时间：
2018-04-15 11:40:52
阅读次数：
194
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24789 Accepted: 13439 Description Bessie wants to navigate her spaceship through ...
分类：
其他好文 时间：
2018-03-11 19:14:23
阅读次数：
176
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 ...
分类：
其他好文 时间：
2018-02-12 00:24:57
阅读次数：
210
二分图。对于每个点，将他的 x 与 y 连一条边，求最小点覆盖 二分图最小点覆盖等于最大匹配 include include include using namespace std; int n, k, hea[505], cnt, lnk[1005], ans, uu, vv; bool vis[ ...
分类：
其他好文 时间：
2018-01-19 11:42:11
阅读次数：
131
We are given an array asteroids of integers representing asteroids in a row. For each asteroid, the absolute value represents its size, and the sign r ...
分类：
其他好文 时间：
2017-12-14 03:56:29
阅读次数：
172
poj-3041-Asteroids Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24115 Accepted: 13066 Description Bessie wants to navigate her ...
分类：
其他好文 时间：
2017-12-04 22:26:01
阅读次数：
217
We are given an array asteroids of integers representing asteroids in a row. For each asteroid, the absolute value represents its size, and the sign r ...
分类：
其他好文 时间：
2017-12-01 18:35:54
阅读次数：
123
"原题" 本题为最小点覆盖，而最小点覆盖=最大二分图匹配 //最小点覆盖：用最少的点（左右两边集合的点）让每条边都至少和其中一个点关联。 cpp include include define N 510 using namespace std; int edge[N][N],n,m,lover[N] ...
分类：
其他好文 时间：
2017-12-01 16:36:51
阅读次数：
122
