hdu 2768 二分图匹配

这题考的貌似是建边；

如果俩人喜欢和讨厌有冲突那么俩人之间建边；

跑二分图匹配求最大匹配；

再用总人数一减就是结果；

#include<bits/stdc++.h>
using namespace std;
struct qq
{
    int u,next;
}g[505];
int top;
int head[505],f[505],book[505];
int map1[505][505];
void add(int u,int v){
    g[top].u=v;
    g[top].next=head[u];
    head[u]=top++;
}
int v;
int dfs(int x)
{
    for(int j=0;j<v;j++)
    {
        //int u=g[i].u;
        if(!book[j]&&map1[x][j])
        {
            book[j]=1;
            if(f[j]==-1||dfs(f[j]))
            {
                f[j]=x;
                return 1;
            }
        }
    }
    return 0;
}
char ss[505][6];
char ss1[505][6];
int main()
{
    int t;
    int c,d;scanf("%d",&t);
    while(t--)
    {
        memset(map1,0,sizeof(map1));
        scanf("%d%d%d",&c,&d,&v);
        for(int i=0;i<v;i++)
        {
        scanf(" %s",ss[i]);
        scanf(" %s",ss1[i]);
        }
        memset(head,-1,sizeof(head));
        memset(f,-1,sizeof(f));
        top=0;
        for(int i=0;i<v;i++)
        {
            for(int j=0;j<v;j++)
            {
                if(!strcmp(ss[i],ss1[j])||!strcmp(ss1[i],ss[j]))
                {
                   map1[i][j]=1;
                }
            }
        }
        int ans=0;
        for(int i=0;i<v;i++)
        {
            memset(book,0,sizeof(book));
            if(dfs(i))ans++;
        }
        printf("%d\n",v-ans/2);
    }
}