728x90 DFS2 boj 1987 그냥 흔한 dfs문제 github.com/skullkim/algorithm/blob/master/boj/graph/dfs/1987.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2021. 1. 20. boj 1967 boj 1167과 거의 비슷한 문제이다 이 문제 역시 우선 dfs를 통해 리프를 찾은 후 해당 리프에서부터 다시 dfs를 해서 최대 비용을 알아내면 된다. boj 1167과 다른점 이라면 인풋에 노드의 자식만 젹혀있기때문에 부모를 따로 명시해야한다. github.com/skullkim/algorithm/blob/master/boj/tree/1967.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2020. 12. 18. 이전 1 다음 728x90