2548kindergarten专题

HDU 2548Kindergarten (最大独立集 + 建图细节)

题意:有男孩,女孩两个集合,男孩都相互认识,女孩也都相互认识, 现在找出最多的人,他们之间都是相互认识的,如果按题目给的男孩认识女孩的关系建立图,那么就是求极大完全子图,无法做,所以反过来思考 把不认识的人建立关系,求最大独立集。 #include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include