何人かの男性M1、M2、.... Mnがあり、何人かの女性にはW1、W2、W3、.....Wmが与えられます。また、彼が好きな男性の興味を示す2次元マトリックスも1つあります。すべての男性と女性と結婚するために必要な結婚の数を計算します。
constraint:1人の男性が複数の女性と結婚でき、1人の女性が複数の男性と結婚できます。
Approach that I think: この問題は2部グラフで解決できると思いますが、問題を開始するために使用されたケースが何であるか混乱しています。この問題を解決するためのガイドをお願いします。