摘要： 题意：就是一个保守的老师，怕同学们谈恋爱，于是他觉得这样分组是没有问题的1.身高差距在40厘米以上2.同性别3.同样的音乐爱好4.不同体育爱好一下注释掉一段话，牢骚，之后正题/*话说这题真是命途多舛啊，中午没睡，困死，一看到找朋友，下意识并查集划分集合，写完后怎么也过不了样例好吧，再读一遍题，瞬间知道是二分匹配- -|||最后条件又忘写等号了贡献一次WA*/思路：题意是求最大独立集，即最大一个集合，其中任意两点之间都不存在边。求法是：最大独立集=顶点数-最大匹配数。因为我是直接用n个人对n个人匹配的（看了下网上好多用男匹配女的），所以求出的最大匹配数要除2.这样貌似会比男配女慢一些/**/#i 阅读全文