B - Poly-Polygons

2 secs 1024 MB
Yourein

Editorial


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

したがって、求める答えはです。(ところで、ですね?)

実装例(Ruby)


実装例(Python)