题意：一个动物园里有N只猫和K只狗，一些小朋友来参观，他们如果喜欢狗就不喜欢猫，喜欢猫就不喜欢狗，园长想要移走一些动物，如果，移走的是某个小朋友不喜欢的，而喜欢的没被移走，该小朋友就会高兴，求移动的数目使得最多的小朋友开心

 

Sample Input

1 1 2 　　//1个猫1个狗2个小朋友

C1 D1 　　//一号小朋友喜欢c1，讨厌d1

D1 C1

1 2 4

C1 D1

C1 D1

C1 D2

D2 C1

 

 

转换为最大独立集做

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 using namespace std; 8 #define for0n for(i=0;i
           
            < uN;u++)37 {38 memset(used,false,sizeof(used));39 if(dfs(u))res++;40 }41 return res;42 }43 int main()44 {45 int i,j,k;46 #ifndef ONLINE_JUDGE47 freopen("1.in","r",stdin);48 #endif49 char s1[MAXN][5],s2[MAXN][5];50 int p;51 while(scanf("%d%d%d",&n,&m,&p)!=EOF)52 {53 cl(g);54 for(i=0;i