poj 3041 Asteroids (匈牙利算法---二分图最大匹配)
题目:http://poj.org/problem?id=3041
在二分图中,最小点覆盖数=最大匹配数,把光束模型成顶点,小星星模型成连接对应光束的边,这样,等价于求最小点覆盖。
#include
#include
using namespace std;
const int MAXN=501*2;
vector G[MAXN];
int N,K;
int match[MAXN];
bool
原创
2013-09-07 10:03:23 ·
1192 阅读 ·
0 评论