頂点数Nの木の辺の数は必ずいくつになるか。

2026年4月30日

連結で閉路がないグラフである木において、辺の数は常に（頂点数-1）である。

DPテーブルの更新において、1つ前の状態のみが必要な場合にメモリを節約する手法はどれか。

32ビット符号付き整数の最大値（約21億）を超える可能性がある計算で使うべき型は（C++）。