問題 サイズがN1とN2の二部グラフが与えられる。グラフが以下の条件を満たす時のエッジの最大値を求めよ。 マッチングの値がc 各頂点の次数がd以上 解法 問題の条件を満たす時のエッジの数を方程式で表現し、それの最大値を計算することで答えが求まる。 N1…