목록2025/07/06 (1)

넘치게 채우기

[BOJ] 22253 - 트리 디자이너 호석

https://www.acmicpc.net/problem/22253BOJ - 트리 디자이너 호석문제 유형: 트리, 그래프, 다이나믹 프로그래밍문제 난이도: Gold I시간 제한: 1초 메모리 제한: 1024MB 문제트리를 너무나 사랑하는 효성이는 트리 분재 전문가이다. 효성이가 기르는 모든 트리는 정점과 간선으로 이루어져 있다. 정점은 1번부터 N번 정점까지 존재하며, 간선은 서로 다른 두 정점을 연결해준다. 정점의 개수는 간선의 개수보다 정확히 한 개가 많으며, 사이클을 이루지 않는다. 트리의 뿌리는 정점 중 하나로, 모든 정점 중 가장 낮은 높이에 존재한다. 항상 1번 정점이 트리의 뿌리임이 보장되고, 이파리란 연결된 간선이 1개 이하인 정점을 의미한다. 정점이 뿌리에 가까울수록 낮은 높이에 존재하며..
PS/BOJ 2025. 7. 6. 00:27
이전 Prev 1 Next 다음