网易公司在七夕节前后内部都会组织相亲活动，但是由于人数众多，为了提高效率，主办方设计了一个系统。所有男生先登录系统，观看女生资料，然后在系统中登记他们自己有初步意向的女生，可以登记多个。反之女生也可以在系统中登记多个有初步意向的男生。如果某个女生和某个男生同时互相都有意向，则认定为匹配。 最终系统会取出所有系统互相都初步匹配成功的男生女生，尽量地促成他们的真实约会，约会形式是互相匹配的一男与一女单独约会，但是被选中的男生女生最多只能约会一次。问该系统最多能够促成多少次约会，让尽可能多的男生女生得到约会机会。-笔试面试资料

from collections import defaultdict  male_ids = list(map(int, input().strip().split())) female_ids = list(map(int, input().strip().split())) n = int(input()) # 男女嘉宾的匹配映射 like = defaultdict(lambda: []) for _ in range(n):     m, f = map(int, input().strip().split())     like[m].append(f)     # 男嘉宾m可以匹配的女嘉宾列表     like[f].append(m)     # 女嘉宾f可以匹配的男嘉宾列表 match = dict()  def dfs(m):     # 遍历可以和男嘉宾m配对的女嘉宾     for f in like[m]:         # 跳过已经访问过的女嘉宾         if f in visit:             continue         visit.add(f)         # 如果女嘉宾f还未配对，则记录m和f配对         if f not in match:             match[m] = f             match[f] = m             return True         # 如果和女嘉宾f配对的男嘉宾还能和其他女嘉宾配对，就把女嘉宾f让给男嘉宾m，以保证更多人能够配对成功         if dfs(match[f]):             match[m] = f             match[f] = m             return True     return False  pairs = 0 for idm in male_ids:     visit = set()     # 男嘉宾idm还没有配对过，则对其进行匹配     if idm not in match:         # 匹配成功了，对数+1         if dfs(idm):             pairs += 1 print(pairs)