[주제 제안] Centroid Decomposition with Tree

[kimjg1119]

주제 이름

• Centroid Decomposition with Tree

주제 소개

Centroid Decomposition을 원래 분할 정복으로 하는데, 이걸 트리를 이용해서 할 수 있다고 함
https://medium.com/carpanese/an-illustrated-introduction-to-centroid-decomposition-8c1989d53308 에서 소개하고 있는데, set을 쓰고 있어서 쓰지 않고 구현해보라고 구사과님이 추천하심

대략적인 난이도

• 대충 센트로이드 디컴포지션이랑 비슷한 난이도일거 같은데
• 센트로이드 기초문제가 다5니까 1주일 정도면 적당해 보임

관련 문제 링크

• http://codeforces.com/problemset/problem/342/E
• https://www.acmicpc.net/problem/5820