[BOJ 3176] 도로 네트워크 "컷"
2022. 11. 15. 11:07ㆍPS/Problem Solving
https://www.acmicpc.net/problem/3176
이 문제를 아직까지 안 풀었었다니!
sparse table 이용한 LCA 기본형 문제.
HLD도 이용할 수 있다.
LCA할 때 이런 식으로 i를 -1까지 보내면 한층 편하다. 코드가 못생겨지지만 편한게 장땡.
728x90
'PS > Problem Solving' 카테고리의 다른 글
[BOJ 3679] 단순 다각형 "컷" (0) | 2022.11.17 |
---|---|
[BOJ 20295] 사탕배달 "컷" (2) | 2022.11.15 |
[BOJ 13334] 철로 "컷" (2) | 2022.11.15 |
[BOJ 3015] 오아시스 재결합 "컷" (2) | 2022.11.13 |
[BOJ 2533] 사회망 서비스(SNS) "컷" (1) | 2022.11.12 |