求助关于最优分班的问题

wyllq_5267

题目：某系进行重新分班，每人发的一份调查表，表上只有两个选项，最希望和谁分道一班和最不希望分到一半，当然可以两项都不填。分班的原则是尽量按照学生的意愿，问如何才能达到最优？

badbody88

我的初步想法:
利用邻接距阵
填了"最希望"的权为1
填了"最不希望"的权为-1
没有填任何东西的权为0
找到有最多1的行
把该行为1和0的连该行所代表的同学加进一班
并且检查该个1的列,看相互之间是否存在-1
若有含有最多-1的踢除该班
依此类推