hdu4536

搜索题目，，，本身不难，，结果，，用了两个小时，，好坑啊，，，，自己不小心把程序写错了。。。。粗心要人命啊。。。

题目就是枚举是三个被攻击的国家，，，然后DFS就完了，，，很简单吧，，

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
struct node {
int u[20];
}p;
int z[20];
vector<int>v[20];
int a[150][3];
int n,m,k;
int ans;
void DFS(int x,node q1)
{
    if(x>k)return ;
    ans=max(ans,x);
    int b=a[x][0],c=a[x][1],d=a[x][2];
    if(q1.u[c]<=3&&q1.u[d]<=3)
         {
             node q=q1;
             int flag=0;
              q.u[b]=q.u[b]-2;
              if(q.u[b]<=0)
                q.u[b]=1;
              q.u[d]+=1;
              q.u[c]+=1;
             for(int j=0;j<v[z[c]].size();j++)
             {
                 int j1=v[z[c]][j];
                  q.u[j1]+=1;
                 if(q.u[j1]>5){
                    flag=1;
                    break;
                 }
             }
             if(flag!=1)
             for(int j=0;j<v[z[d]].size();j++)
             {
                 int j1=v[z[d]][j];
                 q.u[j1]+=1;
                 if(q.u[j1]>5)
                 {
                     flag=1;
                     break;
                 }
             }
             if(flag==0){
                DFS(x+1,q);
             }
         }
    if(q1.u[b]<=3&&q1.u[d]<=3)
         {
             node q=q1;
             int flag=0;
              q.u[c]-=2;
              if(q.u[c]<=0)
                q.u[c]=1;
                q.u[d]+=1;
                q.u[b]+=1;
             for(int j=0;j<v[z[b]].size();j++)
             {
                  int j1=v[z[b]][j];
                  q.u[j1]+=1;
                 if(q.u[j1]>5){
                    flag=1;
                    break;
                 }
             }
             if(flag!=1)
             for(int j=0;j<v[z[d]].size();j++)
             {
                  int j1=v[z[d]][j];
                    q.u[j1]+=1;
                 if(q.u[j1]>5)
                 {
                     flag=1;
                     break;
                 }
             }
             if(flag==0)
                DFS(x+1,q);
         }
 if(q1.u[c]<=3&&q1.u[b]<=3)
         {
             node q=q1;
             int flag=0;
              q.u[d]-=2;
              if(q.u[d]<=0)
                q.u[d]=1;
                q.u[c]+=1;
                q.u[b]+=1;
             for(int j=0;j<v[z[c]].size();j++)
             {
                 int j1=v[z[c]][j];
                  q.u[j1]+=1;
                 if(q.u[j1]>5){
                    flag=1;
                    break;
                 }
             }
             if(flag!=1)
             for(int j=0;j<v[z[b]].size();j++)
             {
                 int j1=v[z[b]][j];
                 q.u[j1]+=1;
                 if(q.u[j1]>5)
                 {
                     flag=1;
                     break;
                 }
             }
             if(flag==0)
                DFS(x+1,q);
         }
}

int main()
{
    int T;
   // freopen("in.txt","r",stdin);
    scanf("%d",&T);
    int jj=1;
    while(T--)
    {
        scanf("%d%d%d",&n,&m,&k);
        int x;
        for(int i=0;i<=15;i++)
            v[i].clear();
        for(int i=0;i<n;i++)
        {
            scanf("%d",&x);
            z[i]=x;
            v[x].push_back(i);
        }
        for(int i=0;i<n;i++)
        {
            scanf("%d",&x);
            p.u[i]=x;
        }
        for(int i=0;i<k;i++)
        {
            scanf("%d%d%d",&a[i][0],&a[i][1],&a[i][2]);
        }
        ans=0;
        DFS(0,p);
        printf("Case #%d: %d\n",jj++,ans);
    }
    return 0;
}