摘要：
这道题有很多解法，一开始感觉对这道题十分迷，然后看了其他人的博客，发现很多都是千篇一律，有的直接抄紫书的题解了， 我是个蒟蒻，看不懂，于是很蒙......然后继续努力在网上找资料，最后我知道这类问题了，这类问题的名字叫做鹰蛋问题， 通过2004年IOI国家集训队朱晨光的论文学习到了很多。 有一堆共 阅读全文
摘要：
这道题题意就不说了，说一下思路： 我们发现互相不认识的人一定不会分到同一组，所以我们将互相不认识的人两两之间连一条线段，这样我们就得到了连通图，经过 观察，我们发现将不认识的人分开这样就得到了二分图，后面我们需要通过dp使得最后两组的人数相同，这样我们就得到了该问题的解法。 下面是代码： 阅读全文