내가 제대로 푼건지 모르겠는데

루트 고정해두고, LCA 구해둔다음에

DP를 

1. 양끝중 하나는 자기자신이 LCA인 경로에 대해서 DP

2. 그게 아닌 경로에 대해서 DP

나누고, 자기 child 방향 찾는것도 LCA 개조해서 바로 LCA 아래녀석을 O(logN)에 (또는 O(1)) 찾는거로 해서 이악물고 풀었는데

굉장히 난잡한 풀이치고는, 다른사람들도 많이 푼거같구... 

뭔가 더 쉬운방법이 있나


그나저나 E 읽어보니깐 E가 훨씬 간단해보이던데 킁...