문제 풀이 이 문제는 문제를 푸는데는 오래 걸리지 않았지만 문제를 이해하는데 시간이 좀 오래 걸렸다. 각 기업들은 숫자로 구분되고 자체적인 통신센터가 존재한다. 각 기업의 서버들을 네트워크로 연결하여 단일 통신센터에서 관리가능하게 구성하기로 하였는데 그 방법은 다음과 같다. 클러스터 A를 제공하는 기존에 존재하는 센터 I를 고른다. 클러스터 B를 제공하는 기업 J를 고른다. I와 J를 통신 라인으로 연결하고 이때 I와 J를 잇는 라인의 길이는 |I-J|(mod 1000)이다. 위 방식으로 합친 클러스터는 B의 센터를 통해 제공된다. 아니 무슨 클러스터니 뭐니 하면서 정신이 혼미했는데 간단하게 처음 각 기업들을 루트로 보고 서로 연결하는 거다. 이때 연결하는 순서는 I A B