全員に一緒になりたい人なりたくない人を数名挙げさせて
結婚情報サイトのようなアルゴリズムで最適解を求めればいい