Dot Algo∙ DS/PS
2022. 2. 28.
[BOJ] 백준 19581번 두 번째 트리의 지름 (Java)
#19581 두 번째 트리의 지름 난이도 : 골드 1 유형 : 트리 / BFS 19581번: 두 번째 트리의 지름 트리에 N개의 정점이 있고, 각 정점 별로 1부터 N까지의 번호가 붙어있다. 트리에서 가장 먼 두 정점 간의 거리를 트리의 지름이라고 한다. 트리의 지름을 구하는 문제는 너무 많기 때문에 우리 www.acmicpc.net ▸ 문제 트리에 N개의 정점이 있고, 각 정점 별로 1부터 N까지의 번호가 붙어있다. 트리에서 가장 먼 두 정점 간의 거리를 트리의 지름이라고 한다. 트리의 지름을 구하는 문제는 너무 많기 때문에 우리는 두 번째 트리의 지름을 구하려고 한다. 두 번째 트리의 지름은 무엇이냐? 바로 두 번째로 가장 먼 두 정점 간의 거리를 의미한다. (두 번째 트리의 지름은 트리의 지름과 같..
![[BOJ] 백준 19581번 두 번째 트리의 지름 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/bPHCWD/btruAroeJqh/2zcyWvRqd2gEOdAUX8zVP0/img.png)