wooljs   7년 전

제가 생각한 풀이는 아래와 같습니다.

1. dfs로 육지의 개수를 가장 많이 가지는 component chunk에 속한 정점(v1)를 구합니다.

2. v1로부터 bfs를 시행합니다. v1으로 부터 가장 멀리있는 정점(v2)를 찾아냅니다.

3. v2로부터 다시 bfs를 시행합니다. 여기서의 최대값을 출력합니다.

제가 잘못 생각한 부분이 있는지 궁금합니다..! ㅠ^ㅠ 

댓글을 작성하려면 로그인해야 합니다.