문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 2096개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Росомаха и стеллаж각 노드의 값이 자식 값의 합과 같아야 하는 이진 루트 트리에서 노드 값을 1씩 늘리거나 줄여 이 성질을 만족시키되 연산 횟수를 최소화한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
테마파크1번 구역을 뿌리로 하는 트리에서 모든 유료 구역에 무료로 도달하도록 길에 행사를 열어 최소 비용을 구한다.	보통7	그리디트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Прогулка가중치가 있는 트리에서 정확히 K-1개의 간선을 사용하고 총 가중치가 T인 두 정점을 찾아 가장 작은 쌍을 출력하고, 없으면 0 0을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Паша и тропинки가중치가 있는 트리에서 두 정점을 잇는 경로에 깨끗한 간선이 하나 이상 있는 모든 정점 쌍에 대해 경로 길이의 평균을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Госпиталь도시가 트리로 주어질 때, 한 정점을 제거하면 갈라지는 각 요소의 인구 합을 가장 작게 만드는 정점을 찾는다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Берляндский футбольный союз가중치 트리에서 모든 정점까지의 거리 제곱 합이 최소가 되는 정점을 모두 찾는다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бункеры트리가 주어질 때, 어떤 정점을 штаб-квартира로 잡으면 나머지 정점을 반으로 나눌 수 있고 그 정점을 지나는 직선에 대해 트리가 대칭이 되는지 판정합니다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сосна --- это дерево주어진 나무(tree)가 k단계 소나무가 되는 최소 k를 구한다. 소나무는 줄기 경로의 각 정점에 k-1 이하 단계의 소나무를 매단 구조다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Путешествие도시 n개가 트리를 이루고, 모든 도시를 한 번씩 방문해 되돌아오는 해밀턴 회로가 생기도록 추가해야 할 최소 도로 수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이상한 호텔의 송이60층 완전 이진 트리 호텔에서 호수를 정렬했을 때 N번째인 방이 주어지면, 루트까지 올라가는 경로의 호수를 출력한다.	보통7	트리수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Indispensable Overpass두 트리에 새로 잇는 지점마다 합쳐진 트리의 모든 정점 쌍 거리 평균을 구합니다.	보통7	트리수학	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Choice아직 설득하지 않은 말단 직원을 번갈아 설득할 때, 사과가 이기도록 Antek이 고를 직원 순서를 구하는 문제.	보통7	그리디트리+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Veenus루트가 있는 트리에서 활성 노드 집합을 삽입과 삭제로 유지하면서, 매 변화 후 모든 활성 노드의 LCA를 출력하거나 집합이 비어 있으면 0을 출력합니다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kuningriigi jagamineN개 노드로 이루어진 트리를 같은 크기의 연결된 K개 조각으로 나누어 각 노드에 조각 번호를 붙이거나 불가능하다고 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Transpordikulud트리와 K개의 표시된 도시가 주어질 때, 표시된 도시들로부터의 거리 제곱 합이 최소가 되는 한 도시를 고르는 문제입니다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
잃어버린 순수트리가 주어질 때 모든 정점이 적어도 하나의 사이클에 속하도록 간선을 최소로 추가하고 그 간선들을 출력한다.	보통7	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리와 쿼리 {10}^{9}부모 간선을 끊고 다른 정점에 잇는 갱신을 처리하면서 두 정점 사이 단순 경로 위 정점 번호의 합을 구한다.	보통7	트리유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Svarbiausiasis tiltas연결된 2N개 정점 그래프에서 제거하면 정확히 N개씩 두 영역으로 나뉘는 단절선을 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Complete Mirror트리에서 같은 거리에 있는 모든 정점의 차수가 같아지는 루트 정점을 찾고, 없으면 -1을 출력한다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Turnyras단일 토너먼트 대진 A와 k개의 재배열이 주어질 때, 각 재배열이 모든 선수 쌍의 만나는 라운드를 그대로 유지하는지 판정한다.	보통7	분할 정복트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
휴가 나가기선행 업무가 최대 하나인 N개의 업무에서 선행 조건을 지키며 중요도 합이 S 이상이 되는 최소 처리 시간을 구한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Airplanes각 비행기의 예정 착륙 시각과 환승 관계가 주어질 때, 어떤 비행기의 현재 예상 착륙 시각을 출력하거나 비행기 지연을 추가하는 질의를 처리한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Girlianda나무 모양으로 연결된 전구들에서 매초 꺼진 이웃이 하나라도 있으면 꺼지고 아니면 켜지는데, 모두 꺼지는 최초 시각을 구하거나 -1을 출력한다.	보통7	트리구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Simple Link Cut Problem트리에 경로 회전 연산을 반복해 지름이 3 이하가 되도록 만들고, 사용한 연산 순서를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Heap Structure서로 다른 값을 가진 n개 노드의 최소 힙에서 k번째로 작은 값이 들어갈 수 있는 위치의 수를 구한다.	보통7	트리조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리의 지름?주어진 N과 K에 대해 모든 정점의 차수가 K 이하이면서 지름이 최소인 트리를 아무거나 하나 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
투스타 춘배병사들이 P번 산에서 시작해 단순 경로로만 이동하며 산 높이를 맞출 때, 흙을 사는 데 드는 돈의 최솟값을 구한다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Factor-Full Tree루트가 있는 트리의 각 정점에 10^18 이하의 양의 정수를 붙여, 한 정점이 다른 정점의 조상인 경우에만 그 수가 다른 수를 나누도록 만든다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
우정은 BFS처럼, 사랑은 DFS처럼DFS 방문 순서와 BFS 방문 순서의 차이 합을 최대로 하는 트리를 만들어, 최댓값과 그 트리를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Compressing Commands절대 파일 경로들이 주어질 때 작업 디렉터리를 골라 상대 경로 성분 수의 합을 최소로 만든다.	보통7	트리누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jungle Job정점이 n개인 루트 트리에서 크기가 1부터 n까지인 연결된 정점 부분집합의 개수를 각각 1000000007로 나눈 나머지로 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
슈퍼 트리 뽀개기한 노드를 골라 가중치 거리 K 이내의 모든 자손 노드를 셀 때, 가능한 최댓값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 게임트리에서 시작 정점 S와 목표 정점 E가 주어질 때, E를 방문해야 하는 말 이동 게임에서 선공과 후공 중 누가 이기는지 판정한다.	보통7	게임 이론트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Phylogenetics잎들을 원형으로 이어 붙인 비근방 트리의 인접한 두 노드가 다른 색이 되도록 K가지 색으로 칠하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Amazing Tree트리에서 시작 정점과 각 정점의 이웃 순서를 정해 DFS 후위 순회 목록이 사전순으로 가장 작게 만든다.	보통7	DFS그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kitten and Roomba나무, 고양이의 시작 방, 로봄바의 이동 경로가 주어질 때, 들킬 때마다 이웃 방으로 무작위로 도망치는 고양이가 잡히는 횟수의 기댓값을 구한다.	보통7	트리확률+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Company각 부분 트리가 연속된 구간을 차지해야 하는 조건에서 사원들의 사전순으로 가장 작은 배치를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
과부하 방지각 멀티탭의 소켓 수와 기기별로 허용되는 최대 멀티탭 개수가 주어질 때, 전원을 공급받을 수 있는 기기의 최대 개수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
:blob_twintail_thinking:파손된 완전 이진 트리에서 분할 탐색과 왼쪽 우선 백트래킹 탐색의 완료 시간을 비교한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Olympic goodies트리 노드에 P개의 아이템을 배치해 어떤 경로의 최대 아이템 합을 최소화하고, 그 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	0.25초	1024 MB	지문만 제공
새로운 AVL 트리 만들기허용 균형값 집합 S와 높이 h가 주어질 때, 리프를 뺀 모든 노드의 균형값이 S에 속하는 높이 h AVLM 트리의 개수를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
신기한 미로의 가지무작위 이동 마법과 지정 이동 마법을 4N번 이내로 써서 알려지지 않은 트리를 탐색하고 모든 간선을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
공 굴리기깊이 N인 포화 이진트리에 공을 하나씩 굴려 채울 때, 각 공이 어느 정점에서 멈추는지 주어진 공 번호마다 구한다.	보통7	트리재귀+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
불꽃놀이의 아름다움가중치가 있는 트리에서 한 정점을 뿌리로 골라 다른 모든 정점 v에 대해 W[v]와 뿌리에서 v까지의 거리의 곱의 합을 최대로 만드는 값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리 스도쿠트리와 서로 다른 N개의 정수가 주어질 때, 모든 간선 양 끝값의 합이 서로 다르도록 정점에 값을 배정하고, 불가능하면 불가능하다고 판정한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
성호와 두산이두 사람이 각자의 루트 트리에서 리프를 번갈아 제거하되 제거한 구슬 색이 다음 차례를 정할 때, 게임이 끝난 뒤 남는 전체 구슬 수의 최솟값과 최댓값을 구한다.	보통7	트리게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지워진 ETT길이 2n 배열의 0을 1 이상 n 이하의 정수로 채워 어떤 루트 트리의 ETT-배열이 되게 하는 경우의 수를 센다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무 물 주기정점에 물을 주면 열매가 흡수하고 남은 양을 자식 수로 나눈 몫이 자식들에게 흘러가는 과정을 시뮬레이션하며, 열매 크기 질의에 답한다.	보통7	트리시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Simple Tree Decomposition Problem트리에서 간선을 일부 제거해 남는 연결 성분의 크기가 모두 정확히 A 또는 B가 되는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
동까뚱뽭 게임트리 위에서 말을 옮기며 점수를 겨루는 게임에서, 각 정점을 시작점으로 두었을 때 동점 시 후공이 이기는 규칙 아래 선공의 승패를 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리의 루트를 찾아라루트 없는 트리와 LCA(a, b) = x라는 조건 하나가 주어질 때, 루트가 될 수 있는 정점의 개수를 센다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Big AndN개의 소스 지연과 AND 게이트 및 LED 지연이 주어질 때, AND 게이트 트리를 구성해 LED 응답 시간의 최악값을 최소화한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Island Memories모르는 트리에서 간선 하나를 제거해 만들어질 수 있는 연결 구역 후보들이 주어질 때, 모든 기억을 만족하는 트리가 존재하는지 판정한다.	보통7	트리그래프+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
간선을 하나 그어서 루트까지 거리의 합을 최소로 만들기로 했습니다루트가 1인 가중치 트리에 가중치 0인 간선을 최대 한 번 추가해 모든 정점에서 루트까지 거리의 합을 최소로 만들고 그 최솟값을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Wooden Matrix대각선이 0인 대칭 행렬이 양의 가중치를 가진 어떤 트리의 모든 쌍 거리 행렬과 같은지 판정한다.	보통7	트리그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
나무핑리프를 하나씩 추가해 나가며 매번 트리의 지름을 출력한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Anti-Missile미사일 m발과 자원 점들, 반경을 가진 방어 시스템이 주어질 때 파괴할 수 있는 자원의 최대 개수를 구한다. 각 점은 많아야 하나의 방어 시스템이 보호한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Triangle Tree서로 조상 관계가 아닌 모든 정점 쌍에 대해, LCA 아래 두 거리와 삼각형을 이루는 정수 x의 개수를 모두 더한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
A Tree Game모든 간선이 열린 트리에서 칩을 옮겨 차수가 1인 정점에 도달하려는 I와 매 라운드 간선 하나를 닫는 J의 승패를 판정한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Top Cluster가중치 트리에서 정점 값이 모두 다를 때, 각 질의는 정점 x에서 거리 k 이내 값들의 mex를 구하는 문제로, 각 값의 가장 가까운 외부 발생 위치를 찾는 문제로 바뀐다.	보통7	트리DFS+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
체리 컴퍼니부모 번호가 자식 번호보다 작은 루트 트리에서 사원 번호가 [L, R] 범위인 직원만 출근할 때, 유도된 숲의 연결 요소 개수를 Q개의 질의마다 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리와 뽀미트리 위에서 시작 위치와 매 시각 한 칸씩 움직이는 경로를 정해, 시각 t에 C_t에 있게 되는 횟수의 최댓값을 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Annual Ants’ Gathering각 정점에 개미 한 마리씩 있는 트리에서, 개미가 더 많거나 같은 이웃으로만 이동할 수 있을 때 모든 개미를 한 집에 모을 수 있는지 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Morse Code가중치가 있는 n개 문자에 접두사 없는 점·선 부호를 배정해 전송 시간의 가중 합(선은 점의 두 배)을 최소로 만든다.	보통7	그리디트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
진화 2부모가 자식보다 작은 번호를 갖는 숨은 순서가 있는 트리에서, 두 노드의 번호를 비교하는 질의로 각 생명체의 탄생 번호를 복구한다.	보통7	트리정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
나는 뱀파이어연구실 P를 뿌리로 하는 트리에서 뱀파이어는 매 시간마다 P 쪽으로 한 간선씩 이동한다. 모든 학생이 가장 빨리 뱀파이어가 되도록 처음에 만들 M명을 고르는 문제다.	보통7	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LIS on Tree각 노드에 값이 있는 트리가 주어질 때, 어떤 단순 경로를 따라 나타나는 노드들의 값이 순서대로 엄격히 증가하는 가장 긴 부분수열을 찾는다. 그 길이를 출력한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Lost Civilization트리의 각 도시에서 가장 가까운 외곽 도시까지의 거리가 A_i 이상이 되도록 N개 도시를 잇는 트리가 존재하는지 판별하고, 존재하면 그러한 도로 N-1개를 아무거나 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
퍼시스턴트 스택값을 넣고 빼는 연산과 최근 j번의 넣기 또는 빼기 연산 취소를 지원하는 스택을 관리하며, 크기와 맨 위 값을 답한다.	보통7	스택트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 정점일부 정점이 특별한 정점으로 표시된 트리에서, 모든 특별한 정점을 한 번씩 지나는 단순 경로를 만들기 위해 추가해야 하는 간선의 최소 개수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
g-raph 신앙 (Easy)트리에서 간선 하나를 지우고 없는 정점 쌍에 간선 하나를 잇는 마술을 두 번 했을 때, 매번 그래프가 트리로 유지될 확률을 구한다.	보통7	조합론트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
K-POP양의 정수 K가 주어질 때, 리프 노드 수와 내부 노드 수의 곱이 K인 이진 트리 중 노드 수가 최소인 트리를 찾아 간선을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
꽁꽁 얼어붙은 트리d가 2부터 N까지일 때 루트에서 부모 또는 자식 방향으로 정확히 d칸씩 이동해 도달할 수 있는 노드 수를 세고, 그 최댓값을 출력한다.	보통7	트리그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
그래프 리뷰 유튜버트리에 간선을 최소 개수로 추가해 최소 채색수를 4 이상으로 만들고, 그러한 간선 집합 하나를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시계 장치각 시계가 1시부터 12시 중 하나를 가리키는 트리에서, 전선을 끊는 비용 C를 고려해 12시로 맞출 수 있는 시계들의 보수 합에서 자른 전선 수 곱하기 C를 뺀 값이 최대가 되도록 전선을 자른다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
FFTK가 주어질 때, 길이 2의 단순 경로 중 정점 상태가 순서대로 F, F, T인 경로가 정확히 K개인 트리 가운데 정점 수가 가장 적은 트리를 구성해 출력한다.	보통7	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 오델로루트로부터의 거리가 정해진 값 이하인 정점을 통째로 뒤집는 연산을 N번 이하로 써서 검은 정점을 정확히 M개로 만들 수 있는지 판정하고, 가능하면 연산 목록을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Euler Tour Problem루트가 있는 트리와 고정된 DFS 진입/이탈 문자열이 주어질 때, 한 정점의 자식 순서만 바꿔 만들 수 있는 문자열 중 사전순으로 가장 앞서는 것을 구한다.	보통7	DFS그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Minus OperatorE ::= x \| (E - E) 형태의 숨겨진 이진 수식을 추측한다. n개의 잎에 비트를 대입하는 질의를 하면 마이너스 연산으로 계산한 값 0 또는 1을 돌려받는다.	보통7	분할 정복재귀+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
신병트리대대 불침번 근무1번 방에서 시작해 각 방의 이웃 목록을 방문 횟수에 따라 순환하는 규칙으로 이동할 때, 모든 방을 방문하는 데 필요한 총 이동 횟수와 마지막 방 번호를 구하고 불가능하면 -1을 출력한다.	보통7	그래프시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
섬8방향으로 연결된 섬과 4방향으로 연결된 바다가 있는 지도에서 섬이 다른 섬을 감싸는 포함 구조를 찾아 높이별 섬의 개수를 구하는 문제입니다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
크루스칼의 공고유한 가중치를 가진 그래프에서 크루스칼 재구성 트리를 구성해 두 정점을 연결하는 최소 온도와 그 온도에서 도달 가능한 정점 수를 구하는 문제입니다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	채점 가능
네트워크N+1개의 노드로 된 트리 중 허브 노드 하나는 차수가 자유롭고 나머지 노드는 모두 홀수 차수를 갖는 비동형 트리의 개수를 구합니다.	어려움8	조합론트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
종점최대 15개 도시로 이루어진 연결 그래프에서 차수가 정확히 1인 정점의 수를 최대화하는 신장 트리를 찾는 문제입니다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
두 번째로 작은 스패닝 트리최소 스패닝 트리를 구한 뒤, 그보다 가중치가 엄밀히 더 큰 스패닝 트리 중 가장 작은 것을 찾고 없으면 -1을 출력합니다.	어려움8	최소 신장 트리트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
완전 이진 트리리프 배치가 다른 두 완전이진트리에서 모든 쌍의 리프 거리가 두 트리에서 같아지는 최대 부분집합의 크기를 구합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	5초	128 MB	채점 가능
교통 체계도시와 도로로 이루어진 연결 그래프에서 특정 도로 하나를 지우거나 한 도시에 연결된 모든 도로를 지운 뒤에도 두 도시가 서로 연결되는지 묻는 질의들에 답합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 색칠가중치가 있는 루트 트리에서 부모가 자식보다 먼저 색칠되어야 한다는 제약 하에, 각 노드의 비용이 가중치와 색칠 순서의 곱일 때 전체 최소 비용을 구하는 문제입니다.	어려움8	그리디트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
나무 수송하류로 합쳐지는 마을들의 나무 구조에서 새 제재소 k개의 위치를 골라, 각 마을의 목재가 가장 가까운 하류 제재소까지 이동하는 총 비용(무게*거리)을 최소화하는 문제입니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 높이 줄이기루트가 있는 트리에서 정점을 조상 정점에 재연결하는 연산을 반복해 레벨 차이만큼 비용을 지불하면서 트리 높이를 H 이하로 만드는 최소 비용을 구하는 문제입니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
방송망루트가 있는 트리에서 설치할 선을 골라 사용자 요금 합이 설치 비용 합보다 작지 않게 유지하면서 서비스 가능한 사용자 수를 최대화하는 트리 냅색 DP 문제입니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 모형 만들기트리의 모든 링크를 정확히 한 번씩 덮는 가지 없는 경로(문자열)의 최소 개수를 구하고, 그 개수로 만들 때 가장 긴 문자열의 길이를 최소화합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
천칭 저울1부터 n까지 무게추를 레벨 순서로 채워 좌우가 서로 대칭이고 무게 합이 같은 두 이진트리를 구성하거나 불가능하면 -1을 출력합니다.	어려움8	트리시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
고공 스파이포트로 이루어진 트리에서 각 변의 양방향 관측 유량이 주어질 때, 같은 변으로 되돌아갈 수 없다는 제약을 지키면서 두 나라 사이에 이동했을 수 있는 컨테이너 수의 최소값과 최대값을 구합니다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
미로트리 구조인 미로에서 방문하지 않은 갈림길을 무작위로 선택하며 막히면 되돌아가는 탐색 방식으로 입구에서 출구까지 도달하는 기대 이동 횟수를 구하는 문제입니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
Prevtree리프 개수가 같은 이진 트리들 중에서 주어진 디스플레이 코드보다 사전순으로 바로 앞에 오는 디스플레이 코드를 구하고, 없으면 0을 출력하는 문제입니다.	어려움8	트리재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 높이 줄이기가중치가 있는 루트 트리에서 루트로부터 모든 정점까지의 거리가 H 이하가 되도록 간선 가중치를 줄이는 최소 비용을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
병원인구와 두 병원 마을이 있는 나무 형태 도로망에서, 도로 개선 예산과 최저 통행시간 제한을 지키며 병원까지의 총 이동시간 또는 최대 이동시간을 최소화하는 문제입니다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
응급센터원형 라인에 나무 형태의 지선이 붙은 지하철 네트워크에서 두 역에 응급센터를 설치해 모든 역의 최소 거리 중 최댓값을 최소화하는 문제입니다.	어려움8	그래프트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 분할가중치 트리에서 정점 K개를 선택해 양 끝점이 같은 그룹(선택/비선택)에 속하는 변들의 가중치 합을 최소화하고 선택한 정점 목록을 출력합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능