hdu 4160 建 图 问 题

//此  题 最 难 的 是 如 何 建 图，因 为 如 果 我 能 套 下 这 个 东 西 那 么 就 有 关 系 ，那 么 我 就 让 mapp[i][j] = 1。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct Node
{
    int w,l,h;
}a[1000];
int map[505][505],n,link[505],vis[505];
bool getsum(int a)
{
    for(int i=1;i<=n;i++)
    {
        if(map[a][i]==1&&!vis[i])
        {
            vis[i]=1;
            if(!link[i]||getsum(link[i]))
            {
                link[i]=a;
                return true;
            }
        }
    }
    return false;
}
int main()
{

    while(scanf("%d",&n)!=EOF,n)
    {

        int sum=0;
        memset(map,0,sizeof(map));
        memset(link,0,sizeof(link));
        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].h>a[j].h&&a[i].l>a[j].l) // 如 果 我 能 套 下  就 建 一 条
              map[i][j]=1;                            
        for(int i=1;i<=n;i++)
        {
            memset(vis,0,sizeof(vis));
            if(getsum(i))sum++;
        }
        printf("%d\n",n-sum);
    }

}