BFS1 [파이썬, 자바] 백준 - 1167 (BFS) https://www.acmicpc.net/problem/1167 처음 이 문제를 풀 때는 트리의 지름을 구하는 원리를 몰라서 모든 정점에서 탐색을 하여 가장 길이가 긴 것을 찾도록 하였으나 당연히 시간 초과.. 트리의 지름을 구하는 원리는 이 분의 글을 보고 이해했다.https://blogshine.tistory.com/111 HTML 삽입 미리보기할 수 없는 소스 트리의 지름은 두개의 말단노드간의 최장거리를 의미한다. 각각의 정점을 u, v 라고 한다면 이들간의 거리는 d(u, v) 라고 함" data-og-host="blogshine.tistory.com" data-og-source-url="https://blogshine.tistory.com/111" data-og-url="https://blog.. 2024. 11. 27. 이전 1 다음