문제

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

전체 결과문제 2095개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
닌자 파티같은 정점 집합 위의 두 트리가 주어질 때, 두 트리에서 파티 장소가 같아지는 공집합이 아닌 부원 집합 S의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	트리조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Werewolves색이 칠해진 트리에서 특정 색이 절반을 초과해 차지하는 연결 부분 그래프의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Paimon's Tree검은 정점 집합을 하나씩 늘려가며 간선에 a_1..a_n을 순서대로 부여할 때, 가중 트리의 지름 최댓값을 구한다.	어려움9	동적 계획법트리+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Tree Infection루트 트리의 각 정점 s마다 s와 거리 R 이내의 자손을 감염시키고, 경로 위 감염 정점이 M개 이하인 미감염 정점 쌍의 수를 센다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
철도 2가중치 트리에서 모든 순서쌍 (x,y)에 대해, 소요 시간이 D 이상인 직통 열차만 타고 x에서 y로 갈 수 있는 최대 D를 구해 그 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
섬삼각분할된 볼록 다각형이 주어질 때, 내심에 새 지역을 최소로 추가해 서로 겹치지 않는 두 신장 트리를 갖도록 만든다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
바이러스가중 트리에서 각 사람이 반지름 D[j]의 영역을 오가며, 공유 지점의 최소 전파 시간을 매개로 0번 사람부터 감염 시각을 계산한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Lepeze다각형 삼각분할에서 대각선 뒤집기 연산이 주어질 때, 임의의 꼭짓점을 중심으로 하는 부채꼴 삼각분할까지 필요한 최소 뒤집기 횟수와 그 최단 경로의 수를 구한다.	어려움9	트리조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Colourful Tree가중 트리에 리프를 추가하고 정점의 색을 바꾸는 연산을 처리하면서, 매번 서로 다른 색인 두 정점 사이 거리의 최댓값을 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Kolorowy las동적 숲에서 간선을 넣고 빼면서 한 정점에서 거리 z 이내의 정점을 모두 같은 색으로 칠하고, 정점의 색을 묻는 질의를 처리한다.	어려움9	트리그래프+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Hyper Tree Problem가중치 트리에서 각 간선의 가중치를 주어진 값과 비트 AND로 갱신하고, 특정 정점에서 다른 모든 정점까지 경로 OR 가중치의 합을 구하는 질의를 처리한다.	어려움9	트리비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
JOI Tour주스, 오믈렛, 아이스크림 음식점이 있는 마을 세 곳을 골라 두 최단 경로가 같은 도로를 지나지 않는 경우의 수를 구하고, 음식점 종류가 바뀔 때마다 그 값을 다시 계산한다.	어려움9	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Island Hopping각 질의가 v에서 k번째로 가까운 섬을 dist(v,i)*N+i 순서로 알려줄 때, L번 이하의 질의로 알려지지 않은 트리의 간선 N-1개를 모두 찾는다.	어려움9	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Discount Event가중치가 있는 트리에서 각 질의마다 두 도시 사이 경로의 모든 간선 비용을 0으로 만들고, 그때 임의의 두 도시 사이 거리의 최댓값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
이진 트리이전 트리 두 개를 합쳐 T_i를 만들고, 각 트리에서 연속한 리프 구간 [a,b]를 덮는 최소 서브트리 개수 f(a,b)의 모든 구간 합을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
리스트 가상화직사각형 항목이 빈틈없이 쌓인 목록에서 삽입과 삭제를 처리하면서, 주어진 구간의 내부와 겹치는 항목 수를 구한다.	어려움9	트리이분 탐색+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
September잎을 날짜별로 지워가며 남긴 비루트 노드의 순열 M개가 주어질 때 가능한 최대 날짜 수 K를 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magic ShowAlice가 최대 10^18까지의 수 X를 트리로 부호화하고, Catherine이 최대 floor((n-2)/2)개의 간선을 지운 뒤에도 Bob이 X를 복원하는 전략을 구현한다.	어려움9	트리조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
복사 붙여넣기파일 [0] 하나에서 시작해 복사 붙여넣기를 K번 한 뒤, 수열 A가 사전순으로 몇 번째인지 998244353으로 나눈 나머지를 구한다.	어려움9	트리조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
두 개의 트리를 이용하는 놀이특별한 노드가 표시된 두 트리가 주어질 때, 각 트리에서 노드를 하나씩 골라 연결했을 때 생기는 트리에서 두 트리의 특별한 노드를 정확히 하나씩 포함하는 단순 경로 개수의 가중합을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
\prod_{i=1}^N(R_i-L_i+1)개의 트리각 정점의 비용 계수 c_i를 주어진 범위에서 모두 고를 때, 서브트리 합 하한과 정점별 상한을 만족하는 a_i의 가중합 최솟값을 구해 그 값들을 모두 더한다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리를 쓰는 트리 문제루트가 아닌 각 정점마다 부모로 가는 간선을 끊고 부분 트리를 다른 정점에 다시 붙일 때 얻을 수 있는 트리 지름의 최댓값을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Split the SSHS 4트리의 각 정점에 리프 하나를 매달았을 때, 정점 하나를 터트리면 그 정점과 이웃들이 함께 제거되는 규칙으로 트리 전체를 지우는 최소 횟수를 각 정점마다 구한다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
닌자 택배트리 위에서 두 물류 허브 x, y를 골라 x를 거쳐 y로 가는 Q개 요청의 총 수송 비용을 최소화한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
물탱크 알바(Hard)이진 트리에서 물탱크 하나를 골라 m의 물을 부을 때 꽉 채울 수 있는 물탱크 수의 최댓값을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
나무에서 나뭇가지가 다 사라지면?루트 있는 트리에서 루트까지의 경로를 골라 그 정점으로 님 게임을 한 뒤 트리를 서브트리로 쪼개는 게임을 두 사람이 번갈아 하며 승자를 판정한다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리와 경로 뒤집기 쿼리방향 트리가 주어지고, 각 쿼리는 u와 v 사이의 무방향 경로에 있는 모든 간선 방향을 뒤집은 뒤 도달 가능한 순서쌍 (a,b)의 개수를 묻는다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Tree각 질의 (L,R)마다 모든 부분트리 합이 [L,R]에 들어가도록 정수 계수를 배정하고, 계수 절댓값의 가중합을 최소로 만든다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Summer Driving트리에서 R에서 출발해 앨리스는 매 턴 정확히 A개의 새 간선을, 밥은 최대 B개의 간선을 이동하는 게임을 할 때 최적 플레이로 도착하는 도시를 구한다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Infiltration방 100개짜리 트리에서 두 요원이 홀수 분과 짝수 분에 번갈아 이동하거나 머무는 전략을 세워 최대한 빨리 만나야 한다. 시작 거리로 나눈 만남 시간의 최댓값을 최소화하는 전략을 출력한다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
White-Black-Tree두 색으로 칠해진 트리에서 인접한 두 정점의 색을 맞바꿀 수 있다. 유한 번의 교환을 마친 뒤, 교환 횟수와 흰 정점 및 검은 정점을 각각 잇는 최소 부분그래프의 간선 수 합을 더한 값을 최소화한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
HijerarhijaN개의 정점과 N-1개의 간선을 가진 유향 그래프에서 간선을 하나씩 뒤집을 때마다 한 정점이 모든 정점에 도달하는 루트 트리인지 판별한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jabber Network오래된 케이블을 하나씩 제거한 뒤 통신 스트레스가 최소가 되도록 새 케이블로 트리를 다시 연결하고, 동률이면 끝점 번호가 가장 작은 쌍을 골라 각 단계의 연결 쌍을 출력한다.	어려움9	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Watchdogs나무의 각 정점에 감시 고양이를 최소로 두어, 모든 쥐의 두 은신처 사이 취약 지점을 하나 이상 덮도록 하는 문제입니다.	어려움9	트리그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Hungry Arachnid그림자에 속한 정점 수를 일정하게 유지하면서 거미가 다리 하나를 파리의 정점으로 옮길 수 있는지 판정한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Complexity Measure순서열 X[i..n]에서 노드의 이진 검색 트리 부모가 시작 위치 i가 변할 때 바뀌는 횟수의 합을 계산합니다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ladder Update사다리 가로대를 추가하고 삭제하는 질의가 주어질 때, 각 질의 후 같은 세로줄 순열을 만드는 데 필요한 가로대의 최소 개수를 구한다.	어려움9	구현정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Protecting Kingdom가중치가 있는 트리의 간선 위에 표시된 점들이 있을 때, 길이가 w 이하인 두 점 사이 경로로 덮을 수 있는 표시점의 최대 개수를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
K Subway Stations가중치가 있는 트리에서 노드 K개 이하의 단순 경로를 골라, 모든 노드에서 가장 가까운 선택 노드까지의 거리 최댓값을 최소화한다.	어려움9	이분 탐색트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
트리 읽기각 정점에 1에서 9까지의 숫자가 적힌 트리에서 모든 순서쌍 (a, b)에 대해 a에서 b로 가는 경로의 숫자를 이어 붙인 값을 합해 1,000,000,007로 나눈 나머지를 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Stablo노드 x를 y 아래로 옮긴 뒤, y의 서브트리에 속한 모든 노드에서 y까지의 가중 거리 합을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
폭죽놀이루트 있는 트리에서 폭죽이 한 정점의 닫힌 근방 또는 그 정점의 서브트리 전체의 온도를 x -> ax+b로 바꾸며, 중간중간에 한 정점의 온도를 1e9+7로 나눈 나머지로 구하려 한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
정기 모임 6주민들의 이동 가능 거리 안에 있으면서 주어진 번호 범위의 모든 주민이 모일 수 있는 정점의 개수를 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Tree Generators각각 무작위로 트리를 만드는 두 괄호 표현식이 주어질 때, 두 표현식 모두에서 만들어질 수 있는 트리의 수를 998244353으로 나눈 나머지로 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
서울과학고대유적 탐험하기 1각 시작 정점 i에 대해 최소 번호 우선 규칙으로 생성된 탐험 순서에서 특정 위치의 정점을 질문해, N개 정점의 트리 구조를 복원한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
서울과학고대유적 탐험하기 2각 시작 정점 i와 정점 j에 대해, 정해진 탐욕 규칙으로 만든 방문 순서에서 j의 위치를 묻는 질의만으로 알려지지 않은 트리를 복원한다.	어려움9	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grand Glory Race가중 트리에서 각 질의 (잎 S, 결승 T)마다 S에서 출발한 주자가 다른 모든 잎 주자보다 먼저 도달하는 마을 수를 구한다.	어려움9	트리최단 경로+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Moderation in all things가장 작은 미사용 양의 정수를 삽입하거나 일부를 제거하면서, 매 연산 뒤 배열의 가운데 원소를 출력한다.	어려움9	트리구현+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Sweets루트가 있는 트리에서 각 시장의 학습 수치가 갱신될 때마다, 루트에서 임의의 노드까지 가는 경로에서 성공할 수 있는 시장 수의 최댓값을 구한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Counting Is Not Fun (Easy Version)좋은 쌍 n개를 갖는 미지의 균형 괄호열에서 각 단서가 주어진 뒤 조건을 만족하는 괄호열의 개수를 구합니다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Counting Is Not Fun (Hard Version)균형 잡힌 괄호열의 좋은 쌍이 하나씩 주어질 때마다 그때까지의 단서를 만족하는 균형 괄호열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움9	조합론트리+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
입자 가속기Q번의 입자 생성 시도(성공 시 입자 정지, 실패 시 방 폐쇄)가 주어질 때, 매 시도 후 진행 가능한 충돌 실험의 최대 횟수를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Anti-Plagiarism각 트리 쌍마다 큰 트리가 작은 트리를 부분그래프로 포함하는지, 즉 부분트리 동형인지 판정한다.	어려움9	트리해시맵+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Hierarchies of Judgesn개의 정점으로 이루어진 뿌리 있는 트리에서 각 정점을 신뢰/불신뢰로 표시하고, 각 정점이 자신과 자식 중 절반 이상 신뢰일 때 공정하다고 한다. 신뢰 자식은 순서를 무시하고 불신뢰 자식은 순서를 구분할 때 공정한 트리의 수를 세는 문제이다.	어려움9	조합론트리+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Fun on Tree서브트리에 값을 더하고 루트가 바뀌는 질의마다 새 루트까지의 거리에서 황 함량을 뺀 값이 최대인 노드를 찾고, 동점이면 번호가 가장 작은 노드를 출력한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	7초	2048 MB	지문만 제공
Ald트리 위 경로들의 중복 집합을 삽입과 삭제로 관리하면서, 각 질의 d마다 저장된 모든 경로에서 거리 d 이내에 있는 정점의 개수를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
나무들이 불타는 것을 봤을 때 해야 하는 말은?정점 i의 가중치가 i인 트리에서 a부터 b까지 경로의 가중치를 k만큼 순환 이동한 뒤 경로 위 가중치 전체의 XOR을 출력한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Median Heap값과 변경 비용이 주어진 힙 모양 이진 트리에서, 주어진 중간값 교환 알고리즘이 루트에 목표값을 내놓도록 만드는 최소 총비용을 각 질의마다 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
파?이 트?리 게임루트가 있는 트리에서 각 간선을 반원 또는 원으로 그려 교점 노드를 추가할 때, 생기는 2^(N-1)가지 그래프 중 선공이 이기는 경우의 수를 구한다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Connect the GSHS건물 사이에 도로를 추가하면서, A와 B의 최단 경로에서 A의 관리 건물에 가장 가까운 건물 번호를 온라인 xor 인코딩으로 답한다.	어려움9	유니온 파인드트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Depth of Cartesian Tree각 부분 배열 질의마다 해당 구간의 데카르트 트리를 만들고 모든 노드 깊이의 합을 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Forklift Certified서로 겹치지 않는 N개의 축 정렬 직사각형이 주어질 때, 각 상자를 제거하려면 다른 상자가 그 북동쪽 모서리의 남서쪽에 없어야 한다. 유효한 제거 순서를 구하거나 각 상자의 제거 가능 여부를 판정한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Ski Slope각 정점 i>1은 p_i로 내려가는 간선을 하나 가지며 난이도 d_i와 즐거움 e_i가 있다. 질의 (s, c)마다 난이도가 s보다 큰 간선을 최대 c개 사용해 정점 1까지 내려갈 때 얻는 최대 즐거움 합을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
센트로이드 트리와 복원주어진 트리가 어떤 트리의 센트로이드 트리가 될 수 있는지 판정하고, 가능하면 원래 트리 하나를 복원해 출력한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리와 색깔과 쿼리루트가 있는 트리에서 각 정점의 색을 관리하며, 서브트리와 경로에 대해 색별 개수에 순열 값을 곱한 합을 구하고 색 갱신을 처리한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
예쁘게 출력한 이진 트리중위 순회 순서로 번호를 매긴 이진 트리를 평면에 그렸을 때 각 노드의 점수 A_i가 주어지면, 부모 배열 B_i를 복원하거나 불가능하면 -1을 출력한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스시스시 왕국각 도시가 마을로 이루어진 트리이고, 도시마다 정해진 수의 도로를 추가해 전체가 트리가 되게 연결할 때 모든 마을 쌍 거리 합의 최솟값을 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
창하의 수열 뒤집기 이야기길이 2^k인 수열 A와 -1, 0, 1로 이루어진 B가 주어지고, 각 B_i가 정해진 구간 뒤집기 시행 여부를 결정할 때, 갱신마다 얻을 수 있는 합의 최댓값을 구한다.	어려움9	분할 정복트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Migration Plan위험도로 정의된 트리 깊이를 기준으로 한 도시 사이에서 비버 무리가 이동하며, 같은 위험도의 모든 비버를 상위 위험도 도시로 옮기는 이주, 한 도시에 비버를 더하는 이민, 한 도시의 비버 수를 묻는 조사를 온라인으로 처리한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	7.5초	2048 MB	지문만 제공
택배 운송가중치 트리 위에서 로봇을 추가하거나 제거할 때마다, 주어진 전파 범위를 가진 로봇들이 협력해 1번에서 N번 물류센터까지 택배를 운송할 수 있는지 판정한다.	어려움9	트리유니온 파인드+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Game with Segment Tree 2높이 K인 포화 이진 트리의 리프에 1부터 2^(K-1)까지 번호가 붙어 있을 때, 리프 번호가 [a,b]에 속하는 서브트리를 가져가는 게임에서 후공이 이기는 (a,b) 쌍의 개수를 센다.	어려움9	게임 이론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AP 위의 수업은?가중치 트리에서 집합 S를 동적으로 갱신하며, 한 정점에서 S의 모든 정점까지 거리의 합과 경로 합집합의 가중치를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Opening Time가중치 트리에서 각 정점 x마다, 모든 정점 i에 대해 i에서 x와 선택한 정점 y 중 가까운 쪽까지의 거리의 최댓값을 최소로 만드는 값을 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
레몬향의 마흐트최대 200번의 질의로 루트에 흐르는 마력 f(0)을 알 수 있을 때, 트리의 모든 간선 용량 중 최솟값을 찾는다.	어려움9	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Laser StrikeAnn이 트리의 리프 제거 순서와 이진 메시지를 정하고, Kathrin은 매 턴 Ann이 알려주는 간선만으로 그 순서를 그대로 재현해야 한다.	어려움9	트리그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
배달루트가 1번인 트리의 각 정점에 가치 A_i인 물건이 B_i개 있고, 각 사람이 1번에서 i번 정점까지 이동하며 지나는 정점의 물건을 하나씩 가져갈 때, 각 갱신 쿼리마다 N명이 가져가는 가치 합의 최댓값을 구합니다.	어려움9	그리디트리+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
A-Skew-ed Reasoning주어진 이진 트리가 스큐 힙 삽입으로 만들어질 수 있는지 판정하고, 가능하다면 사전순 최소와 최대 삽입 순열을 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Tree DecorationsM개의 초록 노드로 시작한 루트 트리에 미지의 루트 트리 D의 각 부분 트리 복사본을 붙여 만든 최종 트리가 주어질 때, 가능한 D의 구조적 가짓수를 센다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Restaurant Recommendation Rescue배열 B가 주어지고 원소 교환이 여러 번 일어날 때, K의 추천 알고리즘이 만들 수 있는 배열 A와 일치하는 모든 순환 시프트 k의 개수와 합을 각 단계마다 구한다.	어려움9	문자열 매칭조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Konpaku Youmu가중치 트리에서 모든 순서쌍 (u,v)에 대해, v에서 u로부터 거리가 K 이내인 가장 가까운 마을까지의 거리를 합해 998244353으로 나눈 나머지를 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Victorious Coloring (Easy Version)가중치 트리에서 각 질의 l마다 최소 승리 색칠 비용이 l 이상이 되도록 정점 가중치 합의 최솟값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Judgement가중치가 있는 트리에서 후보가 이웃 y로 이동할 확률이 1/w에 비례할 때, 간선 갱신 후 u에서 v까지의 기대 도달 시간을 1e9+7로 나눈 값으로 출력한다.	어려움9	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 게임트리에서 A는 한 칸, B는 두 칸씩 번갈아 움직이며 A가 B를 잡을 수 있는 시작 위치 쌍 (i, j)의 개수를 센다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마법사 루루와 마법의 숲숲의 각 트리마다 특별한 간선이 하나씩 주어질 때, N+1개 정점의 트리를 만들어 숲을 부호화하고, 다시 그 트리에서 원래 숲을 복원하는 두 단계 문제이다.	어려움9	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리와 쿼리 20동적으로 변하는 가중치 트리에서 정점 값을 토글하고, 각 트리에서 가중 거리 합이 최소인 정점의 값을 구하는 link-cut 자료구조 문제입니다.	어려움10	트리세그먼트 트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
고양이 우선 탐색트리와 탐색 순서가 주어질 때, 그 순서를 강제하는 최소 크기의 고양이 시작 정점 배열의 개수를 센다.	어려움10	트리DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Determinant임의의 k+1개 정점 중 두 정점이 단 하나의 단절 간선으로만 연결되는 연결 그래프가 주어질 때, 인접 행렬의 행렬식을 998244353으로 나눈 나머지를 구한다.	어려움10	그래프수학+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Intellectual Prefix Maxima가중치가 있는 트리에서 두 정점을 잇는 유일한 경로의 간선 가중치 열에 대해 접두 최댓값들의 합을 구하는 질의에 답한다.	어려움10	트리이분 탐색+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Grozne granice요금이 붙은 노드로 이루어진 트리가 자라나며, 1번 노드로 가는 길에 그룹이 합쳐질 때 누가 두 배를 내는지 묻는 질의와 갱신, 노드 추가를 처리한다.	어려움10	트리재귀+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Mexor tree트리 경로 위 정점 값들에 XOR 갱신을 적용한 뒤, 각 정점마다 S에서 그 정점까지의 경로 값들에 없는 가장 작은 음이 아닌 정수를 구한다.	어려움10	트리비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리와 쿼리 22정점에 번호가 쓰인 트리에서 두 정점의 번호를 바꾸고, 한 정점에서 시작하는 경로의 수열을 사전순으로 가장 크게 만드는 정점을 온라인으로 찾는다.	어려움10	트리문자열+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Interfered-Jumped트리에서 인접하지 않게 허들을 배치한 뒤, 최대로 긴 단순 경로에 하나 이상 포함되는 구역의 수를 센다.	어려움10	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
금고 털이 2정후는 10^18 이하의 정수를 하나의 트리로 부호화해 영우에게 전달한다. TTS가 간선 하나를 잃고 최대 연결 요소의 번호를 다시 매겨도 영우는 원래 수를 복원해야 한다.	어려움10	트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
신촌방위본부: 지하 벙커의 비밀차수가 3 이하인 트리에서 최대 30개 정점의 색을 바꿔, 번호가 임의로 재배정된 뒤에도 지하 벙커의 위치를 알아낼 수 있게 하는 투 스텝 문제이다.	어려움10	트리구현+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
3개의 배열과 트리정점 N개 트리를 세 배열로 예산 안에서 인코딩한 뒤 두 배열만으로 트리를 복원하는 투 스텝 문제다.	어려움10	트리구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공