[일반] F번 트리dp 어떻게하는거임?

[익명(123.109)]

x나 y부터 dfs하면서 어떤 정보를 저장해야함?
단순히 순회시 parent정보만 있으면 풀림?

[아이뽀송(yongw00k)]

일단 내가 푼 방법은 이럼 Y를 root로 두고 각 노드의 parent 정보를 저장함 그리고 things 는 집합으로 저장함 1. X->Y 로 parent 따라서 가면서 길이 잼. 그리고 방문했다고 표시함 2. things 들 순회하면서 계속 parent로 따라가면서 길이 재고 2 곱함. 방문했던 점 만나면 멈춤

[익명(123.109)]

ㅇㅎ x y사이에 있는 thing은 안세고 바깥쪽에있는거는 방문한곳까지 거리 *2 더해주면 되는구나 순서가 상관없네 이러면

[익명(123.109)]

낼은 트리DP 문제만 풀어봐야겠다 신기하네 이거 풀이 ㄱㅅㄱㅅ