HDU 4068

http://acm.hdu.edu.cn/showproblem.php?pid=4068

暴力枚举两个全排列，犯了若干错误，以此为鉴

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
using namespace std ;
int n,f,m[],vis[],vis2[],temp[] ;
string str[],ans[],s[][],res[] ;
int OK()
{
    int i,j,flag ;
    i=j= ;
    while(i<n && j<n)
    {
        flag= ;
        for(int k= ;k<m[temp[i]] ;k++)
        {
            if(s[temp[i]][k]==res[j])
            {
                flag= ;
                break ;
            }
        }
        if(flag)j++ ;
        else i++ ;
    }
    if(i==n)return  ;
    return  ;
}
int ff ;
int dfs2(int cur)
{
    if(cur==n)
    {
        if(!OK()){
            ff= ;
            return  ;
        }
    }
    for(int i= ;i<n && ff ;i++)
    {
        if(!vis2[i])
        {
            vis2[i]= ;
            temp[cur]=i ;
            dfs2(cur+) ;
            vis2[i]= ;
        }
    }
    if(ff)return  ;
    return  ;
}
void dfs(int cur)
{
    if(f)
        return ;
    if(cur==n)
    {
        ff= ;
        memset(vis2,,sizeof(vis2)) ;
        if(dfs2())
        {
            f= ;
            for(int i= ;i<n ;i++)
                ans[i]=res[i] ;
        }
        return ;
    }
    for(int i= ;i<n ;i++)
    {
        if(!vis[i])
        {
            vis[i]= ;
            res[cur]=str[i] ;
            dfs(cur+) ;
            vis[i]= ;
        }
    }
}

int main()
{
    int t ;
    scanf("%d",&t) ;
    for(int cas= ;cas<=t ;cas++)
    {
        scanf("%d",&n) ;
        for(int i= ;i<n ;i++)
            cin >> str[i] ;
        for(int i= ;i<n ;i++)
        {
            scanf("%d",&m[i]) ;
            for(int j= ;j<m[i] ;j++)
            {
                cin >> s[i][j] ;
            }
        }
        sort(str,str+n) ;
        f= ;
        memset(vis,,sizeof(vis)) ;
        dfs() ;
        printf("Case %d: ",cas) ;
        if(f)
        {
            puts("Yes") ;
            for(int i= ;i<n ;i++)
            {
                if(i)
                {
                    putchar(' ') ;
                }
                cout << ans[i] ;
            }
            putchar('\n') ;
        }
        else
            puts("No") ;
    }
    return  ;
}