ｸｲｽﾞ大陸

見落としている人が多いようなので書いておきます。
「もし町の数が1個少なかったら自由度も小さくなっていたところでした」
という条件が非常に重要です。
この条件がなかったら最大値はありません。

町の数がn個のときの道路網の自由度の最大値をf(n)とすると、
f(n-1)<f(n)を満たすnの最大値を求めよということです。