문제

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

전체 결과문제 2096개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
UCPC 만들기각 정점에 U, C, P가 적힌 트리에서 두 정점 사이 경로의 문자를 재배열해 UCPC의 반복 문자열을 만들 수 있는 순서쌍의 개수를 센다.	어려움9	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
X-percent Blooming트리가 자라며 노드가 추가될 때마다 잎까지의 거리가 O 이내인 노드 수와 F 이내인 노드 수의 비율을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Do use segment tree가중치가 있는 트리에서 경로 전체를 같은 값으로 바꾸는 갱신과, 경로 위 가중치를 순서대로 나열했을 때 연속 부분 수열 합의 최댓값을 구하는 질의를 처리한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Numoeba한 씨앗 세포가 죽을 때까지 다음 세포의 생사와 출생을 재현하며, 수명과 최대 세포 수를 출력합니다.	어려움9	시뮬레이션트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
오렌지 농장 시뮬레이션트리의 각 간선을 하나씩 끊었을 때 양쪽으로 나뉜 두 집합 사이 값들의 최대 XOR을 간선 순서대로 구한다.	어려움9	트리비트 연산+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
선인장의 독립집합모든 간선이 많아야 한 사이클에 속하는 선인장 그래프에서 최대 독립 집합을 찾아 크기와 정점 목록을 출력한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Minimum Spanning Cactus가중치가 있는 선인장 그래프에서 최소 신장 선인장의 비용을 출력하고, 간선 하나의 가중치를 바꾸는 쿼리마다 갱신된 최소 비용을 출력한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	1.2초	512 MB	지문만 제공
Game on the Tree직전 이동보다 더 긴 거리로만 토큰을 옮기는 나무 위 게임에서, 꼭짓점 1을 포함하는 연결 부분그래프 중 후수가 이기는 것의 개수를 센다.	어려움9	트리게임 이론+2	아직 제출이 없습니다	5초	256 MB	지문만 제공
Travel각 정점이 많아야 한 개의 사이클에 속하는 방향 그래프에서 모든 정점을 덮고 각 정점의 총 등장 횟수가 k 이하인 두 경로의 순서쌍을 센다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2.5초	256 MB	지문만 제공
Determination대각선과 각 행마다 트리 구조로 연결된 두 개의 비대각 원소를 제외하면 모두 x인 행렬의 행렬식을 10^9+7로 나눈 나머지를 구한다.	어려움9	행렬수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Girlfriend가중치가 있는 무방향 그래프에서 각 질의 (u, v)마다 단순 경로 위 간선 중 두 번째로 작은 값의 최솟값을 구한다. 두 간선만 남기고 더 작은 값은 버린다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	7초	256 MB	지문만 제공
도로 점검정점 N개, 간선 N개인 연결 그래프에서 제거해도 연결성이 유지되는 간선의 개수와, 그런 간선을 하나 제거했을 때의 최대 지름을 구한다.	어려움9	그래프트리+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
간단한 트리 문제가중치가 있는 트리에서 정점 가중치나 간선 가중치를 바꿀 때마다 모든 경로에 대해 (정점 가중치 합) 곱하기 (간선 가중치 합)의 총합을 구해 출력한다.	어려움9	트리DFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
어떤 우유의 배달목록 (Hard)트리에서 u에서 v로 가는 경로의 i번째 정점에 i만큼 우유를 더하는 갱신이 여러 번 주어질 때, 특정 정점에 배달된 우유의 총량을 구한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
구사과 시티트리 정점 두 곳에 텔레포트 부스를 설치했을 때 임의의 두 정점 사이 거리의 최댓값이 X 이하가 되는 설치 방법의 수를 구한다.	어려움9	트리최단 경로+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Rooted MST중심 정점 0과 모든 정점을 잇는 간선의 가중치를 하나씩 영구적으로 바꾸면서, 매번 최소 신장 트리의 가중치를 구한다.	어려움9	최소 신장 트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
정기 모임 3트리에서 X가 1부터 N일 때 모든 두 정점 사이의 거리가 정확히 X가 되는 최대 정점 집합의 크기를 각각 구한다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
地域 (Regions)가중치가 있는 트리를 M개의 연결된 지역으로 나누어 지역 지름의 최댓값을 최소로 만든다.	어려움9	이분 탐색트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리와 XOR 쿼리가중치를 갱신할 수 있는 트리에서 두 서브트리에 속한 모든 정점 쌍의 경로 XOR 값의 총합을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Пожиратель кактусов미생물이 선인장 그래프의 임의 정점에 내려 정점과 인접 간선을 먹는 과정을 그래프가 완전히 사라질 때까지 반복할 때, 방출되는 총에너지의 기댓값을 구한다.	어려움9	트리확률+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Two Trees같은 n개 정점 위의 두 트리 T1, T2가 주어질 때, 모든 정점 쌍에 대해 (T1에서의 거리 + T2에서의 거리)의 제곱의 합을 2^32로 나눈 나머지를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	8초	256 MB	지문만 제공
Ants트리의 각 정점에 개미가 하나씩 있고, 지정된 개미를 향해 모든 개미가 한 칸씩 이동할 때마다 같은 정점에 모인 개미 쌍의 수를 구한다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Flights최대 차수 3인 트리에서 Ali가 ID를 부여하고 20비트 질의에 답해, Benjamin이 두 숨은 공항 사이 거리를 알아내는 전략을 설계한다.	어려움9	트리이분 탐색+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Sprinkler트리에서 X로부터 거리 D 이내의 모든 정점 값을 L로 나눈 나머지 곱셈으로 갱신하고, 특정 정점의 높이를 묻는 질의에 답한다.	어려움9	트리수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Traffickers길이가 20 이하인 트리 경로를 영원히 왕복하는 트래피커들을 추가·삭제하며, u에서 v까지의 경로 위에서 시간 구간 [t1, t2] 동안 이루어진 배달 횟수의 합을 구한다.	어려움9	트리누적 합+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Palindromi이진 문자열을 n-1번 이어 붙이면서, 각 단계마다 만들어진 문자열이 가진 서로 다른 회문 부분 문자열의 개수를 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Merge the Tree and Sequence트리의 간선을 같은 색이 연결된 극대 구역으로 나눈 뒤, 정점 값 A와 수열 값 B를 일대일로 짝지어 각 구역의 (A 끝점 합) 곱하기 (대응하는 B 합)의 총합이 최소와 최대가 되는 값을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
게임의 꽃가중치가 있는 트리에서 순증가 경로의 최대 길이를 구하고, 정점 가중치를 바꾸는 M개의 질의마다 그 값을 출력한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
트리와 집합과 쿼리인접한 두 정점에 돌을 함께 놓을 수 없는 트리에서 한 집합의 배치를 다른 집합의 배치로 옮길 수 있는지 판정하고, 쿼리마다 답을 구해 합을 출력한다.	어려움9	트리그래프+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
트리와 쿼리트리의 정점 부분집합 S가 Q개의 질의로 주어질 때, S의 정점만으로 연결된 서로 다른 두 정점 쌍의 개수를 각 질의마다 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
외곽 순환 도로전위 순회 번호 체계를 따르는 트리의 리프들 사이에 순환 도로를 추가했을 때, 임의의 두 교차로 사이 최단 거리를 답하는 문제입니다.	어려움9	그래프트리+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
핸들 뭘로 하지각 정점에 알파벳이 적힌 트리에서 1번 정점부터 다시 방문하지 않고 갈 수 없을 때까지 이동해 만들 수 있는 문자열 중 사전순으로 가장 마지막 문자열을 구한다.	어려움9	DFS그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
모험가 길드길드들이 동맹으로 합쳐지고 인원이 가입하거나 탈퇴할 때, 4번 쿼리마다 a와 b가 처음 같은 동맹이 된 시점 그 동맹의 현재 총 인원을 출력하고, 그런 적이 없으면 -1을 출력한다.	어려움9	유니온 파인드트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Be Careful루트에 쓰이는 mex 값이 각 k(0부터 n)가 되도록 리프에 정수를 적는 경우의 수를 모두 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Exciting Travel트리에서 각 날의 방문 순서가 주어질 때, 같은 도시를 두 번 지나지 않도록 하는 최소 요트 이동 횟수를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flower's Land각 도시를 뿌리로 두었을 때 그 도시를 포함하며 조상까지 함께 고르는 정확히 k개 도시의 꽃 합 최댓값을 모든 도시에 대해 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Long: WCWBTT부모가 바뀌는 루트 트리에서 두 정점 사이 경로를, 미리 만든 서로소 집합들을 합쳐 출력하는 인터랙티브 문제이다. 연산 횟수와 비용 제한이 매우 빡빡하다.	어려움9	트리구현+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Two Paths가중치가 있는 트리에서 각 질의마다 두 정점 u, v에서 시작하고 서로 정점을 공유하지 않는 두 단순 경로를 골라 AW(P1)+BW(P2)의 최댓값을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
달나라에 사는 토끼와 우주에서 떨어지는 떡각 정점에서 나가는 간선이 하나뿐인 그래프에서 떡이 떨어질 때마다 토끼들이 최단 경로로 이동한 뒤, 토끼마다 점프한 총 횟수를 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tourists트리 위에서 관광객 구간 이동, 도시 전체 의견 증가, 개별 관광객 의견 질의를 입력 순서대로 온라인으로 처리한다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Dungeon Crawler가중치 트리에서 각 질의 (출발, 열쇠, 함정)마다 열쇠를 먼저 얻고 함정 방에 들어가기 전에 모든 방을 방문하는 최소 시간을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
룬 숲노드에 문자가 적힌 트리에서, 두 단순 경로를 따라 읽은 문자열의 최장 공통 접두사 길이를 M개의 질의마다 구한다.	어려움9	문자열트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Aho-Parasick같은 n개 정점 위의 두 트리가 주어질 때, 아호-코라식 트라이와 접미사 링크 트리가 각각 그 트리들과 동형이 되도록 사전을 만들고 총 길이를 300000 이하로 맞춘다.	어려움9	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ghost특별한 번호가 붙은 트리와 외곽 순환 간선이 주어질 때, 크기 4 이하의 라벨 집합을 가진 4N개 이하 정점의 트리를 만들어 모든 간선을 덮고 각 라벨의 정점들이 연결 부분 그래프를 이루도록 한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Isomorphic?정점 N개와 간선 N개를 가진 연결 단순 그래프 두 개가 동형인지 판정한다. 각 그래프는 사이클 하나에 나무들이 붙은 구조다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
선물교류정점이 하나씩 삭제되는 숲에서 국왕이 있는 마을과 주어진 마을 사이를 여러 버스로 갈아타며 운송할 때 드는 최소 비용을 쿼리마다 구한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Banany가중치 트리에서 도시 이익이나 도로 통행료가 갱신될 때마다, dist(이전 도시, v) + 이익[v]를 최대로 만드는 도시를 가장 작은 번호 순으로 답한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Ogromne drzewo각 i번째 층의 정점이 a_i개의 자식을 갖는 층 구조 트리에서 두 사람이 번갈아 정점을 칠할 때, q개의 질의에 대해 최적의 최종 점수 차이를 구한다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Zbiory niezależne각 정점을 c가지 색 중 하나로 칠한 트리 중 최대 독립집합의 크기가 l 이상 r 이하인 서로 다른 트리의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론트리+2	아직 제출이 없습니다	45초	1024 MB	지문만 제공
Myrkolonin격자 위에 그려진 트리가 주어질 때, 각 직사각형 안에 유도된 부분그래프의 연결 성분 개수를 구하는 문제입니다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Интересные выходные삼각 격자에서 매번 오른쪽 이동 하나를 왼쪽으로 바꾸는 경로열이 주어질 때, 사용된 간선만으로 두 노드에 도달 가능한 가장 낮은 노드를 묻는 질의에 답한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grapevine가중치를 바꿀 수 있는 트리에서 노드의 포도를 켜고 끄며, 각 질의마다 가장 가까운 포도까지의 거리를 구한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
동우의 마음씨는 착할까 나쁠까가중치가 있는 트리에서 모든 정점까지의 가중 거리 합을 최소로 하고 최대로 하는 점을 정점이나 간선 위에 놓을 때, 그 합의 최솟값과 최댓값을 구한다. 단, 돌아오는 길에는 힘듦이 늘지 않는다.	어려움9	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Speedrun트리 각 노드에 이진 문자열 힌트를 부여해, 이동할 때 현재 노드의 힌트만 읽고 goTo 질의로 트리 전체를 탐색하되 실패 횟수를 줄이는 문제다.	어려움9	트리DFS+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Floppy순열을 비트열로 압축해 저장하고, 그 비트열만으로 구간 최댓값의 인덱스를 답하는 질의를 처리하는 문제다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
외곽 순환 도로 2평면에 매장된 트리와 단말들을 잇는 순환 도로가 주어질 때, 모든 홀수 길이 단순 사이클과 만나는 최소 가중치 간선 집합을 구한다.	어려움9	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tractor PathsL/R 문자열로 트랙터 구간의 겹침 관계를 트리로 만들고, 두 트랙터 사이 최단 경로 길이와 어떤 최단 경로에든 포함되는 특별 트랙터 수를 쿼리마다 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
숲 속의 과학자N이 10^18까지 주어질 때, 이진 탐색 트리를 만드는 삽입 순서 중 에너지를 최소로 하는 수열의 지정된 위치에 오는 정점 번호를 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Watching Cowflix표시된 노드가 있는 트리에서 1부터 N까지 각 k에 대해 모든 표시 노드를 덮는 서로소 연결 부분트리들의 (크기 + k) 합의 최솟값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Decision TreeN개의 선분을 직선 판정으로 완전히 구분하는 결정 트리가 존재하는지 판별하고, 존재하면 전위 순회 순서로 출력한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리와 쿼리 21가중치가 있는 트리에서 간선을 교체하는 갱신을 처리하면서, 주어진 정점 집합의 모든 쌍을 잇는 경로들의 합집합에 포함된 간선 가중치 합을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
트리와 쿼리 23온라인 질의마다 가중치가 주어진 정점 구간과 정점 d에 대해, 트리에서 거리의 가중합을 최소로 하는 유일한 정점 v를 찾는다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Belt ConveyorN개의 테이블이 간선 N-1개로 이루어진 무향 트리로 연결되어 있고, 각 간선의 숨은 방향을 최대 30회의 질의로 알아낸다. 한 회의 질의에서는 뒤집을 간선을 고르고 제품을 놓을 테이블을 정한다.	어려움9	트리비트 연산+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Tourism트리에서 각 질의 [L,R]에 대해 C_L부터 C_R까지의 관광지를 모두 포함하는 최소 연결 부분트리의 정점 수를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Triples of Cows트리에서 소들이 하나씩 떠나며, 떠날 때 남아 있는 이웃들끼리 서로 친구가 된다. 각 소가 떠나기 직전에 남아 있는 소들 사이의 길이 2 경로 (a,b,c) 순서쌍의 개수를 구한다.	어려움9	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lucky Stars Management직원 트리와 홀수 K가 주어질 때, 모듈로 기대 벌금 값들이 일관적인지 판정하고 가능하면 빌의 최소 연봉을 구한다.	어려움9	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
MIT가중치 트리에서 두 정점 사이의 거리를 간선 가중치로 하는 완전 그래프를 만들고, 크기 k인 매칭의 최대 총 가중치를 k=1부터 floor(n/2)까지 모두 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	5초	952 MB	지문만 제공
사람이 먼저 되라가중치 트리에서 간선을 하나 이상 포함하는 모든 단순 경로에 대해 (가중치 합)과 (최대 가중치)의 곱을 더해 10^9+7로 나눈 나머지를 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
잔디밭의 개미굴트리에 간선 하나를 추가했을 때 최대 독립집합을 그대로 유지하며 개미를 재배치할 수 있는 정점 쌍의 개수를 센다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
쿼리와 트리 1루트 있는 트리의 LCA 정보 M개가 주어질 때, 이를 만족하는 트리를 하나 출력하거나 존재하지 않으면 NIE를 출력한다.	어려움9	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distance Code트리에서 잎을 하나씩 제거하는 인코더와, 연속으로 제거된 노드 사이의 거리 목록만으로 원래 트리와 동형인 트리를 복원하는 디코더를 설계한다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
무역로가중치가 있는 트리에서 각 질의마다 주어진 나라를 모두 지나는 단순 경로의 최대 수익을 구하고, 불가능하면 No를 출력한다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Подземная лаборатория각 방의 녹은 물이 더 깊은 방으로 향하는 하나의 관을 따라 흐를 때, 특정 방의 수위가 x 이상인 시간을 묻는 문제를 해결한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Необычная ловушка가중치가 있는 트리와 노드 사이를 이동하는 사람 그룹들이 주어질 때, 정원 b인 엘리베이터로 사람을 옮기며 발생하는 최소 간선 손상을 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스트릭과 쿼리제출이 시간순으로 들어오고 날짜가 바뀌며 과거 제출이 재채점되는 동안, 각 유저의 최장 스트릭을 관리하고 최장 스트릭 순위 질의에 답한다.	어려움9	세그먼트 트리트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Игра с деревом간선에 문자가 붙은 뿌리 있는 트리에서 잎을 추가하고 삭제할 때, 모든 뿌리-노드 단어의 서로 다른 부분 문자열 개수를 유지한다.	어려움9	트라이문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Площади и фонари각 정점에 켤 수 있는 등불 수의 범위가 주어진 트리에서, 정점 v에서 v가 아닌 모든 잎까지의 경로 위 등불 합이 같아지도록 모든 정점의 최소 조건을 만족시킬 수 있는 v를 판별한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Домашнее задание정점에 값이 있는 트리의 모든 경로에 대해 (최댓값 - 최솟값) 곱하기 경로 길이의 합을 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리와 케이가중치 트리에서 각 쿼리 (x, d)마다 x로부터 거리가 정확히 d인 정점 번호를 모두 xor한 값을 출력한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Beech Tree각 노드의 부분트리에서 모든 노드의 부모 위치가 자기 색이 앞서 나온 횟수와 같아지는 순열이 존재하는지 판정한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
호텔 배정트리에서 서로 다른 K개의 정점을 골라, 고른 정점들 사이 모든 거리 합의 최댓값을 구한다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
반사복제된 트리트리의 각 리프에 트리를 반사복제하는 과정을 K번 반복한 뒤, 모든 노드 쌍 사이 거리의 합을 10^9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nested Rubber Bands트리를 서로 자기교차하지 않는 고리들로 그려 각 간선마다 두 고리가 정확히 한 번 교차하도록 만들었을 때, 중첩된 고리 수열의 최대 길이를 구한다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리와 XOR트리의 각 정점을 루트로 삼았을 때, 서브트리 XOR 연산으로 모든 값을 같게 만드는 최소 비용을 각각 구한다.	어려움9	트리비트 연산+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
HLD정점마다 자식 하나만 무거운 간선으로 고를 수 있을 때, s에서 e로 가는 경로 k개를 추가한 뒤 모든 경로의 가벼운 간선 수 합의 최솟값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
제우스Treewidth가 2 이하인 가중 연결 그래프가 주어질 때 모든 정점 쌍의 최단 경로 길이 합을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Gemini Tree (Ver.Jadeite)각 정점에 초록 또는 파란 돌이 놓인 트리에서 간선을 따라 돌을 교환한 뒤 간선을 많아야 하나 지워 두 조각 각각이 한 색만 갖도록 만들 수 있으면 그 트리를 Gemini 트리라고 부른다. 간선 길이가 주어지고 간선 길이를 늘리는 갱신이 온라인으로 주어질 때, 각 갱신 후 조건을 만족시키는 최소 교환 비용을 출력한다.	어려움9	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Many-hued Tree트리의 각 노드에 1부터 N까지 서로 다른 색을 칠할 때, 차이가 1인 인접 색을 반복해 합쳐 전체를 하나로 만들 수 있는 배치의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Count대화형 문제로, u를 중심으로 반지름 d인 공에 포함된 간선 전체를 간선 집합으로 갖는 정보를 R과 C 호출 M번 이내로 만들어야 한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Challenge NPC루트가 있는 두 트리 G, H가 주어지고 \|G\|-\|H\|가 k<=5 이하일 때, G의 루트를 남기고 노드를 지워 H와 루트 있는 트리로서 동형인 연결 부분그래프를 얻을 수 있는지 판정한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Osmanthus Tree처음 n개 정점 사이의 LCA 라벨을 그대로 유지하면서 모든 LCA 라벨이 max(i,j)+k 이하가 되도록 n+m개 정점의 루트 트리를 세는 문제다.	어려움9	조합론트리+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Depth First Search트리와 추가 간선, 특별한 정점들이 주어질 때, 어떤 특별한 루트에 대해 주어진 트리가 완성된 그래프의 DFS 트리가 되도록 하는 추가 간선 부분집합의 수를 센다.	어려움9	트리DFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Trade도시들이 완전 이진 트리와 추가 간선으로 이루어질 때 모든 순서쌍의 최단 거리 합을 998244353으로 나눈 나머지를 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Two avenues무방향 연결 그래프에서 두 간선을 유료 도로로 지정해 k개의 출발-도착 쌍에 대한 최단 경로 비용 합이 최대가 되도록 하는 문제.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Cuckoos뻐꾸기 해싱 삽입처럼 알이 둥지 사이를 옮겨 다닐 때, 삽입이 끝나는지 판정하고 삽입 가능한 순서쌍의 개수를 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Efficient Evaluation현재 큐에서 같은 홀짝 위치의 원소를 제거하는 n번의 연산 각각에 대해 제거된 시험의 최소 및 최대 초기 번호를 출력한다.	어려움9	트리세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Clockwork Bomb두 배치 모두 n개 접점 위의 트리이며, 한 번에 간선 하나씩 옮겨 매 단계 트리를 유지하면서 첫 번째 트리를 두 번째 트리로 바꾸거나 -1을 출력한다.	어려움9	트리그래프+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Hanyang Cherry Picking Contest루트가 있는 트리에서 두 플레이어가 체리 규칙에 따라 번갈아 정점을 가져갈 때, 최적 플레이의 승자를 판정한다.	어려움9	트리게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Do It Yourself?루트가 있는 트리에서 각 직원의 업무를 자신이나 조상에게 배정해 f_i 곱하기 업무 수의 제곱의 합을 최소화한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
트리의 개수트리의 모든 부분 트리 T'에 대해 내구성 j 이하인 정점을 지운 뒤 남는 조각 수를 모든 j에 걸쳐 더한 값을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공