要求： 每一辆车要有一男一女坐一起，但是每个人都希望和认识的人坐在同一辆车(如果1号男生与1号女生认识，因此两人可以坐同一辆车，若1号男生也与2号女生认识，两个人也可以同坐一辆车)，如何安排能让最多的人满意？输入两个数字a和b，a表示男生与女生均为a，b表示关系行数，每一行自定义关系(eg: x y 表示x号男生与y号女生认识)，输出s代表最大满足情况的数量。
楼主目前想到的就是通过关系最少的男生与关系最少的女生先组成配对，然后按从关系少到关系多优先对女生进行配对。