http://community.topcoder.com/stat?c=problem_statement&pm=11154B - Colorful Creaturesソートして人口の小さい順に並べても一般性は失われない。合併のルールから、自分より人口の少ない街は無条件に取り込めるので全て取り込むことにする。これで増えた…