주제 이름
- Centroid Decomposition with Tree
주제 소개
Centroid Decomposition을 원래 분할 정복으로 하는데, 이걸 트리를 이용해서 할 수 있다고 함
https://medium.com/carpanese/an-illustrated-introduction-to-centroid-decomposition-8c1989d53308 에서 소개하고 있는데, set을 쓰고 있어서 쓰지 않고 구현해보라고 구사과님이 추천하심
대략적인 난이도
- 대충 센트로이드 디컴포지션이랑 비슷한 난이도일거 같은데
- 센트로이드 기초문제가 다5니까 1주일 정도면 적당해 보임
관련 문제 링크