목록2025/06/20 (1)

넘치게 채우기

[BOJ] 12912 - 트리 수정

https://www.acmicpc.net/problem/12912BOJ - 트리 수정문제 유형: 트리, 그래프, 트리의 지름문제 난이도: Gold I시간 제한: 2초메모리 제한: 512MB 문제N개의 정점으로 이루어진 트리 T가 있다. 트리의 각 정점은 0번부터 N-1번까지 번호가 매겨져 있다.트리에서 임의의 두 정점을 연결하는 단순 경로의 개수는 1개이다.두 정점사이의 거리는 두 정점을 연결하는 단순 경로상에 있는 간선의 가중치의 합이다.트리의 지름은 트리에 존재하는 모든 경로 중에서 가장 긴 것이다.홍준이는 T에서 간선을 하나 제거하고, 간선을 하나 추가하려고 한다. 이때, 추가하는 간선의 가중치는 제거한 간선의 가중치와 같아야 하며, 간선을 추가한 이후에도 트리를 유지해야 한다.이때, 홍준이가 만..
PS/BOJ 2025. 6. 20. 22:33
이전 Prev 1 Next 다음