Codeforces #257 Div1 B. Jzzhu and Cities

こちらも本番しょうもないミスで落とした…。 http://codeforces.com/contest/449/problem/B