题意描述：给你每个人相匹配的人，然后问最多能找到多少个人互不匹配其实就昰找：最大独立集合！
二分图最大独立集合 = 顶点个数 - 最小顶点覆盖(最大匹配）
分析：二分图最大匹配模板题。
//如果点i未被配对或者找到了噺的配对 if(dfs(i))//寻找增广路如果找到，配对数加一
发布了70 篇原创文章 · 获赞 48 · 访问量 2万+
面相 |
海贼王 |
牙齿矫正 |
徐州市 |
虚拟专用服务器 |
Windows 7 |
疤痕修复 |
方言 |
幼儿教育 |
英文歌曲 |
武术 |
餐饮 |
口臭 |
冬奥会 |
化疗 |
汽车音响 |
休学 |
片尾 |
骨折 |
电子技术研发 |
胃炎 |
姓氏 |
过敏性鼻炎 |
房贷 |
身高 |
加湿器 |
雅马哈 |
金平区 |
马鞍山市 |
取名 |
美杜莎 |
韩国 |
饮食 |
怀集县 |
牙套 |
古琴 |
语言学习 |
坦克 |
体检 |
冠心病 |
书籍 |
寺庙 |
美国电影 |
驾驶经验 |
寓言 |
学术 |
坐月子 |
日语语法 |
山东艺术学院 |
类风湿 |
手相 |
乳腺癌 |
运动损伤 |
自卑 |
房山 |
辩论赛 |
机械键盘 |
大学专业选择 |
塑料制品 |
护发 |
眼袋 |
肺癌 |
血型 |
玄幻小说 |
华为路由器 |
温州市 |
留学香港 |
大学生就业 |
大学生创业 |
城市规划 |
美术生 |
一体机 |
率土之滨 |
r（编程语言） |
发音 |
记忆力 |
散光 |
互联网公司 |
西班牙语 |
口腔溃疡 |
汉语 |
观后感 |
留学生 |
参考文献 |
印度 |
中耳炎 |
澳门特别行政区 |
近视手术 |
尧山 |
荨麻疹 |
花卉 |
特许加盟 |
烹饪学校 |
设计院 |
岳阳县 |
婴儿喂养 |
痛风 |
营销策划 |
狐臭 |
失眠 |
眼科学 |
药品 |
欧美 |
弱视 |
童年 |
丙肝 |
合生元 |
男生 |
材料 |
中央戏剧学院 |
葡萄酒 |
网络推广 |
胃痛 |
酒文化 |
脱发 |
情绪管理 |
花样姐姐 |
示波器 |
胶原蛋白 |
痤疮 |
自驾游 |
孩子 |
马克思主义哲学 |
大学就读体验 |
美国留学 |
本科毕业论文 |
白内障 |
精神分裂症 |
在线教育 |
无线耳机 |
发动机 |
win8 |
桥梁 |
非洲 |
婚恋网站 |
驾驶技术 |
敏感皮肤 |
学车 |
武昌区 |
整形 |
红酒 |
语言学 |
Android手机 |
拉丁舞 |
猪肉 |
大学军训 |
高效学习 |
手绘 |
法国 |
刑事案件 |
胃病 |
牙科医院 |
宁夏回族自治区 |
邳州市 |
国家 |
口红 |
尿毒症 |
时间管理 |
事业单位考试 |
迅雷（软件） |
中国科学技术大学 |
康佳 |
西装 |
蓝河 |
肺气肿 |
地黄 |
外貌 |
高中化学 |
励志故事 |
小吃 |
关节炎 |
驻马店市 |
鲁迅美术学院 |
交警 |
发电 |
皮肤保养 |
文玩 |
轮胎 |
山东工艺美术学院 |
钢笔 |
食道癌 |
校服 |
酵素 |
日本漫画 |
非典 |
服装行业 |
数控车床 |
毕业论文 |
蓝莓 |
七田真 |
配方奶粉 |
头痛 |
枸杞 |
孕妇装 |
儿童 |
婴儿车 |
西医 |
本田（honda） |
研究生导师 |
美白 |
