Comment by f137

Suppose right before this re-bordering takes place, the countries are given the chance to change the capitals' location. Suppose further that they all do it to maximize the area after re-bordering.

I wonder how much the result will differ?