二部グラフの最大マッチング問題を、最大流問題として解く際の始点と終点の役割はどれか。

2026年4月30日

ソースから一方の集合、もう一方はシンクへ繋ぎ、容量1の辺を張ることで解ける。

山から石を取るゲーム「Nim（ニム）」において、勝敗を決定する値はどれか。

行列累乗を用いてフィボナッチ数列の第N項を求める計算量はどれか。