一つの多角形を連結するときに必要な辺の数をコストとして考えてみると、まだ何も連結されていない状態で1つ置くときはだけコストがかかります。しかし、それ以降はちょうどだけコストがかかることがわかります。
したがって、求める答えはです。(ところで、ですね?)