hdu 4068 SanguoSHA

搜索下就可以了……

代码如下：

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<algorithm>
 #include<map>
 using namespace std;
 int p[][],n,a[],b[];
 string str[],s;
 bool flag,vis[],vis2[];
 bool dfs2(int d)
 {
     int i,j;
     if(d==n){
         i=j=;
         while(i<n&&j<n){
             bool f=;
             for(int k=;k<=p[b[j]][];k++)
             if(p[b[j]][k]==a[i]){
                 f=;
                 break;
             }
             if(f) i++;
             else j++;
         }
         if(i==n) return ;
         return ;
     }
     for(i=;i<n;i++){
         if(vis2[i]==){
             vis2[i]=;
             b[d]=i;
             if(!dfs2(d+)) return ;
             vis2[i]=;
         }
     }
     return ;
 }
 bool dfs(int d)
 {
     int i,j;
     if(d==n){
         flag=;
         for(i=;i<n;i++){
             memset(vis2,,sizeof(vis2));
             b[]=i;
             vis2[i]=;
             if(!dfs2()){
                 flag=;
                 break;
             }
         }
         if(flag) return ;
         return ;
     }
     for(i=;i<n;i++){
         if(vis[i]==){
             vis[i]=;
             a[d]=i;
             if(dfs(d+)) return ;
             vis[i]=;
         }
     }
 }
 int main()
 {
     int t,i,j,k,ca=;
     cin>>t;
     while(t--){
         cin>>n;
         for(i=;i<n;i++)
             cin>>str[i];
         sort(str,str+n);
         for(i=;i<n;i++){
             cin>>p[i][];
             for(j=;j<=p[i][];j++){
                 cin>>s;
                 for(k=;k<n;k++){
                     if(s==str[k]){
                         p[i][j]=k;
                         break;
                     }
                 }
             }
         }
         for(i=;i<n;i++){
             memset(vis,,sizeof(vis));
             vis[i]=;
             a[]=i;
             if(dfs()){
                 break;
             }
         }
         printf("Case %d: ",++ca);
         if(i==n) puts("No");
         else{
             puts("Yes");
             for(i=;i<n-;i++)
                 cout<<str[a[i]]<<' ';
             cout<<str[a[i]]<<endl;
         }
     }
     return ;
 }