KDOI-10 컵 냉각 문제 해결
KDOI-10 컵 냉각 문제 - 로그우 플랫폼 (luogu.com.cn)
O(n log n) 시간 복잡도를 가진 알고리즘으로, 각 노드에 대해 최대 및 최소 공기 배출 횟수를 계산합니다. 특정 노드의 최소 횟수가 최대 횟수를 초과하거나 부모 노드 u의 최대 횟수 계산 시 j에서 감소한 값이 허용 범위를 넘으면 냉각 불가능합니다. 그 외 경우는 가능합니다.
최대 횟수 계산은 이분 탐색을 활용 ...
6월 10일 00:28에 게시됨