ural 1208 Legendary Teams Contest

题意描述：给定K支队伍，每队三个队员，不同队伍之间队员可能部分重复，输出这些队员同时能够组成多少完整的队伍；

　　　　DFS，利用DFS深度优先搜索，如果该队所有队员都没有被访问过，那么将该队计入结果，再去选择下一队~

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #include <stdlib.h>
 #include <map>
 using namespace std;

 struct team{
     int a,b,c;
 }; 

 team dif[];
 int n,result;
 int visit[];
 map<string,int>q;

 void dfs(int x,int y){
     result = max(result,x);
     if(y>n)
     return ;

     //如果 dif[y]队的成员都没被访问过  ，那么就可以计入结果，result++;
     //否则就 继续搜索下一队。
     if(!visit[dif[y].a]&&!visit[dif[y].b]&&!visit[dif[y].c]){
         visit[dif[y].a] = visit[dif[y].b] = visit[dif[y].c]=;
         dfs(x+,y+);
         visit[dif[y].a] = visit[dif[y].b] = visit[dif[y].c]=;
     }
     else{
         dfs(x,y+);
     }
 }

 int main(){
     int temp=;
     string str1,str2,str3;
     cin>>n;
     for(int i=;i<=n;i++){
         cin>>str1>>str2>>str3;   //利用 map  直接将重复元素滤去 

         if(!q[str1]){   //选择不重复的 string，匹配 int后， 作为q的新元素
             temp++;
             q[str1] = temp;
         }
         if(!q[str2]){
             temp++;
             q[str2] = temp;
         }
         if(!q[str3]){
             temp++;
             q[str3] = temp;
         }
         dif[i].a = q[str1];
         dif[i].b = q[str2];
         dif[i].c = q[str3];
     }
     //如此就将人名映射成不同的数字  ，然后在 visit[]中计入是否已经访问过。 

     for(int i=;i<= n;i++){
         visit[dif[i].a] = visit[dif[i].b] = visit[dif[i].c] = ;
         dfs(,i+);
         visit[dif[i].a] = visit[dif[i].b] = visit[dif[i].c] = ;
     }
     cout<<result<<endl;
     return ;
 }