문제

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

전체 결과문제 2096개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Fertilizing Pastures트리의 모든 목초지를 방문하며 걸리는 시간을 먼저 최소화하고, 그 시간 안에서 비료의 양을 최소화하는 문제이다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
윤이는 엄청난 것을 훔쳐갔습니다트리에서 도둑이 a에서 도망치고 달구와 포닉스가 b, c에서 매 턴 추격할 때, 도둑이 잡히지 않고 리프 노드에 도달할 수 있는지 판정한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정화조각 쿼리마다 잎에서 정화조 X로 이어지는 경로에서 K등급 이하의 물을 얻는 최소 정화 비용을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
LaLa and Harvesting입력으로 주어진 선인장, 고리, 조밀한 트리 그래프를 구성하고 최대 가중치 독립 집합을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Tree Merging초기 트리와 최종 트리가 주어질 때, 같은 부모를 가진 두 자식을 합치는 연산을 순서대로 출력해 초기 트리를 최종 트리로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Monochrome Tree각 k마다 정확히 k개 정점을 검게 칠해 검은 조상-자손 쌍의 수를 최소로 만들고, k가 0부터 n일 때의 최솟값을 모두 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나무 타기루트에서 리프로 이동하는 점프 놀이에서 i번 정점의 점프는 거리 A_i 이내의 자손으로만 가능할 때, 서로 다른 방문 정점 집합의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무 타기 (Hard)루트가 있는 트리에서 i번 정점에서 점프할 때 i의 서브트리 안 거리 A_i 이하인 정점으로만 이동할 수 있을 때, 루트에서 리프까지 가는 서로 다른 경로의 수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
너의 집에 가까워졌어 너의 이름을 크게 불러봐도 너는 너무 멀어연결된 그래프가 N개의 집과 N개의 오솔길을 가진다(사이클 하나). 연결성을 유지하며 오솔길 하나를 제거해 모든 쌍의 거리 합을 최소로 만든다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fail Fast의존 관계와 통과 확률이 주어진 n개의 테스트를 실패가 나올 때까지 실행할 순서를 정해, 기대 CPU 비용이 최소가 되도록 배열한다.	어려움8	그리디트리	아직 제출이 없습니다	4초	2048 MB	지문만 제공
TreeScript부모 배열로 주어진 루트 트리에서, 각 create 문이 한 레지스터의 부모 주소를 읽고 다른 레지스터에 자식 주소를 쓰는 방식으로 모든 노드를 만들 수 있는 최소 레지스터 개수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
주유소트리에서 길이가 k인 모든 경로가 고른 마을을 적어도 하나 포함하도록 하는 최소 마을 수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
리프 수열수열 A가 주어질 때, 차수가 1 이하인 정점을 층별로 제거하며 얻는 개수가 A와 정확히 일치하는 트리를 아무거나 하나 구성하고, 불가능하면 -1을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
쿼리와 트리 2알 수 없는 루트 있는 트리에 대한 LCA 질의들이 주어질 때, 이를 모두 만족하는 부모 배열을 가진 트리를 복원한다.	어려움8	그래프트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Nestabilnost각 노드에 값 a_i가 있는 루트 트리에서 간선을 잘라 여러 부분트리로 나누고, 각 부분트리가 a_v=(a_u+1) mod k, a_v<k를 만족하는 k를 골라 f(k) 합의 최솟값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
계통수 추론각 가설이 주장하는 최소공통조상의 후손 관계를 모두 만족하는 계통수를 N개에서 2N개 사이의 정점으로 구성하거나, 불가능하면 -1을 출력한다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두 트리같은 N개 정점에 대한 두 트리가 주어질 때, 각 정점 i에 대해 T1과 T2에서 i를 루트로 하는 서브트리 모두에 속하는 정점들의 a값 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Камни각 질의 (p, k)마다, 흰 집합의 이웃인 검은 돌 중 a값이 가장 작은 돌을 칠하는 규칙에서 돌 p가 정확히 k번째 단계에 칠해지도록 하는 시작 돌의 개수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Garden트리에서 각 펌프의 최대 작동 시간 제한을 지키며 모든 노드를 덮도록 펌프 일부를 골라 켤 때 전기 요금의 최솟값을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	0.8초	1024 MB	지문만 제공
Network트리와 m개의 서버 쌍이 주어질 때, 모든 쌍을 끊는 최소 서버 집합을 구하고 그중 하나를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Артефакты가중치가 있는 트리에서 k가지 종류의 유물을 각각 하나 이상 수집하는 최단 경로의 길이를 구하고, 특정 종류가 없으면 -1을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Самая страшная история단어들로 이루어진 문자열에서 전역 문자 위치와 단어 번호 및 단어 내 위치를 서로 변환하며 문자를 삽입하고 삭제한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bojanje stabla트리에서 i번째 갱신이 한 경로 위의 모든 노드 값을 i로 바꾸고, 특정 노드의 현재 값을 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ZOO각 노드에 동물 종이 적힌 N개 노드의 트리에서, Q개 질의마다 두 노드 사이 최단 경로 위에서 가장 많이 등장하는 종의 등장 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Распределенная Матрица루트가 1인 트리에 노드가 차례로 추가되고 노드가 고장과 복구를 반복할 때, 두 노드가 모두 활성인지 확인하고 루트까지의 경로에 있는 노드들의 나이 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Безумные расстановки트리의 각 간선에 0 또는 1의 가중치를 주어 m개의 지정된 경로 위 XOR 값이 비감소하도록 만드는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	트리비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сильная группа각 정점에 가중치가 있는 트리에서 두 개 이상의 정점을 골라 연결된 부분 트리를 이루게 할 때 평균 가중치의 최댓값을 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Доставка почты차수가 D 이하인 나무에서 수도에서 시작하는 DFS 방문 순서 중 각 소포의 출발 도시를 도착 도시보다 먼저 방문하는 것의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Деревни лесорубов뿌리에서 각 정점까지의 경로에 다른 총독이 없도록 총독을 배치하고, 각 총독이 자기 관할 일부를 작업장과 보급 마을로 바꿔 총 배 건수를 최대화한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Взлом компьютера각 질의마다 현재 디렉터리에 있는 파일 이름을 입력하는 최소 키 입력 수를 구한다. Tab 키는 현재 접두사를 공유하는 파일들만으로 결정되는 최장 공통 접두사까지 자동 완성한다.	어려움8	트라이트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Упорядочивания방향 트리의 각 간선이 앞쪽에서 뒤쪽으로 향하도록 정점을 나열하는 순열의 개수를 998244353으로 나눈 나머지로 구한다. n은 3000 이하이다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Протокол <<Судного дня>>요원들은 1번 역에서 멀어지는 방향으로만 지하철을 타고 이동하며, 같은 방향으로 향하는 비밀 터널을 최대 k개까지 이용할 수 있다. 각 질의마다 도달 가능한 역 중 1번 역에서 가장 가까운 역을 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Энергия가중치가 있는 트리에서 서로 정점을 공유하지 않는 k개의 경로를 골라 덮이는 정점 가중치 합이 최대가 되도록 한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Диппер и аппарат슬롯 범위에 문자열을 덧붙이는 연산을 처리하면서, 특정 슬롯의 문자열에서 부분 문자열을 답하는 문제입니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Канделябра각 정점에 알파벳 소문자가 적힌 트리에서 길이가 2 이상인 회문 부분문자열이 없는 가장 긴 경로 부분수열의 길이를 구한다.	어려움8	DFS문자열+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Игрек и скобочное дерево각 정점에 괄호를 쓰고 자식 순서가 있는 트리에서 후위 순회로 읽은 문자열이 여는 괄호 n개인 올바른 괄호열이 되는 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дерево각 정점에 값이 적힌 트리에서 모든 경로 중 (간선 수) 곱하기 (양 끝 정점 값의 최솟값)이 최대가 되는 값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Захват провинций트리에서 노드를 켜고 끄며, 점령한 노드를 모두 포함하는 최소 연결 부분그래프가 통제 영역이 된다. 각 질의마다 두 노드 사이 경로 위의 통제 노드 수를 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дерево이진 탐색 트리의 모양과 각 정점의 키가 주어질 때, 각 정점에 1 이상 10^9 이하의 값을 대입해 연산(왼쪽 자식은 부모의 키, 오른쪽 자식은 부모의 값, 루트는 T를 받음) 후에도 이진 탐색 트리가 되도록 하거나 불가능함을 판정한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Волейбол각 질의 구간 [l, r]에서 사이의 모든 기둥이 더 낮으면서 높이가 같은 두 기둥 사이의 최대 거리를 구하고, 없으면 0을 출력한다.	어려움8	스택분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
성게 밭성게 밭 그래프가 주어질 때, 하나를 채집하면 맞닿은 성게를 채집할 수 없게 되는 조건에서 최대로 채집할 수 있는 성게의 수를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Эвакуация각 간선에 폭발 시각이 있는 가중치 트리에서 각 방에 한 명씩 있는 사람들이 간선이 폭발하기 전에 리프에 도달할 수 있는 최대 인원을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Хладнокровный дуб루트가 있는 트리에서 각 정점에 램프 개수를 추가·삭제하고, 한 정점 아래 서브트리에 가중치를 곱해 더한 값을 구하는 문제.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Геркулес숨은 목표에 가까워졌는지 여부와 각 방의 문 개수만 알 수 있는 트리에서 방을 옮겨 다니며 목표를 찾아야 한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Защита트리에서 n개의 정점을 골라 선택된 정점 사이 최소 거리를 최대화하고 그 값을 출력한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Круги두 원이 만나지 않거나 한 점에서 만나거나 한 원이 다른 원에 완전히 포함되는 n개의 원이 주어질 때, 합집합의 넓이를 높은 정밀도로 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Проект각 방의 작업 시간과 선행 제약이 주어질 때, 최대 k개의 방을 최소 시간에 완료하도록 선택하는 문제입니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Почтовая реформа트리에서 각 정점의 높이가 갱신될 때, 두 정점 사이 경로 위 높이의 최댓값을 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поддеревья주어진 트리에서 꼭짓점이 겹치지 않는 연결 부분그래프 k개를 고르는 방법의 수를 k=1부터 n까지 각각 10^9로 나눈 나머지로 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Truck Driver가중치가 있는 트리에서 각 도시마다 배달 횟수가 정해져 있고, 하루마다 한 도시의 횟수가 바뀔 때 도시 0에서 출발해 도시 i를 정확히 W[i]번 방문하고 돌아오는 닫힌 경로의 최대 이동 시간을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	4.5초	1024 MB	지문만 제공
Closing Time가중치가 있는 트리에서 닫는 시간의 합이 K 이하가 되도록 배정해, X와 Y에서 각각 도달 가능한 도시 수의 합을 최대로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 컴포넌트 찾기각 쿼리마다 주어진 k개 정점을 모두 포함하는 가장 작은 연결 서브트리를 찾아 크기와 정점 번호 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Ties That Guide Us방 번호가 다른 삼진 트리에서 방마다 끈 개수를 표시한 뒤, 바깥에서 들어온 요원이 d+30번 이내의 이동으로 숨겨진 목표 방을 찾도록 하는 문제이다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Evolutionary Algorithmsb가 a의 조상이지만 c의 조상이 아니고, S_b가 S_a와 S_c 각각의 K배보다 큰 순서 있는 삼중항 (a,b,c)의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Hiirelõks나무에서 Dumbo는 더러운 복도를 청소하거나 복도를 막을 수 있고 쥐는 청소된 막히지 않은 복도로 이동한다. 쥐를 함정 방으로 몰아넣는 최소 턴 수를 구한다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
MAX-elemendid잎에 값이 적힌 루트 트리의 내부 노드에 MIN 또는 MAX를 배정할 때, 주어진 값 이상이 루트에 나오도록 하는 MAX 노드 수의 최솟값을 각 질의마다 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sidevõrk트리에서 정점 두 개를 제거했을 때 생기는 각 성분 크기의 제곱합을 구하되, T에 따라 최댓값 또는 최솟값을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tree Isomorphism두 개의 트리가 주어질 때, 첫 번째 트리의 정수 이름을 바꾸어 두 번째 트리와 정확히 일치하게 만들 수 있는지 판정하고, 가능하면 그 이름 변경을 출력하는 문제다. 트리의 동형성(isomorphism)을 판정하고 구체적인 대응을 구성해야 한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Logistika각 상점마다, 루트에서 시작해 공장 레벨이 증가하는 경로 중 상점의 레벨 범위 상품을 납품할 수 있는 마지막 공장까지의 경로 수를 10^9+7로 나눈 나머지를 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
슥삭슥삭 나무자르기트리에서 각 질의마다 a에서 b로 가는 경로의 모든 간선을 지운 뒤 c와 d가 여전히 연결되는지 판정한다.	어려움8	트리누적 합+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
걸어서 트리속으로트리의 정점을 한 번씩 나열할 때, 순환적으로 연속한 세 정점이 트리에서 같은 경로 위에 오지 않는 순열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
교육적인 트리 문제부모 조건을 만족하며 정점 k개를 골라 A값 합을 최대로 할 때, k가 1부터 N일 때의 최댓값을 각각 구한다.	어려움8	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Succession값이 있는 트리에서 정확히 K개의 노드로 이루어진 연결된 부분트리를 골라 합을 최대화하고, 최적 선택의 가짓수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Praveen falls from a tall tree나무에서 잎 방향의 노드를 반복해서 벗겨내며 각 노드에 값을 매기고, 두 노드 사이 경로에서 S[i] < S[j]인 쌍의 수를 답한다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
One Node is Gone주어진 트리가 완전 이진 트리에서 루트가 아닌 정점 하나를 제거해 만들어진 것인지 판정하고, 가능한 제거된 정점의 부모를 모두 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Edge Weight Assignment트리의 각 간선에 양의 정수를 부여해 모든 잎 사이 경로의 XOR이 0이 되게 하고, 사용한 서로 다른 가중치 개수의 최솟값과 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사과 바나나 나무정점마다 사과나 바나나가 달린 나무에서, 두 과일 집합이 각각 연결되도록 인접한 정점의 과일을 바꾸는 최소 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 만들기정점 N개의 트리 중 거리가 3인 순서 없는 쌍이 정확히 K개인 트리가 존재하는지 판별하고, 존재하면 그런 트리 하나를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bad Bunny연결된 무방향 그래프에서 각 질의 (s, d)마다 s에서 d로 가는 모든 단순 경로가 지나는 정점의 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Losing Leaves루트가 있는 트리에서 아래로 닫힌 k개의 노드를 골라 남은 리프 수가 최소가 되도록 한다.	어려움8	트리그리디+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Gemini Tree (Ver.Lapislazuli)트리의 정점을 두 색으로 칠하는 2^N가지 경우 중, 원래 트리와 리프 하나를 제거한 트리가 모두 주어진 교환 및 절단 조건에서 Gemini 트리가 되는 경우의 수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
목걸이 만들기N개 구슬의 고리와 M개 구슬이 나무 모양 장식으로 붙은 목걸이 두 개가 주어질 때, 두 목걸이가 같은지 판정한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gourmet Tour트리의 각 노드에 1부터 n까지의 순위를 배정해 모든 간선의 순위 차이 절댓값이 1부터 n-1까지 서로 다르게 만든다.	어려움8	트리그리디+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 7각 노드를 루트로 삼았을 때 주어진 채움 규칙에 따라 M번 노드가 가득 찰 때까지 루트로 흘려보내야 하는 성수의 양을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Elevated Profits트리에서 R에서 시작해 모든 도시를 방문하는 순서를 정할 때, 1부터 N까지의 가중치와 인기 지수의 곱의 합이 최대가 되도록 한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Journey of the Robber각 도시의 부가 순위로 주어진 트리에서, 모든 도시에 대해 자신보다 부유한 도시 중 가장 가까운 곳을 찾고 거리가 같으면 더 가난한 쪽을 고른다.	어려움8	트리그래프+2	아직 제출이 없습니다	4.5초	1024 MB	지문만 제공
Бинарные деревья부분 트리를 옮기는 연산을 최대 N번 사용해 한 이진 트리를 다른 이진 트리로 바꾸는 과정을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Colorful Village각 색이 정확히 두 번씩 나타나도록 색칠된 2n개 정점의 트리에서, 모든 색을 하나씩 포함하는 연결된 n개 정점 집합을 찾거나 존재하지 않음을 판정한다.	어려움8	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Цены на бензин도시들이 루트 있는 트리를 이루고, 각 질의는 같은 길이의 두 경로에서 가격이 같아야 한다고 요구한다. 질의가 하나씩 추가될 때마다 유효한 가격 배정의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법유니온 파인드+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
별자리 만들기정해진 순서로 각 장식의 붉은 뿌리를 가장 얕은 미사용 파란 잎에 연결해 별자리의 최소 깊이를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
선로 조립트리에서 주어진 간선을 잠시 떼어 아무 두 정점 사이에 다시 붙였을 때, 단순 경로가 지날 수 있는 간선 개수의 최댓값을 각 질의마다 구한다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
OMOI모든 노드가 각 부하 직원과의 논쟁을 공통 감독관으로 해결하도록 논쟁을 배치할 때 가능한 최소 총 강도를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Анархия в Берляндии각 갱단의 수도가 하나씩 있는 트리와 최종 소유 표시가 주어질 때, N번 이하의 유효한 점령 순서로 그 상태를 만들 수 있는지 판정하고 그 순서를 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 안에 트리높이 N인 포화 이진 트리에서 정점과 간선을 제거해 얻는 부분그래프 중 높이 K인 포화 이진 트리와 동형인 것의 가짓수를 1e9+7로 나눈 나머지를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 재구성하기최대 2N번의 간선 이동 시행으로 트리 A를 트리 B로 바꾸고 시행 순서를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
«Чапаев» на дереве각 정점을 루트로 삼아 그 진부분 후손 전체에 말을 놓았을 때, 선수 필승이 되는 루트의 수를 센다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dizalo각 사람이 내릴 때 앞선 사람들도 함께 내려야 하는 상황에서, 질문마다 한 사람씩 제외하며 총 내림 횟수를 구한다.	어려움8	트리세그먼트 트리+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Human Resources관리 트리를 2048비트 이하의 이진 문자열로 인코딩하고, 형제 순서를 유지한 채 트리를 복원하는 디코더를 설계한다.	어려움8	트리비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
최고의 크리스마스트리각 쿼리 루트 r에 대해, 모든 부모-자식 쌍에서 자식의 장식이 부모보다 예쁘도록 n개의 장식을 배치하는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cowntact Tracing트리와 최종 감염 상태가 주어질 때, 각 전파 일수마다 가능한 최소 초기 감염 소 수를 구하고 불가능하면 -1을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
라면 배달하기트리에서 1번 방에서 출발해 K명의 친구에게 물을 배달할 때 마지막 배달 시각의 최솟값을, 모든 방 선택 경우에 대해 합산한다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사진 촬영트리의 오일러 순회와 K명 각각의 구간을 정해, 두 방을 모두 방문해야 하는 조건에서 이동 시간 합의 최솟값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
전기 전송각 질의에서 a번 전력탑에서 b번 전력탑까지 보낼 때 경로 위 모든 전선의 손실 함수를 적용하여 도착하는 전기의 최댓값을 구한다.	어려움8	트리수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
AC Automaton각 노드가 A, C, ? 중 하나로 표시된 루트 트리에서 갱신이 일어날 때마다 ?를 적절히 채워 얻을 수 있는 (조상 A, 자손 C) 쌍의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	13초	1024 MB	지문만 제공
Crystalfly1번 정점에서 시작해 나무를 걸어 다니며, 처음 흔들린 뒤 t_i초가 지나 사라지는 결정을 잡을 수 있는 만큼 모아 총합을 최대로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tree Search노드가 10만 개 이하인 이진 트리에서 술래 노드를 찾기 위해 부분 트리 포함 여부 질문을 35번 이하로 던져야 합니다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Opening Offices격자 그래프의 신장 트리 형태로 주어진 야간 도로망에서, 낮과 밤의 최소 순회 길이가 같아지는 건물 집합의 개수를 T 조건에 맞게 세는 문제이다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
삼국지전투력을 가진 도시들이 트리를 이루고, 트리를 세 개의 연결된 영역으로 나누어 \|a-b\|+\|b-c\|+\|c-a\|가 최소가 되게 해야 한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대역폭 관리트리의 각 정점에 한계 대역폭이 있고 예약 큐가 주어질 때, 어떤 한계도 넘지 않으면서 전부 승인할 수 있는 예약 접두사의 최대 길이를 구한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Restorani1번 정점에서 출발해 다시 1번으로 돌아오며, m개의 식당과 m개의 서로 다른 제과점을 모두 방문하는 최소 이동 시간과 방문 순서를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공