문제

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

전체 결과문제 2096개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Slučajna Cesta각 간선이 독립적으로 파란 뱀 또는 빨간 뱀을 가질 때, 모든 시작 정점에 대해 더 갈 수 있는 안전한 간선이 없어질 때까지 방문한 정점 가치 합의 기댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
경찰과 도둑가중치가 있는 트리에서 경찰과 도둑이 서로 다른 집에서 각자의 속력으로 출발할 때, 경찰이 도둑을 반드시 잡을 수 있는 최초의 시간을 각 시나리오마다 구한다.	어려움8	트리수학+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Tree Embedding가중치가 있는 트리의 각 정점에 m차원 벡터를 부여해 두 벡터 차의 L-무한대 노름이 두 정점 사이의 트리 거리와 같도록 만든다.	어려움8	트리수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LWDB가중 트리에서 정점 v로부터 가중 거리 d 이내의 모든 정점을 다시 칠하는 갱신과 한 정점의 색을 묻는 질의를 처리한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
트리 탐색기 (Hard)폴더 트리에서 접힘/펼침 상태를 유지하면서 보이는 목록 위의 커서 이동 명령마다 위치한 폴더 번호를 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Python Code Folding들여쓰기로 구성된 파이썬 형태의 코드에서 블록을 접거나 펼 때, 안쪽 블록의 접힘 상태를 유지하면서 보이는 라인 수를 답하는 문제이다.	어려움8	스택트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
양갈래 바이러스포화 이진 트리의 각 도시에 대해, 거리 d 이내에서 뿌려진 모든 바이러스 위력의 합을 출력한다.	어려움8	트리누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
In-order이진 트리의 전위 순회, 후위 순회, 그리고 중위 순회의 연속된 일부가 주어졌을 때, 가능한 서로 다른 중위 순회의 개수를 999,999,937로 나눈 나머지를 구한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Eccentric Excursion도시 n개가 트리로 연결되어 있을 때, 트리 간선과 정확히 k개의 비트리 간선(항공편)을 사용해 모든 도시를 한 번씩 방문하는 순열 중 사전순으로 가장 작은 것을 구하거나 불가능하면 -1을 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Balanced Tree Path트리의 경로를 따라 노드 문자를 이어 붙였을 때 균형 잡힌 괄호 문자열이 되는 경로의 수를 센다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Potion Farming1번 방을 루트로 하는 트리에서 각 탐색은 1번 방에서 임의의 방까지 가는 단순 경로이고, 모든 방을 덮는 최소 개수의 경로를 고르면서 각 경로가 주어진 순서의 물약을 최대한 많이 줍도록 배정하는 문제이다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
산림의 수호자정점 a에서 매 턴 불이 한 간선씩 번지고, b에서 시작한 근성이 이동하며 데이터를 복제할 때 탈출 전까지 복제할 수 있는 정점 수의 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Candy Compress문자열에 삽입과 구간 삭제가 번갈아 일어날 때 각 삭제 연산에서 지워지는 문자들을 출력한다.	어려움8	트리구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tree Quiz모든 순서쌍 (x, y)를 (x, LCA(x, y), y)로 부호화해 정렬한 배열에서 k번째 값을 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Antifreeze가중치 트리에서 일부 교실에만 난방이 켜져 있고 온도 T가 거리에 따라 줄다가 난방 교실에서 회복될 때, 두 난방 교실 사이를 얼지 않고 오갈 수 있는지 묻는 질의에 답한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Identity TheftN개의 이진 문자열이 주어질 때, 각 문자열 뒤에 비트를 덧붙여 어떤 문자열도 다른 문자열의 접두사가 되지 않도록 하면서 추가한 비트 수의 합을 최소화한다.	어려움8	트라이그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
나무평평설가중치가 있는 트리에서 단순 경로를 골라 그 경로의 모든 간선 가중치를 1씩 줄이는 연산을 반복해 모든 간선을 0으로 만드는 최소 횟수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
학교를 무너뜨리는 포닉스겹치지 않는 직사각형 벽돌로 쌓은 안정된 건물에서 벽돌 하나를 제거할 때 연쇄적으로 무너지는 벽돌 수의 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tree Kadane가중치가 있는 트리에서 정점 하나의 가중치를 바꾸는 갱신이 주어질 때마다, 공집합이 아닌 연결 부분 집합의 합의 최댓값을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Meow루트 있는 트리에서 값을 한 점씩 Q번 바꾸면서, 값이 1부터 L까지 순서대로 늘어선 조상 사슬의 개수를 세고 그 개수들의 가중 합을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
이상한 트리 해싱h가 주어질 때 루트 해시값이 h인 서로 동형이 아닌 두 루트 있는 트리를 출력하고, 불가능하면 -1을 출력한다.	어려움8	트리정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jobs각 작업에는 선행 작업이 있고 이익이 음수일 수도 있으며, 잔액이 음수가 되지 않도록 작업을 골라 최대 이익을 구한다.	어려움8	그리디트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Minequake트리에서 모든 정점을 방문하는 가장 짧은 경로를 찾아, 방문 시간의 합을 최소화하는 문제입니다.	어려움8	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 불 끄기밥이 a번 정점에서 시작해 이동하기 전마다 현재 정점의 전구를 토글하면서 트리를 걸어 다니며, 4N번 이하의 이동으로 모든 전구를 끄는 방법을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이진 검색 트리 복원하기각 노드의 값과 깊이가 주어질 때, 이 기록과 맞는 이진 검색 트리를 복원하거나 불가능하면 -1을 출력한다.	어려움8	트리정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Petrol stations트리 위 모든 순서쌍 도시 사이를 달리는 차가 다음 도시에 도달할 연료가 없을 때만 가득 주유한다고 할 때, 각 도시의 주유소에서 멈춘 차의 수를 구한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	3.5초	2048 MB	지문만 제공
Contingency Plan트리가 주어질 때, 각 단계 x에서 앞선 x개의 간선을 제거해도 그래프가 연결되도록 기존 간선과 겹치지 않는 대체 간선 N-1개를 찾는 문제이다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
점수 경주가중치가 있는 트리에서 각 시작 지점마다 서로 다른 다른 지점으로 이동하는 참가자들의 최종 점수 합과 0점 초기화 횟수 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	6.5초	1024 MB	지문만 제공
Contingency Plan 2트리가 주어질 때, 위상 정렬 순서가 정확히 하나가 되도록 방향 간선을 최소 개수만큼 추가하고 그 간선들을 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Team Coding색이 칠해진 정점으로 이루어진 루트 트리에서 팀장을 정한 뒤 같은 레벨의 정점을 맞바꿔 팀장의 부분 트리 안에 같은 색 정점 수를 최대로 만들고, 그때 필요한 최소 교환 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Distance Sum Maximization트리에서 각 쿼리마다 모든 정점 x 중 dist(x,u)+dist(x,v)의 최댓값을 구해 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
완전 이진 트리와 쿼리부모가 floor(x/2)인 완전 이진 트리에서 루트를 바꾸고, 주어진 정점을 루트로 하는 서브트리의 정점 번호 합을 구한다.	어려움8	트리수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
매달린 else가까운 if 규칙으로 해석되는 소스 코드를 입력받아, 문법 구조는 그대로 유지하면서 중괄호 생략을 금지한 형태로 다시 출력한다.	어려움8	구현재귀+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트트리리와 쿼리원래 트리의 각 간선 양 끝에 트리 T의 사본을 붙여 만든 트리에서 두 정점 사이의 거리를 구하는 쿼리를 처리한다.	어려움8	트리연결 리스트	아직 제출이 없습니다	2초	1024 MB	지문만 제공
코코아와 마법사의 돌트리가 주어질 때 간선을 floor(N/5)개 이하로 추가해 그래프의 지름을 10 이하로 만들고, 추가한 간선을 출력한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이진 트리 그리기일부 노드의 x좌표가 고정된 이진 트리를 너비 V 격자에 규칙대로 그리는 방법의 수를 444449로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
정다각형을 만들어요트리에서 서로 다른 두 개 이상의 정점을 골라 모든 정점과의 거리가 같은 정점이 정확히 하나뿐인 집합의 개수를 세어 10^9+7로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
덱 조작과 쿼리덱에 push, pop, print, 그리고 이전 상태로 되돌리는 restore 연산을 처리하며, print마다 현재 카드 값의 합을 출력한다.	어려움8	트리백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 고치기루트가 1번인 트리에서 M개의 고장 난 정점이 주어질 때, 고장 난 정점을 K개 이하로 고쳐서 작동하는 정점 수의 최댓값을 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Steppe on It가중치가 있는 마을 트리에서 소방차 f대를 마을에 배치해 모든 마을이 가장 가까운 소방차까지 가는 최대 거리를 최소로 만든다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Geography of Rivers두 강이 합쳐질 때 물이 더 많은 쪽의 이름을 유지하는 이진 병합 트리에서, 각 수원의 물량이 늘어나는 갱신을 처리한 뒤 매번 바다로 흘러가는 최종 강의 이름을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Travel각 도시가 떠날 때마다 인접 리스트를 회전하는 트리에서, 주어진 M개 도시를 순서대로 처음 모두 방문하는 날을 구한다.	어려움8	트리시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
TOLLS가중치가 있는 트리에서 각 질의 [l, r]마다 최대 간선 가중치가 [l, r]에 속하는 모든 단순 경로의 최대 간선 가중치 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	0.25초	1024 MB	지문만 제공
Zbunjenost볼록 다각형의 삼각분할이 주어질 때 그래프에 있는 단순 사이클의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Eight 2 Zero노드 N개와 링크 N+1개로 이루어진 연결 그래프에서, 남은 모든 노드가 정확히 하나의 단순 사이클에 속하도록 제거할 링크 수의 최솟값을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ardi, The Hungry Aardvark기록된 뿌리에서 잎까지의 터널 경로 중 최대 k개를 골라, 30cm 혀 길이 안에서 닿는 개미 수의 합이 최대가 되도록 한다. 경로가 겹치는 구간의 개미는 한 번만 센다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tree With One Edge루트 트리에서 앨리스가 한 번만 쓸 수 있는 유향 간선 (u,v)를 하나 추가할 때, 토큰을 리프로 내려보내는 게임에서 앨리스가 이기는 쌍의 수를 센다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LIS On Tree매 갱신마다 i번째 값을 새 노드에 채우고, 채워진 노드들로 이루어진 임의의 경로 위에서 가장 긴 증가 부분 수열의 길이를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Pony-less Express수도를 뿌리로 하는 트리에서 각 농가에 한 번씩 소식이 도착하도록 일정을 짜되, 강제 출발 규칙을 지키면서 Ci(Di - 도착일)^2의 합을 최소로 만든다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Elevated Rails세 섬에 있는 세 개의 트리가 주어질 때, 두 간선을 추가해 모든 섬을 연결한 뒤 두 정점 사이 경로에 포함될 수 있는 최대 정점 수를 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
흑백조경사색칠된 나무의 각 정점을 뿌리로 삼았을 때 모든 내부 정점이 자손 다수 색으로 칠해지는지 확인하고, 조건을 만족하는 뿌리를 모두 찾는다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
덧셈 팰린드롬 수열과 트리포화 이진 트리가 주어질 때, 두 리프를 잇는 단순 경로가 덧셈 팰린드롬 수열(인접한 두 수를 반복해 더해 길이 2 이상의 팰린드롬을 만들 수 있는 수열)이 되는 리프 쌍의 개수를 센다.	어려움8	트리투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리서로 연결된 두 부분 그래프를 고르되 두 그래프 사이에 간선이 없어야 하며, 노드 값 합의 최댓값을 구한다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flowing Fountainn개의 그릇에 샴페인을 부으면 그릇이 가득 찰 때까지 채워지고 남은 양은 아래쪽에서 용량이 더 큰 첫 그릇으로 흘러넘친다. 각 시점에서 특정 그릇에 담긴 양을 답한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
풍성한 트리주어진 트리에서 모든 내부 노드의 차수가 3이고 루트의 차수도 3이며 모든 잎이 같은 깊이에 놓이도록 만드는 루트 후보를 모두 찾는다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 부수기트리를 0번 노드 기준으로 뿌리내린 뒤, 각 노드 x를 제거했을 때 0번에서 도달 가능한 노드 v의 비트를 XOR하여 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
매우 간단한 문제깊이 H인 완전 K진 트리에서 서로 다른 두 정점을 균등하게 골랐을 때 거리의 기댓값을 1e9+7로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Remodeling the Dungeon 2연결된 격자 그래프인 던전에서 문을 막아 방 사이의 경로가 유일하도록 만들고, 문이 하나뿐인 두 방 사이의 거리가 짝수가 되도록 남은 문을 출력한다. 불가능하면 No를 출력한다.	어려움8	그래프트리+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Fugitive Frenzy경찰관과 숨어 있는 도망자가 트리에서 추격 게임을 벌일 때, 최적의 혼합 전략에서 기대 체포 시간을 구한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Managing Cluster2n개 트리 정점 위에 n개 서비스가 각각 두 번 나타날 때, 각 정점이 최대 한 번만 교환에 참여하도록 교환을 선택해 두 복제본이 인접한 정점에 놓이는 서비스 수를 최대로 만든다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Walking Around가중치가 있는 트리에서 임의의 단순 경로가 가질 수 있는 간선 가중치 XOR의 최솟값과 최댓값을 구한다.	어려움8	트리비트 연산+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Independent Set (Max)트리에서 서로 인접하지 않은 노드들의 집합을 골라 (노드 수) 곱하기 (모두 연결하는 데 필요한 최소 간선 수)를 최대로 만든다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Independent Set (Sum)트리의 공집합이 아닌 모든 독립 집합에 대해 (집합의 크기) 곱하기 (집합을 연결하는 최소 간선 수)의 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Primal Collection1..N+1에서 S를 뺀 값으로 이진 힙을 채우고 바닥에 S를 넣었을 때 정확히 K번 교환되는 배열의 수를 센다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
K국지가중치가 있는 트리를 연결된 여러 국가로 나누되 각 국가의 전투력 합이 U를 넘지 않게 하고, 모든 국가에 대해 (U 빼기 국가 전투력)의 제곱 합을 최소로 만든다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
균형의 수호자가중치 트리의 각 정점에서 다른 모든 정점까지의 거리 분산을 구하고, 분산이 가장 작은 정점을 번호가 작은 순으로 골라 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
트리핑각 쿼리마다 주어진 트리 노드들에 대해, 임의의 노드를 하나 골라 그 노드와의 거리 합을 최소로 만들었을 때의 값을 구한다.	어려움8	트리누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
꽃뿌리로 갈수록 물 필요량이 줄어드는 화분 트리에서 두 사람이 번갈아 화분 하나나 그 부분 트리에 물을 주며, 최적으로 둘 때 승자를 구한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jackson House주어진 힙 기반 교환 알고리즘을 적용했을 때 정렬된 순열이 되는 {1..n}의 순열 개수를 n마다 센다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Many Pairs각 도시를 루트로 삼아 이웃한 부분트리 두 개 이하를 골랐을 때, 양 끝이 모두 선택 영역에 속하는 조약 비용 합의 최댓값을 모든 도시에 대해 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Family Treen명으로 이루어진 루트 트리가 주어질 때, 각 레벨의 노드를 좌우로 옮겨 전체 가로 폭을 초상화 개수 단위로 최소화한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
나무와 그림자 hard기울기 -1의 햇빛 아래 일직선에 놓인 나무들에서 나무 위에 지는 그림자 길이의 합을, 나무를 심고 뽑는 시행마다 갱신해 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Centrifuge각 노드에 유체량이 주어진 트리에서 루트를 무작위로 고르고 바깥 방향으로 흐르며 각 분기에서 균등하게 나뉠 때 각 노드에 도달하는 유체량의 기댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Divisible Trees트리 T가 주어졌을 때, T를 A의 k개 복사본이 k-1개의 간선으로 이어진 형태로 만들 수 있는 서로 다른 (비라벨) 트리 A의 개수를 센다.	어려움8	트리해시맵+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
The Quest for the Sacred Groves주어진 트리에서 순열의 연속 부분 구간이 유도하는 부분 그래프가 연결되도록 하는 구간의 개수를 센다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Adrian the Wonder Child0과 1로 표시된 간선을 가진 트리에서 최대 m개의 간선 표시를 바꿔, 같은 값이 연속으로 k개 이하인 가장 긴 경로의 길이를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Segments and Subsets구간들이 서로 교차하지 않고 포함하거나 접하기만 하는 집합이 주어질 때, 모든 공집합이 아닌 부분집합에 대해 접한 구간을 합치거나 1씩 늘려 [0, x] 하나로 만드는 최소 비용을 구해 합을 998244353으로 나눈 나머지를 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Jumping Lights처음에는 모든 정점이 표시되지 않은 트리에서 정점을 표시하거나 해제하는 질의와, 모든 정점을 이웃에 표시된 정점이 있는지에 따라 동시에 갱신하는 질의를 처리하며 각 질의 후 표시된 정점 수를 구한다.	어려움8	트리시뮬레이션+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Painting the Roads각 간선의 목표 색이 주어진 트리에서 m개의 로봇이 주어진 도시에서 출발할 때, 검은색이어야 하는 간선만 홀수 번 지나도록 하는 최소 총 이동 거리를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
01tree이진 트리에서 기억과 일치하는 모든 시작 상태와 끝 상태 쌍의 최소 변환 시간 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Poisonous Labyrinth가중치 트리에서 각 독 종류마다 두 병이 놓여 있을 때, 모든 쌍을 마시고 돌아오는 최소 왕복 거리를 주는 시작 정점을 찾는다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Twinning Totem연결된 그래프가 주어질 때, 각 질의 루트 u에 대해 u에서 v로 가는 두 신장 트리 경로가 양 끝점만 공유하도록 하는 두 신장 트리가 존재하는지 판정하고, 존재하면 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
애벌레와 트리트리 위에서 경로를 차지한 애벌레가 머리와 꼬리를 한 칸씩 움직여 주어진 머리와 꼬리 위치에 도달할 수 있는지 각 쿼리마다 판정한다.	어려움8	트리그래프+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
건물 폭파트리에서 한 건물에 강도 x의 폭발을 일으키면 비용 x가 들고, 거리 d만큼 떨어진 건물은 x-d만큼 피해를 입는다; 모든 건물의 내구도를 0 이하로 만드는 최소 총 강도를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gopher Residence방들이 1번 방을 뿌리로 하는 트리를 이루고, 각 고퍼는 확률 1/2로 남으며, 이후 부분 트리 용량을 지키며 무작위로 방을 채운다. 최종 생존 수의 기댓값을 구한다.	어려움8	트리확률+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Rerouting Rapids숲 구조에서 일부 간선을 조상 쪽으로 옮길 수 있을 때, 한 정점으로 들어오는 최대 간선 수를 최소화한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
택배 상하차는 힘들어트리와 각 도시별 택배 개수가 주어질 때, 1번 도시에서 모든 택배를 배송하는 데 필요한 상차와 하차 횟수 합의 최솟값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전선 연결하기가중치 트리가 주어질 때 도로와 겹치지 않는 전선 N-1개로 모든 마을을 연결할 수 있는지 판별하고, 가능하면 전선 길이 합의 최솟값을 구한다.	어려움8	트리최소 신장 트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
트리오간선 두 개를 지워 트리를 세 부분으로 나눌 때, 각 부분에서 A, B, C 번호 집합이 모두 같아야 하며 가장 작은 부분의 크기를 최대로 하는 값을 구한다.	어려움8	트리해시맵+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Vocabulary Quiz각 단어를 읽을 때 접두사만으로 단어를 구별할 수 있게 되는 지점까지 읽은 글자 수를 구해 순서대로 출력한다.	어려움8	트라이트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Stablo II트리에서 k번의 연산이 두 정점 사이 경로의 간선을 새 색으로 칠할 때, 각 간선의 최종 색을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3.5초	2048 MB	지문만 제공
Binarytreefication노드 N개짜리 트리가 주어질 때, 거리가 같으면 원래 트리에서도 거리가 같도록 하는 이진 트리를 노드 22000개 이하로 만들어 출력한다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
되먹임 (Feedback)부호가 붙은 해밀턴 사이클과 교차하지 않는 K개의 현이 주어질 때, 음의 간선이 짝수 개인 닫힌 루프의 개수를 99,999,989로 나눈 나머지로 센다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Лягушки на дереве나무의 각 정점에 사는 개구리가 한 번 점프할 때마다 색이 바뀔 때, 거리가 홀수이고 d 이하인 개구리 쌍의 최대 매칭을 구하고 그러한 짝짓기 하나를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
캡틴박 카페 다녀왔습니다간선 길이가 모두 짝수인 가중 트리에서 K명의 수비수를 피해 박지성이 드리블할 수 있는 최대 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
g-raph 신앙 (Hard)트리에서 간선 하나를 균일한 확률로 지우고 인접하지 않은 정점 쌍 하나를 균일한 확률로 이어 붙이는 마술을 두 번 할 때, 매번 트리 조건이 유지될 확률을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아귀도고정된 항목은 그대로 두고, 0인 자리의 값을 정할 때 조상이 자손보다 항상 앞선 순열 b의 개수를 센다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distance Multiplication Maximization각 쿼리에서 두 정점 u, v가 주어질 때 모든 정점 x 중 dist(x,u)*dist(x,v)를 최대로 하는 값을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
반짝임이 있는 곳트리와 목표 수열이 주어질 때, 서로 겹치지 않거나 포함 관계인 서브트리 덧셈 연산의 최소 횟수를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 이사트리의 모든 정점을 정수 격자에 옮기되 임의의 두 정점 사이의 맨해튼 거리가 트리 거리와 같아지도록 하는 최소 차원과 좌표를 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공