고급 알고리즘 기법을 활용한 다양한 문제 해결
CF1814F 통신 타워: 시간 기반 분할 정복
간선의 활성화 조건이 구간으로 주어질 때, 각 정점이 1번과 연결되는 시간을 계산해야 한다. 이 문제는 선분 트리 분할 정복(Segment Tree Divide and Conquer) 기법으로 해결할 수 있다.
각 간선은 두 정점의 유효 범위 교집합에 따라 특정 시간 구간 동안만 사용 가능하다. 이를 선분 트리의 해당 구간 노드에 삽입한 후, DFS ...
10월 1일 19:14에 게시됨