hdu 4160 Dolls 二分图最小路径覆盖

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define max 501

struct node {
int wi,li,hi;
};

node doll[max];
bool map[max][max];
bool mark[max];
int link[max];
int n;

int findpath(int u) //寻找增广路径
{
int i;
for(i=0;i<n;i++)
{
if(map[u][i] && !mark[i])
{
mark[i]=1;
if(link[i]==-1 || findpath(link[i]))
{
link[i]=u;
return 1;
}
}
}
return 0;
}

void maxmatch()
{
int i;
int res=0;

for(i=0;i<n;i++)
{
memset(mark,false,sizeof(mark));
res += findpath(i);
}
cout<<n-res<<endl;

}

int main()
{
int i,j,k;
while(cin>>n,n)
{
memset(map,false,sizeof(map));
memset(link,-1,sizeof(link));

for(i=0;i<n;i++)
{
cin>>doll[i].wi>>doll[i].li>>doll[i].hi;
}

for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(doll[i].wi>doll[j].wi && doll[i].li>doll[j].li && doll[i].hi>doll[j].hi)
{
map[i][j]=1;
}
}
}

maxmatch();

}
return 0;
}