이동식 저장소

4시간동안 맞왜틀 해서 화나서 쓴다. 9577번: 토렌트 희원이가 사용하는 ACM토렌트는 하나의 파일을 공유받을 때 여러 조각으로 나누어, 조각을 지닌 시드가 접속하는 시간에 시드로 부터 일부 조각을 전송 받아 파일을 완성시키는 방법으로 파일이 www.acmicpc.net 회원들로부터 $n$개의 파일 조각을 다운로드하는 데 걸리는 최소의 시간을 구하는 문제이다. 어떤 파일 조각을 아무 회원으로부터 다운로드해도 되기 때문에, 회원에 대한 정보는 무시하고 파일 조각과 시간의 관계만 생각하자. 전형적인 이분 매칭 문제이다. 매칭하는 방향은 두 가지가 있는데, 나는 조각에 시간을 매칭했다. 각 조각을 다운로드할 시작 시각을 매칭하는데, 이때 시작 시간을 매칭하므로 그래프를 만들 때 $t_{2}$는 제외해야 한다..