https://oj.uz/problem/view/JOI17_city
백준에서는 다1인데 풀이는 겁나 짧은데 풀이 생각하는건 또 존나 어려움
풀이는 아무 정답이나 찾아서 코드봐도 이해될 정도로 짧음