<!-- 블로그 운영 규칙은 https://algoshitpo.github.io/2020/02/17/rule/ 에 나와있습니다. 기초 문제의 난이도를 기재하는 것을 권장합니다. (codeforces 난이도, solved.ac 난이도 등) 해당 주제와 관련된 문제가 있다면 링크를 적어주시기 바랍니다. --> ### 주제 이름 * Heavy Light Decomposition ### 주제 소개 트리를 몇 개의 체인으로 쪼개서 경로에 대한 쿼리를 효율적으로 처리하는 방법입니다. ### 대략적인 난이도 * 기초 문제는 solved.ac 기준 플레1~2 * 구현 방법에 따라 구현 난이도가 다를 수는 있으나, 개념과 구현 모두 어렵지 않습니다. ### 관련 문제 링크 * [BOJ13510 트리와 쿼리 1](https://www.acmicpc.net/problem/13510) * [BOJ17429 국제 메시 기구](https://www.acmicpc.net/problem/17429)