将他们分好队

这道题目非常好，是一道二分图染色的典型题目，记住

见这篇题解

然后说一种错误做法：求原图的SCC然后缩点讨论

比如上图，其实是不能作为一个组的，因为第二个点其实并不认识第一个点（题目没有说有传递性）

update 2024.5.30

自己重新做的时候做出来啦

首先就是记住这个二分图补图的技巧。本来最开始想的就是在原图上操作，那么每一组内部就是一个竞赛图，组与组之间无连边，这刚好与我们的二分图相反，也就是说如果以后遇到这种情况（即刚好与二分图相反），我们就可以往补图上面想

然后我们就满足了必要条件了，接下来考虑如何让人数差值最小。由于对称性，我们先随机染色第一个人，那么就可以确定一些人的分组（与第一个人是否在同一组），然后重复过程，就可以想到用DP了