hdu1054

在二分图中:最大匹配数=最小顶点覆盖数;

#include
#define pi acos(-1)
#define ll long long
#define mod 1000000007

using namespace std;

const int N=1500+5,maxn=100+5,inf=0x3f3f3f3f;

int color[N];
bool used[N];
vectorv[N];

bool match(int x)
{
    for(int i=0;i>n){
        for(int i=0;i>k;
                v[a].push_back(k);
                v[k].push_back(a);
            }
        }
        int ans=0;
        memset(color,-1,sizeof color);
        for(int i=0;i

 

你可能感兴趣的:(hdu1054)