二分图最大独立集

题目链接:

https://vjudge.net/contest/251959#problem/J

代码:

//将不符合关系的点建成一个图,然后求一个最大独立集(最大独立集等于n-最小顶点覆盖),最小顶点覆盖就是选择最少的点来覆盖所有的边。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
# define maxn 2000+100
int n;
vectorwakaka[maxn];
int vis[maxn];
int net[maxn];
struct node
{
    int x,y;
} q[maxn];
bool Find(int t )
{
    vis[t]=1;
    int len=wakaka[t].size();
    for(int i=0; i

 

你可能感兴趣的:(二分图匹配)