728x90
문제
https://www.acmicpc.net/problem/1167
1167번: 트리의 지름
트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2≤V≤100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. (정점 번호는 1부터 V까지
www.acmicpc.net
문제해결
1. DFS를 이용해서 가장 경로가 큰 노드를 찾는다.
2. 가장 큰 노드를 루트로 하고 다시 DFS를 해준다.
코드
ide.goorm.io/shared_files/sksj0111_9c7f680ec5975ba4aae255f776fdbd4c1605924147580
1167.cpp - goorm
구름IDE에서 공유된 소스코드를 볼 수 있는 페이지입니다.
ide.goorm.io:443
728x90
'그래프 이론 > BFS, DFS 알고리즘' 카테고리의 다른 글
| [백준/C++][연결 요소의 개수(11724번)] (0) | 2020.12.01 |
|---|---|
| [백준/C++][인구이동(16234번)] (0) | 2020.11.28 |
| [백준/C++] 치즈(2638번) (0) | 2020.11.11 |
| [백준/C++]연구소(14502) (0) | 2020.11.07 |
| [백준]- 트리(1068번) c++ (0) | 2020.10.17 |