第一题ac，不用dp，并查集思路顺序遍历一遍就可以； 第二题本地过了，上去编译错误。。。最后没时间检查了，我分享一下思路，不知道对不对： 首先有个二维数组维护男女关系，一个坐标是男，另一个是女；然后有一个2n长度（也就是男女总和）的当前关系表，记录每个人（男或女）与当前教室里的人的关系数，表是个vector，每一项包含一对值（key:这个人的序号，value:剩余关系数）。 开始，将这张2n的表排序（从大到小，排序规则是根据value来排序，当value相同时，key小的在前），这样可以确保满足字典序。然后开始将数组第一个的同学记录下来，它的关系表清零，和它有关系的异性同学的关系数减一。然后重新排序这个2n的关系表，重复上面步骤，直到总关系数为零（用个变量记录它），然后输出记录即可。 在本地测了多种情况没有问题。。。但是不知道出了啥情况，提交上去编译出错。。。超郁闷