Professional Documents
Culture Documents
(KOI14) 안전한 비상연락망
(KOI14) 안전한 비상연락망
• http://navercast.naver.com/contents.nhn?
rid=2871&contents_id=86840
• 1번 풀이를 설명.
4. O(MlgM) 7
• 벽 칠하기 http://codepad.org/sFgD1Clj
• O(NlgN)
• 시간 복잡도는 O(MlgM)
• http://codepad.org/nBPTrMQ3
다른 풀이
• 세그먼트 트리를 사용해서 이 문제를 풀려면 Heavy-Light Decomposition
이라는 방법을 쓰면 된다.