문제 한참 고민하다가 번뜩 떠오른 풀이가 있었는데


그게 그 동안 이해 못해서 방치해뒀던 트리dp의 아이디어랑 일맥상통하단걸 깨달음


긴가민가하면서 풀이 제출했더니 AC 받고 바로 도파민 폭발


ps로 먹고살 재능은 없지만 이런 순간때문에 ps를 끊을 수가 없네