정부는 N개의 집이 서로 연락을 할 수 있도록 통신선을 구축하려고 한다.

모든 집은 1 이상 N 이하의 서로 다른 정수 번호가 할당되어 있다.

정부는 KOI 텔레콤과 IOI 네트워크 두 개의 통신사에 적절하게 투자하여 통신선을 구축할 계획이다.

정부는 각 회사에 통신망 구축 계획을 요청했고,
이에 따라 두 회사는 통신선을 구축하는 두 집의 번호와 통신선 구축 난이도의 리스트를 제출했다.

정부는 두 회사에 각각 0 이상의 돈을 투자할 수 있다.

투자가 끝나면 각 회사는 통신선을 구축하는데, 정부에게 l만큼 투자받은 회사는
자신의 구축 계획에 있는 통신선 중 구축 난이도가 l 이하인 모든 통신선을 구축한다.

두 집이 서로 통신하기 위해서는 같은 회사의 전화선으로 직·간접적으로 연결되어 있어야 한다.

정부는 서로 통신할 수 있는 두 집의 쌍이 K쌍 이상이 되게 하려고 한다.

통신망 구축 계획이 주어지면 최소 비용의 투자로 많은 집들이 통신할 수 있도록 투자 계획을 계산하여라.

네트워크 구축 timer 3s memory 1024MB

네트워크 구축 3s 1024MB