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);    }}