https://www.acmicpc.net/problem/23743 23743번: 방탈출 첫 번째 줄에는 방의 개수 $N$과 설치할 수 있는 워프의 개수 $M$이 주어진다. ($2 \le N \le 200\,000$, $1 \le M \le 100\,000$) 다음 $M$개의 줄에는 워프의 정보를 나타내는 세 정수 $a_i$, $b_i$, $c_i$가 공백으 www.acmicpc.net 문제 1번부터 N번까지 총 N개의 방 각 방에는 친구들이 한 명씩 들어가 있고, 모든 방은 외부로부터 완전히 독립되었음 워프 : 최대 M개, i번째 워프 설치하는 데 Ci 시간, ai번과 bi번 방 사이 이동 비상탈출구 : i번 방에 설치하는 데 ti 시간 비상탈출구의 설치 작업을 동시에 여럿 진행할 수 없음 모든 친구들..