728x90 algorithm17 boj 1167 트리의 지름 이 문제의 경우 최대값은 트리의 리프에서 다른 리프로 이동할 수 있는 경우의 수 중에 답이 있다. 따라서 리프를 입력시에 알면 좋지만 불가능하다. 그러므로 일단 임의의 노드에서 dfs탐색을 통해 최대 값을 찾는다 그러면 이때 구해진 비용이 정답이 아니더라도 리프 하나는 찾을 수 있다. 그 후 이 리프에서 다시한번 dfs를 하면 정답을 찾을 수 있다. github.com/skullkim/algorithm/blob/master/boj/tree/1167.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2020. 12. 16. 이전 1 2 3 4 5 다음 728x90