hdu 4068 福州赛区网络赛H 排列 ***

拍的太慢了，很不满意

排完序之后，枚举自己和对手状态，若被击败，则再枚举自己下一个策略，直到可以击败对手所有的策略

#include<cstdio>

#include<iostream>

#include<algorithm>

#include<cstring>

#include<cmath>

#include<queue>

#include<map>

using namespace std;

#define MOD 1000000007

const int INF=0x3f3f3f3f;

const double eps=1e-;

typedef long long ll;

#define cl(a) memset(a,0,sizeof(a))

#define ts printf("*****\n");

const int MAXN=;

int n,m,tt;

int g[][];

int a1[]={,,,,,,};

int a2[]={,,,,,,};

bool check()

{

    int t1=;

    int t2=;

    bool flag=;

    while()

    {

        if(g[a2[t2]][a1[t1]])

        {

            t1++;

        }

        else t2++;

        if(t1==n)

        {

            flag=;

            break;

        }

        if(t2==n)

        {

            flag=;

            break;

        }

    }

    if(!flag)    return ;

    else return ;

}

int main()

{

    int i,j,k,ca=;

    #ifndef ONLINE_JUDGE

    freopen("1.in","r",stdin);

    #endif

    scanf("%d",&tt);

    while(tt--)

    {

        printf("Case %d: ",ca++);

        map<string,int> mp1;

        map<int,string> mp2;

        scanf("%d",&n);

        string s[];

        for(i=;i<n;i++)

        {

            cin>>s[i];

        }

        sort(s,s+n);

        for(i=;i<n;i++)

        {

            mp1[s[i]]=i;

            mp2[i]=s[i];

        }

        cl(g);

        string sw;

        for(i=;i<n;i++)

        {

            int num;

            scanf("%d",&num);

            for(j=;j<num;j++)

            {

                cin>>sw;

                int v=mp1[sw];

                g[i][v]=;  //有克制关系

            }

        }

        for(i=;i<;i++)    a1[i]=i,a2[i]=i;

        bool flag=;

        bool w=;

        while()

        {

            flag=;

            while()

            {

                if(!check())    //该策略被击败

                {

                    flag=;

                }

                if(!next_permutation(a2,a2+n))  break;

            }

            if(flag)

            {

                w=;

                break;

            }

            if(!next_permutation(a1,a1+n))  break;

        }

        if(w)

        {

            printf("Yes\n");

            cout<<mp2[a1[]];

            for(i=;i<n;i++)

            {

                cout<<" "<<mp2[a1[i]];

            }

            printf("\n");

        }

        else

        {

            printf("No\n");

        }

    }

}