每个人有喜欢的又不喜欢的，当他喜欢的留下，厌恶的走开始他会开心，问最多使多少人同时开心。

       这样的话，应该对人进行二分，将喜欢及厌恶的两个人连表，求图的最大独立集就对了；

#include<cstdio>
#include<iostream>
#include<vector>
#include<cstring>
#include<string>
using namespace std;
vector<int>G[505];
bool vis[505];
int use[505];
struct ***
{
	string love, hate;
}spt[505];
int n, m, p;
int find(int x) {
	int sz = G[x].size();
	for (int s = 0; s < sz; s++) {
		int v = G[x][s];
		if (!vis[v]) {
			vis[v] = 1;
			if (use[v] == 0 || find(use[v])) {
				use[v] = x;
				return 1;
			}
		}
	}
	return 0;
}
int main()
{
	ios::sync_with_stdio(0);
	while (cin >> n >> m >> p){
		memset(use, 0, sizeof(use));
		for (int s = 0; s <= p; s++) {
			G[s].clear();
		}
		for (int s = 0; s < p; s++) {
			cin >> spt[s].love >> spt[s].hate;
		}
		for (int s = 0; s < p; s++) {
			for (int w = 0; w < p; w++) {
				if (spt[s].hate == spt[w].love) {
					G[s].push_back(w);
					G[w].push_back(s);
				}
			}
		}
		int sum = 0;
		for (int s = 0; s <= p; s++) {
			memset(vis, 0, sizeof(vis));
			if (find(s))sum++;
		}
		cout << p - (sum / 2) << '\n';
	}
}