poj1422

Air Raid  http://poj.org/problem?id=1422
    题目是要求最大独立子集,而最大独立子集是最小覆盖集互为补集
    由konig定理,二分图的最小顶点覆盖数等于最大匹配数


#include 
#include 
#include 
using namespace std;
const int N = 508;
int G[N][N],link[N],used[N],n,m;

bool path(int u)
{
	for(int i=0;i




你可能感兴趣的:(C/C++)