문제

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

전체 결과문제 2210개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
진화진화하며 자라나는 트리에서 각 질의 정점의 부분트리에 대해, 자식마다 주요 진화를 하나씩 골라 진화 복잡도의 최솟값을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Light Heavy Edges경로 위 모든 정점에 연결된 간선을 light로 되돌린 뒤 경로의 간선을 heavy로 만드는 갱신과, 경로 위 heavy 간선 수를 세는 질의를 처리한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Celebration각 퍼레이드마다 최대 k개의 임시 간선을 추가한 뒤, s에서 t로 가는 어떤 경로 위에 놓일 수 있는 도시의 수를 구한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Destiny루트 있는 트리의 각 간선에 0 또는 1을 부여할 때, 주어진 조상-자손 쌍마다 그 경로 위에 1인 간선이 하나 이상 있게 하는 경우의 수를 구한다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Road연결된 무방향 그래프에서 지워도 그래프가 연결된 상태로 남는 s에서 t까지의 경로 가운데 길이가 가장 짧은 것을 구한다. 긴 사이클에는 현이 존재하도록 그래프가 구성된다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Tree GCD정점이 N개인 무방향 트리에서 모든 정점 쌍 (i, j)에 대해 gcd(i, j, dist(i, j))의 합을 구한다.	어려움8	정수론트리+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Alternating Heights각 질의 구간에 대해 등장 순서가 위아래로 번갈아 가도록 학생들의 키를 정할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Box and Arrow Diagram방향 다중 그래프에서 간선을 하나씩 지우면서, 매 시점에 정점 1에서 도달 가능한 정점들로부터 특정 정점으로 들어오는 간선의 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Efficient Bus Routing트리가 주어질 때 모든 간선을 덮는 경로의 최소 개수를 구하고 그러한 경로들을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
수소철도 충전 시스템주어진 길이의 열차 T대를 트리의 경로 위에 배치하되 각 열차는 지정된 충전기 교차로에서 시작하고 두 열차가 같은 레일을 쓰지 않도록 배치하거나 불가능함을 판정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Gravity Hackenbush빨간색, 초록색, 파란색 선으로 이루어진 그래프에서 선을 자르면 땅과 연결되지 않은 부분이 떨어지는 규칙으로 진행되는 게임의 승자를 최선의 플레이를 가정해 구한다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 자르기 게임정점이 N = 2^K - 1개이고 간선이 거의 N개인 숲에서, GS는 정점을 지우고 컴포넌트를 연결해 마지막에 (정점 수) - (간선 수)를 최대로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
환승역 찾기 게임트리에서 각 색마다 같은 색 두 정점을 잇는 경로 위에 놓이는 정점, 즉 K개 색 노선 모두에 속하는 환승역의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
사건의 지평선매일 i번 칸이 전날 l_i..r_i 구간의 최댓값으로 바뀔 때, 무한히 반복한 뒤 각 칸에 남는 최종 값을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
School Road가중 무향 그래프에서 도시 N에서 도시 1로 돌아오는 단순 경로 중 길이가 최단 거리 L보다 큰 경로가 존재하는지 판정한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
분필 도둑각 교실에 분필 양이 주어진 트리에서 연결된 교실 집합과 그 집합의 최솟값 이하인 공통 개수 k를 골라, k 곱하기 집합 크기를 최대로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
수천개의 섬섬 0에서 출발해 다른 섬을 방문하고, 각 카누를 연속 사용하지 않으면서 모든 카누를 원래 위치로 되돌리는 순환 여행을 찾는 문제이다.	어려움8	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
포탈통로로 직접 연결되지 않은 두 방을 잇는 포탈이 있는 트리에서, 각 쿼리마다 현준이 10^18차례 안에 만남을 강제할 수 있는지 판정한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
마트료시카 박스 I기존 포함 관계를 모두 유지하면서 박스 최대 K개를 추가해 모든 박스의 서브 박스가 M개 이하가 되도록 고칠 수 있는지 판정하고, 가능하면 그러한 설계도 하나를 출력한다.	어려움8	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grammy SortingA에서 시작하는 단순 경로 회전만으로 번호를 다시 배열해 모든 정점이 증가하는 A-B 경로 위에 놓이도록 만들 수 있는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum Range간선 가중치의 최댓값과 최솟값 차이가 가장 큰 단순 사이클을 찾아 정점 순서를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Smaller LCA주어진 트리에서 각 정점을 루트로 삼을 때, 최소 공통 조상 z가 z <= x*y를 만족하는 무순서 쌍의 개수를 각각 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
DFS루트 있는 트리에서 가능한 모든 DFS 시작점과 목표점 쌍에 대해 스택에 push된 값의 최솟값 기댓값을 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Equivalence in Connectivity이전 그래프에서 간선을 넣거나 빼서 만든 k개의 그래프를, 연결성이 같은 것끼리 묶어라.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
귀경길 교통상황을 알려드립니다트리의 각 지점에 차량이 최대 한 대씩 있고, 분당 한 간선씩 이동하되 같은 지점에 겹칠 수 없을 때, 모든 차량이 1번 지점으로 빠져나가는 최소 시간을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
커모드 곰의 연어 사냥일반 그래프에서 연어가 있는 정점 u와 단순경로가 유일한 연어 없는 정점으로 연어를 복사하는 게임을 두 곰이 번갈아 하며, 이기는 쪽을 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
어지러운 트리루트가 쿼리마다 바뀌는 트리에서 LCA가 주어진 노드 x인 서로 다른 두 노드 쌍의 개수를 각 쿼리마다 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Formula Flatland도로가 교차점에서만 만나는 평면 그래프가 주어질 때, 꼭짓점 수가 가장 적은 사이클을 찾아 그 크기를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Icy Itinerary1번 집에서 시작해 도로와 비도로를 각각 최대 한 구간씩만 사용하는 n개 집의 방문 순서를 찾는 문제이다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리 다듬기N개 정점의 트리에서 간선을 자르고 한쪽을 임의의 정점에 다시 붙이는 작업을 최대 K번 할 때 만들 수 있는 지름의 최댓값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Crystal Crosswind바람 방향과 관측된 경계 칸이 주어질 때, 모든 관측과 모순되지 않는 분자 배치 중 분자 수가 최소인 것과 최대인 것을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Spider Walk각 시작 가닥에서 샬럿이 자동으로 걷다가 s번 가닥에서 끝나도록 추가해야 하는 다리의 최소 개수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
헥소미노35가지 헥소미노 중 하나를 N×M 격자에 놓아 덮인 칸에 쓰인 수의 합이 최대가 되도록 한다.	어려움8	완전 탐색DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
High-quality Tree무방향 루트 이진 트리가 주어질 때, 모든 부분 트리가 균형을 이루도록(왼쪽과 오른쪽 높이 차가 1 이하) 제거해야 하는 최소 잎의 수를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Park trails축에 평행한 트레일 위의 모든 지점에서 대피 지점까지의 거리가 트레일과 터널을 따라 단조 감소하도록, 두 접속점을 잇는 직선 터널을 최소 총길이로 설계하는 문제이다.	어려움8	기하그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리 더하기 1정점 N개와 간선 N개로 이루어진 연결 그래프가 주어질 때, Q개의 정점 쌍 사이 최단 경로 길이를 각각 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cactus Meets Torus주어진 선인장 그래프를 원환면에 놓았을 때 어떤 사이클을 잘라도 원환면이 두 조각으로 나뉘지 않도록 배치할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Utjecaj일부 도시가 허브인 그래프에서, 다른 허브를 거치지 않고 허브에 도달할 수 있는 도시들의 승객 수 합이 그 허브의 영향력이다. 승객 수 갱신과 영향력 질의를 처리한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
infinite XYZ간선마다 x, y, z 중 하나가 붙은 유향 그래프에서 x→y→z→x 순서로만 이동할 수 있을 때, 각 쿼리마다 간선 하나를 추가한 뒤 무한히 이동할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Giewont임의 순서로 주어진 서로 중첩된 직각 다각형(등고선)들에서, 외곽 등고선 안에 새 등고선을 추가로 그려 얻을 수 있는 가장 긴 포함 사슬의 길이를 구한다.	어려움8	기하트리+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
점프킹격자 각 칸에 점프 방향과 거리가 정해져 있고, 최대 K개 칸의 거리를 음이 아닌 값으로 바꿔 격자 밖으로 탈출할 수 있는 시작 칸 수의 최솟값과 최댓값을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bardzo skomplikowany test부모 배열로 주어진 크기 n의 두 BST에 대해, 옮기는 부분트리가 비어 있을 때만 허용되는 제한적 회전으로 첫 번째를 두 번째로 바꾸는 최소 횟수를 1e9+7로 나눈 나머지로 구하거나, 불가능하면 -1을 출력합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Poborcy podatkowi가중치가 있는 트리에서 정확히 네 개의 간선으로 이루어진 경로들을 서로 간선이 겹치지 않게 골라 총 가중치의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Areny각 k마다, A번 경기장의 입장권을 사면 번호가 k 이하인 경기장만 이용해 B번 경기장에서 반드시 승리할 수 있는 순서쌍 (A, B), A != B의 개수를 구한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Fiolki 2각 구간에 두 물질이 같은 플라스크를 공유하지 않고 도달할 수 있는 화학 물질의 최대 개수를 구해, 그 개수별 구간 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	10초	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	지문만 제공
Not One각 노드에 양의 정수가 붙은 트리에서, 포함된 노드 무게들의 최대공약수가 1이 아닌 가장 큰 연결 부분그래프의 크기를 구하거나, 그런 부분그래프가 없으면 0을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	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	지문만 제공
Dragonfly잠자리마다 연못 1에서 목적지까지 이동하며 각 연못의 벌레를 하나씩 먹을 때, 먹은 벌레 종의 가짓수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	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	지문만 제공
XOR, Tree, and Queries트리 각 간선에 가중치를 부여해 주어진 경로 XOR 조건을 모두 만족시키면서 모든 간선 가중치의 XOR을 최소로 만든다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
택시 여행각 도시마다 기본 요금과 거리당 요금이 다른 가중치 트리에서 0번 도시에서 출발해 다른 모든 도시로 가는 최소 택시 요금을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cat Exercise나무 모양의 탑에 장애물을 하나씩 놓으면서 고양이가 갈 수 있는 가장 높은 탑으로 이동할 때, 총 이동 횟수가 최대가 되도록 장애물을 놓는 순서를 정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Subtree Activation루트가 있는 트리에서 모든 부분트리가 어떤 시점의 활성 집합과 정확히 일치하도록 정점을 켜고 끄는 최소 토글 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Following Directions각 소가 오른쪽 또는 아래 화살표를 따라가 경계의 사료통에 도달할 때, 화살표를 하나씩 뒤집으면서 모든 소를 먹이는 총비용을 매번 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
기지 간소화가중치 트리에서 번호가 연속인 정점 구간마다 그 정점들을 연결하는 데 필요한 간선 길이 합의 최솟값을 구한다.	어려움8	트리최소 신장 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Contransmutation각 금속마다 1그램을 소비해 정해진 두 금속 1그램씩을 만드는 공식이 있을 때, 최종 납의 양이 무한대인지 판별하고 아니면 최댓값을 1e9+7로 나눈 나머지를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Replace All시작 문자열과 방향이 있는 문자 치환 목록이 주어질 때, 각 치환을 한 번 이상 수행하는 순서를 정해 마지막 문자열에 나타나는 서로 다른 문자의 수를 최대로 만든다.	어려움8	그래프DFS+1	아직 제출이 없습니다	60초	1024 MB	지문만 제공
윤이는 엄청난 것을 훔쳐갔습니다트리에서 도둑이 a에서 도망치고 달구와 포닉스가 b, c에서 매 턴 추격할 때, 도둑이 잡히지 않고 리프 노드에 도달할 수 있는지 판정한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정화조각 쿼리마다 잎에서 정화조 X로 이어지는 경로에서 K등급 이하의 물을 얻는 최소 정화 비용을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Passport각 출발 국가에서 N개 국가를 모두 방문하기 위해 필요한 여권 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.	어려움8	구간DFS+2	아직 제출이 없습니다	2초	1024 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	지문만 제공
사탕 팔찌N개 사탕의 모든 순열 묶음(K-순열)을 이웃한 묶음이 K-1개를 공유하도록 원형으로 나열할 수 있는지 판정하고, 가능하면 그러한 배열 하나를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	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	지문만 제공
TreeScript부모 배열로 주어진 루트 트리에서, 각 create 문이 한 레지스터의 부모 주소를 읽고 다른 레지스터에 자식 주소를 쓰는 방식으로 모든 노드를 만들 수 있는 최소 레지스터 개수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
주유소트리에서 길이가 k인 모든 경로가 고른 마을을 적어도 하나 포함하도록 하는 최소 마을 수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3.5초	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개 정점에 대한 두 트리가 주어질 때, 각 정점 i에 대해 T1과 T2에서 i를 루트로 하는 서브트리 모두에 속하는 정점들의 a값 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Камни각 질의 (p, k)마다, 흰 집합의 이웃인 검은 돌 중 a값이 가장 작은 돌을 칠하는 규칙에서 돌 p가 정확히 k번째 단계에 칠해지도록 하는 시작 돌의 개수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Сonnect각 질의 쌍마다 두 방향 왕복 가능성을 깨뜨리는 가장 작은 도로 번호를 구하고, 이미 단절이면 0, 어떤 도로를 닫아도 왕복이 유지되면 M+1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Network트리와 m개의 서버 쌍이 주어질 때, 모든 쌍을 끊는 최소 서버 집합을 구하고 그중 하나를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Артефакты가중치가 있는 트리에서 k가지 종류의 유물을 각각 하나 이상 수집하는 최단 경로의 길이를 구하고, 특정 종류가 없으면 -1을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1.5초	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	지문만 제공
SopsugN개 건물에 M개의 기존 간선을 모두 사용하고 K개의 금지된 순서쌍을 피하면서, 모든 간선이 하나의 뿌리를 향하는 방향 트리를 만든다.	어려움8	그래프그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Странная игра на графе두 사람이 번갈아 그래프의 간선을 지우며, 새로 지우는 간선은 직전 간선과 한 꼭짓점을 공유해야 한다. 최적 플레이에서 선공이 이기는지 판정한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Безумные расстановки트리의 각 간선에 0 또는 1의 가중치를 주어 m개의 지정된 경로 위 XOR 값이 비감소하도록 만드는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	트리비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Доставка почты차수가 D 이하인 나무에서 수도에서 시작하는 DFS 방문 순서 중 각 소포의 출발 도시를 도착 도시보다 먼저 방문하는 것의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Древнегреческий изоморфизм정점 n*m개와 격자 간선 수를 가진 그래프의 간선 목록이 주어질 때, 이 그래프가 n×m 격자 그래프와 동형인지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Деревни лесорубов뿌리에서 각 정점까지의 경로에 다른 총독이 없도록 총독을 배치하고, 각 총독이 자기 관할 일부를 작업장과 보급 마을로 바꿔 총 배 건수를 최대화한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Прогулка по Бруклину북쪽 경계에서 남쪽 경계로 서쪽, 동쪽, 남쪽 도로만 따라 이동하는 경로 중 양쪽 넓이 차이를 최소로 하는 경로를 찾는다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Деревня викингов명령 전달 관계를 나타낸 방향 그래프가 주어질 때, 각 정점의 도달 가능 집합을 그대로 유지하는 루트 있는 트리(arborescence)가 존재하는지 판별하고 그 부모 배열을 출력한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Упорядочивания방향 트리의 각 간선이 앞쪽에서 뒤쪽으로 향하도록 정점을 나열하는 순열의 개수를 998244353으로 나눈 나머지로 구한다. n은 3000 이하이다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공