boj 1167과 거의 비슷한 문제이다
이 문제 역시 우선 dfs를 통해 리프를 찾은 후 해당 리프에서부터 다시 dfs를 해서 최대 비용을 알아내면 된다. boj 1167과 다른점 이라면 인풋에 노드의 자식만 젹혀있기때문에 부모를 따로 명시해야한다.
github.com/skullkim/algorithm/blob/master/boj/tree/1967.cpp
boj 1167과 거의 비슷한 문제이다
이 문제 역시 우선 dfs를 통해 리프를 찾은 후 해당 리프에서부터 다시 dfs를 해서 최대 비용을 알아내면 된다. boj 1167과 다른점 이라면 인풋에 노드의 자식만 젹혀있기때문에 부모를 따로 명시해야한다.
github.com/skullkim/algorithm/blob/master/boj/tree/1967.cpp