[20250204] BOJ / 플래3 / 트리와 쿼리 2 / 권혁준

[oncsr]

🧷 문제 링크

https://www.acmicpc.net/problem/13511

🧭 풀이 시간

25분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

트리에서 특정 경로의 비용과, 그 경로 상의 k번째 점 구하기

🔍 풀이 방법

희소 배열로 $2^i$번째 조상의 번호와 그 조상까지의 거리를 구해놓기

⏳ 회고

함수를 많이 사용했는데, 이렇게 구현하니까 좀 더 부담없이 짤 수 있는 것 같다