103 Stacking Boxes

描述：像刘汝佳书上一样需要转化成有向图，然后再统计路最长的就可以了
#include <cstdio>
#include <cstring>
#include <cstdlib>
#define N 32
int n,m,sum;
int num[N][12],s[N],pos[N];
bool next[N][N];
int cmp(const void *p1,const void *p2)
{
    return *(int *)p1 - *(int *)p2;
}
void dfs(int cur,int count)
{
    int c=0;
    for(int i=1; i<=n; i++)
        if(next[cur][i])
        {
            s[count]=i;
            c=1;
            dfs(i,count+1);
        }
    if(!c&&count>sum)
    {
        sum=count;
        for(int i=0; i<count; i++) pos[i]=s[i];
    }
}
int main()
{
  //  freopen("a.txt","r",stdin);
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        memset(next,false,sizeof(next));
        for(int i=1; i<=n; i++)
        {
            for(int j=0; j<m; j++) scanf("%d",&num[i][j]);
            qsort(num[i],m,sizeof(int),cmp);
            for(int j=1; j<i; j++)
            {
                int flag=0;
                for(int k=0; k<m; k++)
                    if(num[i][k]>num[j][k]) continue;
                    else flag=1;
                if(!flag) next[j][i]=true;
                else
                {
                    flag=0;
                    for(int k=0; k<m; k++)
                        if(num[j][k]>num[i][k]) continue;
                        else flag=1;
                    if(!flag) next[i][j]=true;
                }
            }
        }
        sum=0;
        for(int i=1; i<=n; i++)
        {
            s[0]=i;
            dfs(i,1);
        }
        printf("%d\n%d",sum,pos[0]);
        for(int i=1; i<sum; i++) printf(" %d",pos[i]);
        puts("");
    }
    return 0;
}