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);    }}