hdu 4160 Dolls

最小点集覆盖：
   如果一个套娃能够放进另一个套娃里面则在它们之间建立一条边，运行一遍匈牙利算法，用总的套娃数减去用匈牙利得到的匹配数即的答案。


#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int n;
int map[510][510];
struct node{
   int w,l,h;
}a[510];
int vis[510],link[510],father[510];;
bool dfs(int i)
{
   for(int j=1;j<=n;j++)
   {
      if(map[i][j]==1&&vis[j]==0)
      {
          vis[j]=1;
          if(link[j]==-1||dfs(link[j]))
          {
             link[j]=i;
             return true;
          }
      }
    }
return false;
} 
/*   
int find(int p)
{
    return p==father[p] ? p : father[p] = find(father[p]);
} */   
int main()
{
    while(scanf("%d",&n)&&n)
    {
       memset(link,-1,sizeof(link));
       memset(map,0,sizeof(map));
       for(int i=1;i<=n;i++)
       {
          scanf("%d%d%d",&a[i].w,&a[i].l,&a[i].h);
       }
       for(int i=1;i<=n;i++)
         for(int j=1;j<=n;j++)
         {
            if((a[i].w<a[j].w&&a[i].l<a[j].l&&a[i].h<a[j].h))
            {
               map[i][j]=1;
            }
         }
       int ans=0;
       for(int i=1;i<=n;i++)
       {
         memset(vis,0,sizeof(vis));
         if(dfs(i))
           ans++;
       }
       printf("%d\n",n-ans);
   }
   return 0;
}