문제

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

전체 결과문제 2096개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
리브 매칭가중치 트리에서 쿼리마다 새 리프를 하나씩 붙일 때, 모든 리프를 두 개씩 짝지었을 때 거리 합의 최솟값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
트리 정리하기루트가 1인 트리에서 부모를 제거하면 자식도 함께 제거된다는 규칙 아래 각 레벨에 K개 이하의 노드만 남기고 최대한 많은 노드를 남긴다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
두 트리파란색 트리의 정점을 빨간색 트리의 정점에 일대일로 대응시켜 두 트리를 겹쳤을 때 중복 간선이 생기지 않도록 하거나, 불가능하면 -1을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
BinSearch각 값에 대한 참/거짓 패턴이 주어질 때, binary_search가 잘못 판정하는 값의 수를 최소로 하는 1..n의 순열을 만든다.	어려움8	이분 탐색트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Miners터널 가중치와 각 방의 광부 수, 종료 정원이 주어진 루트 트리에서 일부 광부에게 아래로 향하는 경로를 배정해 얻을 수 있는 최대 점수를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
News루트 트리의 각 노드에 뉴스 인지 여부를 표시해 두고, 주어진 노드의 깊이 k 이내 모든 후손에 대해 갱신 질의와 인지자 수 질의를 처리한다.	어려움8	트리BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
루트 노드가 많은 트리일수록 좋은 트리이다트리의 간선 하나의 방향이 매 쿼리마다 바뀔 때, 다른 모든 노드로 가는 경로가 있는 루트 노드의 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
교통량 분석각 도로의 교통량이 양 끝 도시의 유동 차량 수 합 이상이라는 조건에서 총 유동 차량 수의 최댓값을 구하고, 간선 교통량이 바뀔 때마다 다시 계산합니다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Infestation루트 트리에서 한 노드 감염, 루트부터 X까지의 경로에 초음파를 쏴 경로 밖 이웃으로 쥐를 옮기는 사건, X와 그 자식을 소독하는 사건을 처리하며 X의 서브트리에 감염된 노드 수를 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Parkovi가중치가 있는 트리에서 정확히 k개의 공원을 배치해 모든 정점에서 가장 가까운 공원까지의 거리 최댓값을 최소로 만들고, 그 위치를 출력한다.	어려움8	이분 탐색트리+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Šarenlist주어진 m개의 경로가 각각 두 가지 이상의 색을 포함하도록 트리의 간선을 k가지 색으로 칠하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Meet In The Middle가중치 트리에서 각 질의 쌍 (u, v)에 대해 dist(w,u) = dist(w,v)인 마을 w를 찾고, 그러한 마을이 여러 개면 거리의 합이 가장 작은 마을을 출력합니다.	어려움8	트리최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
슈팅 게임레이저가 (x, y)에서 +y 방향으로 발사될 때, 부딪히는 벽을 고윳값에 따라 경로를 바꾸며 파괴되는 순서대로 출력하는 문제이다.	어려움8	시뮬레이션트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Good Influencers트리에서 의사가 있는 정점을 고르면 그 이웃이 의사가 된다. 모든 정점이 의사가 되도록 하는 최소 비용을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tree Number Generator각 노드에 숫자가 적힌 트리에서 두 노드를 잇는 경로의 숫자를 이어 붙인 값을 m으로 나눈 나머지를 구하는 질의에 답한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	13초	1024 MB	지문만 제공
Развитие города역사 지구의 부분 트리를 복사해 새 지구를 계속 확장할 때, 임의의 두 구역 사이 최단 거리를 구한다.	어려움8	트리BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Lion and Zebra나무 위에서 얼룩말은 사자까지의 거리 d만 알 때, 각 질의마다 얼룩말이 보장할 수 있는 최대 생존 시간을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Trade Routes도시 1을 루트로 하는 트리에서 각 도시에 용량과 서로 다른 가치가 주어질 때, 어떤 도시도 자신이 속한 선택된 경로 수가 용량을 넘지 않도록 도시 부분집합을 골라 총가치를 최대로 하고, 그 가치와 개수, 선택한 도시를 출력한다.	어려움8	그리디트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Оптические каналы связи각 정점에 최대 k개의 간선만 고르면서 트리에서 최대 개수의 간선을 선택하고, 그중 최소 비용을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
르블랑의 트리 순회트리에서 두 종류의 순간이동 체크포인트를 활용해 모든 간선을 정확히 한 번씩 지나는 순회가 가능한지 판정한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
숲 게임각 나무 뿌리에 돌이 놓인 상태에서 두 사람이 번갈아 돌 하나를 지나가지 않은 가지로 최대 K번 옮기며, B가 이기는 공집합이 아닌 나무 부분집합의 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
지역 순회트리에서 시작점과 끝점이 다르고 순회 순서상 연속한 M개 지역마다 홍보 지역이 하나 이상 있는 경로를 골라, 정치적 지지 합의 최댓값과 지지 합을 총 시간으로 나눈 값의 최댓값을 각각 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
균형 발전루트 트리에서 정해진 순열대로 지역이 활성화되고, 활성화될 때마다 거리 Ri 이내의 자손에게 Xi만큼 누적 유입 인구가 더해지며 Ci에 도달하면 자동 활성화될 때 각 지역의 활성화 시각을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Genealogy of Puppetsn개의 인형으로 만들 수 있는 루트 트리 중 각 인형 i의 자식 수가 [x_i, y_i]에 속하고 자식이 있는 인형은 더 큰 번호의 자식을 하나 이상 두는 트리의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Balancing a Tree각 노드에 주어진 구간 안의 정수를 배정해 조상과 자손 값 차이의 최댓값을 최소로 만들고, 필요하면 배정도 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Generator TreeN개의 트리가 주어질 때, 각 트리에 대해 다른 트리의 복사본들을 이어 붙여 그 트리를 만들 수 있는 다른 트리의 개수를 센다.	어려움8	트리정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Scouts정찰병들을 이진 탐색 트리 형태의 지휘 구조로 배치해, 임의의 루트 경로에서 읽기 시간 합의 최댓값을 최소화한다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	9초	256 MB	지문만 제공
Postmann개의 집이 트리로 연결되어 있을 때, 시작 집을 정하고 모든 편지를 배달하는 순서를 정해 배달 시간의 합을 최소화한다.	어려움8	트리DFS+2	아직 제출이 없습니다	8초	256 MB	지문만 제공
진화진화하며 자라나는 트리에서 각 질의 정점의 부분트리에 대해, 자식마다 주요 진화를 하나씩 골라 진화 복잡도의 최솟값을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gastronomic Event트리의 각 방에 1부터 n까지의 숫자를 배정해 증가 경로의 수가 최대가 되도록 한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Light Heavy Edges경로 위 모든 정점에 연결된 간선을 light로 되돌린 뒤 경로의 간선을 heavy로 만드는 갱신과, 경로 위 heavy 간선 수를 세는 질의를 처리한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Destiny루트 있는 트리의 각 간선에 0 또는 1을 부여할 때, 주어진 조상-자손 쌍마다 그 경로 위에 1인 간선이 하나 이상 있게 하는 경우의 수를 구한다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Surreal리프를 다른 트리로 대체하여 자라는 이진 트리 집합이 유한한 예외를 제외하고 모든 형태를 만들 수 있는지 판정합니다.	어려움8	트리그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Homeric Epics각 단어에 서로 접두사가 되지 않는 k진 문자열을 부여해 전체 길이의 가중 합을 최소로 하고, 그때 가장 긴 문자열의 길이를 최소로 구합니다.	어려움8	그리디트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Airline공항 n개가 트리를 이루고, 각 질의 간선 (x,y)를 추가할 때 거리가 줄어드는 공항 쌍의 수를 구한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	15초	512 MB	지문만 제공
Tree GCD정점이 N개인 무방향 트리에서 모든 정점 쌍 (i, j)에 대해 gcd(i, j, dist(i, j))의 합을 구한다.	어려움8	정수론트리+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Bi-ing Lottery TreeketsK개의 번호가 붙은 공을 이진 트리의 지정된 시작 노드에서 떨어뜨릴 때 만들어질 수 있는 서로 다른 최종 배치(티켓)의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Efficient Bus Routing트리가 주어질 때 모든 간선을 덮는 경로의 최소 개수를 구하고 그러한 경로들을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
The Great Egg Hunt트리가 주어질 때, 무작위로 가장 가까운 미탐색 방으로 이동하는 탐색의 기대 시간을 모든 달걀 위치에 대해 최소로 만드는 시작 방을 찾는다.	어려움8	트리BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
산유국일직선 도로 N-1개와 추가 도로 M개로 이루어진 그래프에서 두 도로에 톨게이트를 설치해 모든 순서쌍 최소 통행료 합을 최대로 만드는 문제이다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
곰곰이의 아르바이트트리에서 각 질의 (A,B,C)마다 A에서 B로 가는 경로와 B에서 C로 가는 경로에서 닭 다리를 살 수 있는 서로 다른 두 도시의 순서쌍 개수를 구한다. B를 두 번 지나면 한 번만 센다.	어려움8	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수소철도 충전 시스템주어진 길이의 열차 T대를 트리의 경로 위에 배치하되 각 열차는 지정된 충전기 교차로에서 시작하고 두 열차가 같은 레일을 쓰지 않도록 배치하거나 불가능함을 판정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
트리 자르기 게임정점이 N = 2^K - 1개이고 간선이 거의 N개인 숲에서, GS는 정점을 지우고 컴포넌트를 연결해 마지막에 (정점 수) - (간선 수)를 최대로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
환승역 찾기 게임트리에서 각 색마다 같은 색 두 정점을 잇는 경로 위에 놓이는 정점, 즉 K개 색 노선 모두에 속하는 환승역의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Job Lookup1번부터 n번 노드로 이진 탐색 트리를 만들어, 주어진 통신량 가중치와 트리 거리의 곱의 합이 최소가 되게 하는 트리를 찾는다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Homework잎이 N개인 min/max 식 트리에 1부터 N까지의 순열을 채울 때 루트가 가질 수 있는 서로 다른 값의 개수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
분필 도둑각 교실에 분필 양이 주어진 트리에서 연결된 교실 집합과 그 집합의 최솟값 이하인 공통 개수 k를 골라, k 곱하기 집합 크기를 최대로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Putevi각 노드가 자신보다 작은 진약수 하나와 연결된 N개 노드의 트리에서 길이 1부터 N까지의 경로 개수를 각각 구한다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cijepise각 질의 노드가 최소 일수로 백신 호출 순서에 오르도록, 나이를 바꿔야 하는 사용자 수의 최솟값을 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
포탈통로로 직접 연결되지 않은 두 방을 잇는 포탈이 있는 트리에서, 각 쿼리마다 현준이 10^18차례 안에 만남을 강제할 수 있는지 판정한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
마트료시카 박스 I기존 포함 관계를 모두 유지하면서 박스 최대 K개를 추가해 모든 박스의 서브 박스가 M개 이하가 되도록 고칠 수 있는지 판정하고, 가능하면 그러한 설계도 하나를 출력한다.	어려움8	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Games나무의 각 정점에 0부터 m까지의 라벨을 부여하되, 라벨 순서대로 정점을 지워도 남은 정점들이 연결되어 있어야 한다. 한 정점의 라벨을 고정한 질의마다 경우의 수를 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Treen이 2부터 N일 때마다, 부모 번호가 자기보다 작은 트리와 큰 트리 한 쌍에서 잎 집합이 정확히 여집합 관계가 되는 경우의 수를 M으로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Smaller LCA주어진 트리에서 각 정점을 루트로 삼을 때, 최소 공통 조상 z가 z <= x*y를 만족하는 무순서 쌍의 개수를 각각 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
DFS루트 있는 트리에서 가능한 모든 DFS 시작점과 목표점 쌍에 대해 스택에 push된 값의 최솟값 기댓값을 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
One Path가중치가 있는 트리에서 간선을 하나 지우고 같은 무게로 다시 연결하는 연산을 정확히 i번 할 때, 0부터 K까지 각 i에 대해 그래프 무게(최단 경로 최댓값)를 최대로 만드는 값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
귀경길 교통상황을 알려드립니다트리의 각 지점에 차량이 최대 한 대씩 있고, 분당 한 간선씩 이동하되 같은 지점에 겹칠 수 없을 때, 모든 차량이 1번 지점으로 빠져나가는 최소 시간을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
커모드 곰의 연어 사냥일반 그래프에서 연어가 있는 정점 u와 단순경로가 유일한 연어 없는 정점으로 연어를 복사하는 게임을 두 곰이 번갈아 하며, 이기는 쪽을 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
어지러운 트리루트가 쿼리마다 바뀌는 트리에서 LCA가 주어진 노드 x인 서로 다른 두 노드 쌍의 개수를 각 쿼리마다 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 다듬기N개 정점의 트리에서 간선을 자르고 한쪽을 임의의 정점에 다시 붙이는 작업을 최대 K번 할 때 만들 수 있는 지름의 최댓값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Splitstream1부터 m까지의 수열을 입력으로 받는 split과 merge 노드의 비순환 네트워크가 주어질 때, 지정한 출력의 k번째 원소를 구하거나 없으면 none을 출력한다.	어려움8	배열트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
High-quality Tree무방향 루트 이진 트리가 주어질 때, 모든 부분 트리가 균형을 이루도록(왼쪽과 오른쪽 높이 차가 1 이하) 제거해야 하는 최소 잎의 수를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
은나무매개변수 K와 H로 유일하게 정해지고 키 1부터 M까지를 담는 재귀적 트리에서, 각 쿼리의 두 키를 가진 파란색 노드 사이 거리를 구하고 둘 중 하나라도 없으면 -1을 출력한다.	어려움8	트리재귀+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
겨울 숲과 마법 불꽃1번 마을을 뿌리로 하는 가중치 트리에서 마법력 1당 임의 도로의 길이를 1씩 줄일 수 있고(최소 1), 각 예산 B마다 뿌리에서 가장 먼 마을까지 거리의 최솟값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
A system of balance scales저울들로 이루어진 트리에서 추의 무게를 갱신하고, 갱신 후 각 저울의 받침점 위치를 계산해 출력한다.	어려움8	트리수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tickets트리와, 한 도시에서 출발해 일정 거리 안의 도시로 갈 수 있는 표들이 주어질 때, 각 도시에서 수도까지 가는 최소 비용을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리 더하기 1정점 N개와 간선 N개로 이루어진 연결 그래프가 주어질 때, Q개의 정점 쌍 사이 최단 경로 길이를 각각 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
레이무의 순간이동 연습나무에서 이웃으로 이동하거나 K개의 명신대사 중 하나에서 무작위로 균등하게 순간이동할 수 있을 때, 각 질의 A에서 B까지 최소 기댓값을 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Distance and Tree볼록 다각형 위의 점들에 대해 어떤 루트로부터의 거리 배열이 주어질 때, 그 거리를 만족하는 교차 없는 트리를 만들거나 불가능함을 판정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Khalin Graph기저 트리의 전위 순서 부모 배열로 주어진 Halin 그래프에서 각 연결 성분이 크기 3 또는 1인 트리인 변 집합(3-매칭)의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
정기 모임 4각 질의 (간선, D)마다 그 간선까지의 거리가 D인 정점의 수를 구한다. 정점과 간선 사이의 거리는 양 끝 정점까지의 거리의 평균이다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Giewont임의 순서로 주어진 서로 중첩된 직각 다각형(등고선)들에서, 외곽 등고선 안에 새 등고선을 추가로 그려 얻을 수 있는 가장 긴 포함 사슬의 길이를 구한다.	어려움8	기하트리+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Bardzo skomplikowany test부모 배열로 주어진 크기 n의 두 BST에 대해, 옮기는 부분트리가 비어 있을 때만 허용되는 제한적 회전으로 첫 번째를 두 번째로 바꾸는 최소 횟수를 1e9+7로 나눈 나머지로 구하거나, 불가능하면 -1을 출력합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Poborcy podatkowi가중치가 있는 트리에서 정확히 네 개의 간선으로 이루어진 경로들을 서로 간선이 겹치지 않게 골라 총 가중치의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Miny가중치가 있는 트리의 각 정점에 폭발 반경이 주어질 때, 한 정점을 직접 폭파하면 연쇄 폭발로 몇 개의 지뢰가 터지는지 각 정점마다 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Zboże새 성이 마을에 세워질 때마다 지금까지 지어진 모든 성 사이의 트리 거리 합을 구해 출력한다.	어려움8	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Gang Biciaków1번을 루트로 하는 트리에서 각 간선에 장난감 종류가 주어질 때, 특정 간선의 종류를 바꾸거나 루트에서 어떤 노드까지의 경로에 있는 서로 다른 종류의 개수를 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Najdłuższe ścieżki정점이 최대 500,000개인 트리 또는 트리에 간선 하나를 더한 그래프(메두사)가 주어질 때, 가장 긴 최단 경로의 길이와 그러한 경로의 개수를 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Plan metra가중 트리에서 두 정점으로부터 나머지 정점까지의 거리가 주어질 때, 조건에 맞는 트리를 복원하거나 불가능함을 판별한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sabotaż직원 트리가 주어질 때, 한 명이 시작한 반란이 최대 k명까지만 번지도록 하는 최소 사기 x를 [0,1] 범위에서 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Not One각 노드에 양의 정수가 붙은 트리에서, 포함된 노드 무게들의 최대공약수가 1이 아닌 가장 큰 연결 부분그래프의 크기를 구하거나, 그런 부분그래프가 없으면 0을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mötesplats모르는 트리에서 세 노드를 주면 그 세 노사의 중앙값을 알려주는 질의를 Q-1번까지 사용해, 모든 노드까지의 거리 합을 최소로 하는 노드를 찾는다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	25초	1024 MB	지문만 제공
생물 연구크기가 2 이상이고 모두 같은 깊이에 있으며 서로 다른 두 원소의 최소 공통 조상이 전부 같은 노드인 트리 노드 부분집합의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비밀 기지가중치가 있는 트리에서 각 갱신마다 가중 거리 합을 최소로 하는 정점을 찾아 그 최솟값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Оптимизация закупок각 정점에 구매 수량을 배정해 모든 부분 트리 합이 주어진 범위 [l_i, r_i] 안에 들도록 하면서 총비용을 최소화하고, 불가능하면 -1을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
One-dimensional Game서로 다른 n개의 가로 선분이 주어지고, 이동은 중간에 다른 선분이 없는 바로 안쪽 선분으로만 가능할 때, 각 선분에서 시작하는 서로 다른 경로의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	정렬스택+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dragonfly잠자리마다 연못 1에서 목적지까지 이동하며 각 연못의 벌레를 하나씩 먹을 때, 먹은 벌레 종의 가짓수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
日本沈没 2 (Japan Sinks 2)서풍 폭풍은 서쪽에서 x개 이내 구간의 접두 최댓값 위치만, 동풍 폭풍은 동쪽에서 x개 이내 구간의 접미 최댓값 위치만 1m씩 낮추며, 중간중간 특정 구역의 높이를 묻는다.	어려움8	세그먼트 트리트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Paths가중치가 있는 트리에서 각 정점을 루트로 삼았을 때, 루트에서 K개의 정점으로 가는 경로들이 포함하는 간선 가중치 합의 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
알록달록 트리루트가 1번인 트리의 각 정점을 k가지 색으로 칠하되, 내부 정점은 자식이 쓴 색 중 하나를 골라 칠해야 하고 i번 정점은 자식에게 l_i개 이상 r_i개 이하의 서로 다른 색이 칠해져야 할 때 가능한 색칠의 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
MetroN개 역으로 이루어진 트리와 M개의 지하철 노선(두 역 사이의 경로)이 주어질 때, 각 역에 지나는 노선 번호를 정렬했을 때 짝수 번째 위치 값들의 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Remodeling the Dungeon나무 구조인 격자 던전에서 문 하나를 막고 하나를 새로 만들어 입구에서 출구까지의 경로에 포함되는 방의 수를 최대로 늘린다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gossips여러 집단이 하위 집단 관계로 숲을 이루고, 가십은 상위 집단을 따라 전파되며, 어떤 집단이 다른 집단에 대한 가십을 아는지 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Where Is the Root?차수가 3 이상인 정점이 있는 트리에서 루트를 모르는 상태로, 주어진 정점 집합의 최소 공통 조상이 그 집합에 속하는지 묻는 질의만으로 루트를 찾는다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dog Snacks개가 1번 교차점에서 시작해 트리의 모든 교차점을 방문하고 다시 1번으로 돌아올 수 있도록, 매번 k 이내의 가장 가까운 미방문 교차점으로 이동할 때 필요한 최소 k를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
택시 여행각 도시마다 기본 요금과 거리당 요금이 다른 가중치 트리에서 0번 도시에서 출발해 다른 모든 도시로 가는 최소 택시 요금을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Azber is playing at Biou's house완전 이진 트리의 각 방에서 로봇을 시작할 때 두 플레이어가 최적으로 게임을 진행한 뒤 얻게 되는 최종 점수를 모두 구한다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cat Exercise나무 모양의 탑에 장애물을 하나씩 놓으면서 고양이가 갈 수 있는 가장 높은 탑으로 이동할 때, 총 이동 횟수가 최대가 되도록 장애물을 놓는 순서를 정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Subtree Activation루트가 있는 트리에서 모든 부분트리가 어떤 시점의 활성 집합과 정확히 일치하도록 정점을 켜고 끄는 최소 토글 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
기지 간소화가중치 트리에서 번호가 연속인 정점 구간마다 그 정점들을 연결하는 데 필요한 간선 길이 합의 최솟값을 구한다.	어려움8	트리최소 신장 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공