문제

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

전체 결과문제 2210개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Протокол <<Судного дня>>요원들은 1번 역에서 멀어지는 방향으로만 지하철을 타고 이동하며, 같은 방향으로 향하는 비밀 터널을 최대 k개까지 이용할 수 있다. 각 질의마다 도달 가능한 역 중 1번 역에서 가장 가까운 역을 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Достойный финал아주 큰 판에서 흰 체커가 방향을 최대 두 번만 바꾸며 연속으로 대각선 점프를 할 때, 잡을 수 있는 검은 체커의 최대 개수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Диппер и аппарат슬롯 범위에 문자열을 덧붙이는 연산을 처리하면서, 특정 슬롯의 문자열에서 부분 문자열을 답하는 문제입니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Канделябра각 정점에 알파벳 소문자가 적힌 트리에서 길이가 2 이상인 회문 부분문자열이 없는 가장 긴 경로 부분수열의 길이를 구한다.	어려움8	DFS문자열+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Дерево각 정점에 값이 적힌 트리에서 모든 경로 중 (간선 수) 곱하기 (양 끝 정점 값의 최솟값)이 최대가 되는 값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Захват провинций트리에서 노드를 켜고 끄며, 점령한 노드를 모두 포함하는 최소 연결 부분그래프가 통제 영역이 된다. 각 질의마다 두 노드 사이 경로 위의 통제 노드 수를 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Граф인접하지 않은 두 정점 사이에 간선을 추가했을 때 정확히 하나의 새로운 단순 사이클이 생기는 정점 쌍의 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дерево이진 탐색 트리의 모양과 각 정점의 키가 주어질 때, 각 정점에 1 이상 10^9 이하의 값을 대입해 연산(왼쪽 자식은 부모의 키, 오른쪽 자식은 부모의 값, 루트는 T를 받음) 후에도 이진 탐색 트리가 되도록 하거나 불가능함을 판정한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Эвакуация각 간선에 폭발 시각이 있는 가중치 트리에서 각 방에 한 명씩 있는 사람들이 간선이 폭발하기 전에 리프에 도달할 수 있는 최대 인원을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Миньоны развлекаются가중치가 있는 무방향 그래프의 모든 단순 사이클 가운데 최소 간선 가중치와 최대 간선 가중치의 합을 최대로 만드는 사이클을 찾고, 사이클이 없으면 0을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хладнокровный дуб루트가 있는 트리에서 각 정점에 램프 개수를 추가·삭제하고, 한 정점 아래 서브트리에 가중치를 곱해 더한 값을 구하는 문제.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Геркулес숨은 목표에 가까워졌는지 여부와 각 방의 문 개수만 알 수 있는 트리에서 방을 옮겨 다니며 목표를 찾아야 한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Боги그래프의 정점을 두 줄로 나열해서 충돌하는 모든 쌍을 선분으로 이었을 때 선분끼리 교차하지 않게 만든다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Защита트리에서 n개의 정점을 골라 선택된 정점 사이 최소 거리를 최대화하고 그 값을 출력한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
One Walk무방향 그래프의 모든 간선에 방향을 주어 S에서 E로 가는 보행이 정확히 하나가 되도록 하거나, 불가능하면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Пицца-марафон이름이 문자열인 피자들과 가격이 주어질 때, i번 피자 이름을 접두사로 가지면서 길이가 k 이상인 모든 피자의 가격 합을 구하는 질의와 가격 갱신을 처리한다.	어려움8	트라이문자열 매칭+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Почтовая реформа트리에서 각 정점의 높이가 갱신될 때, 두 정점 사이 경로 위 높이의 최댓값을 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поддеревья주어진 트리에서 꼭짓점이 겹치지 않는 연결 부분그래프 k개를 고르는 방법의 수를 k=1부터 n까지 각각 10^9로 나눈 나머지로 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кодовый замок최대 30×30 격자에서 변을 공유해 연결된 k개 버튼 칸 부분집합의 개수를 센다. k는 10 이하이다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Герою море по колено삼각형 모양 늪을 지날 때는 속도가 느려진다는 조건에서, 삼각형의 한 꼭짓점에서 드래곤의 둥지까지 가는 최소 시간을 구한다.	어려움8	기하DFS	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Closing Time가중치가 있는 트리에서 닫는 시간의 합이 K 이하가 되도록 배정해, X와 Y에서 각각 도달 가능한 도시 수의 합을 최대로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 컴포넌트 찾기각 쿼리마다 주어진 k개 정점을 모두 포함하는 가장 작은 연결 서브트리를 찾아 크기와 정점 번호 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Railroad Maintenance역과 노선의 이분 그래프에서 다리 역할을 하는 노선의 수를 센다.	어려움8	그래프DFS+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
The Ties That Guide Us방 번호가 다른 삼진 트리에서 방마다 끈 개수를 표시한 뒤, 바깥에서 들어온 요원이 d+30번 이내의 이동으로 숨겨진 목표 방을 찾도록 하는 문제이다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Evolutionary Algorithmsb가 a의 조상이지만 c의 조상이 아니고, S_b가 S_a와 S_c 각각의 K배보다 큰 순서 있는 삼중항 (a,b,c)의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Hiirelõks나무에서 Dumbo는 더러운 복도를 청소하거나 복도를 막을 수 있고 쥐는 청소된 막히지 않은 복도로 이동한다. 쥐를 함정 방으로 몰아넣는 최소 턴 수를 구한다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
MAX-elemendid잎에 값이 적힌 루트 트리의 내부 노드에 MIN 또는 MAX를 배정할 때, 주어진 값 이상이 루트에 나오도록 하는 MAX 노드 수의 최솟값을 각 질의마다 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sidevõrk트리에서 정점 두 개를 제거했을 때 생기는 각 성분 크기의 제곱합을 구하되, T에 따라 최댓값 또는 최솟값을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tree Isomorphism두 개의 트리가 주어질 때, 첫 번째 트리의 정수 이름을 바꾸어 두 번째 트리와 정확히 일치하게 만들 수 있는지 판정하고, 가능하면 그 이름 변경을 출력하는 문제다. 트리의 동형성(isomorphism)을 판정하고 구체적인 대응을 구성해야 한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kuubi kleepimine10x10 격자 위 여섯 단위 정사각형이 주어질 때 이 도형이 정육면체로 접히는지 판정하고, 잘린 모서리에 접착용 띠의 위치를 정한다.	어려움8	구현기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
RingteedS가 모든 사이클에 포함된다는 조건에서 S에서 출발하는 비반복 경로가 끝날 수 있는 서로 다른 정점의 수를 센다.	어려움8	그래프DFS	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Logistika각 상점마다, 루트에서 시작해 공장 레벨이 증가하는 경로 중 상점의 레벨 범위 상품을 납품할 수 있는 마지막 공장까지의 경로 수를 10^9+7로 나눈 나머지를 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Succession값이 있는 트리에서 정확히 K개의 노드로 이루어진 연결된 부분트리를 골라 합을 최대화하고, 최적 선택의 가짓수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Praveen falls from a tall tree나무에서 잎 방향의 노드를 반복해서 벗겨내며 각 노드에 값을 매기고, 두 노드 사이 경로에서 S[i] < S[j]인 쌍의 수를 답한다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
One Node is Gone주어진 트리가 완전 이진 트리에서 루트가 아닌 정점 하나를 제거해 만들어진 것인지 판정하고, 가능한 제거된 정점의 부모를 모두 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Edge Weight Assignment트리의 각 간선에 양의 정수를 부여해 모든 잎 사이 경로의 XOR이 0이 되게 하고, 사용한 서로 다른 가중치 개수의 최솟값과 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사과 바나나 나무정점마다 사과나 바나나가 달린 나무에서, 두 과일 집합이 각각 연결되도록 인접한 정점의 과일을 바꾸는 최소 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bad Bunny연결된 무방향 그래프에서 각 질의 (s, d)마다 s에서 d로 가는 모든 단순 경로가 지나는 정점의 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Arc of Triumph 7석조 아치를 한 블록씩 쌓되, 놓인 모든 블록이 항상 안정하도록 임시 나무 받침을 넣고 빼면서 최소 개수로 짓는 순서를 계획한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Margučiai각 노드에 들어오는 간선이 최대 하나인 방향 그래프에서 시작 노드를 최대 M개 골라 도달할 수 있는 노드 수의 최댓값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Flea각 칸의 화살표 방향으로 최대 K칸씩 점프해 사각형 밖으로 나갈 수 있는 시작 칸의 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Losing Leaves루트가 있는 트리에서 아래로 닫힌 k개의 노드를 골라 남은 리프 수가 최소가 되도록 한다.	어려움8	트리그리디+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Gemini Tree (Ver.Lapislazuli)트리의 정점을 두 색으로 칠하는 2^N가지 경우 중, 원래 트리와 리프 하나를 제거한 트리가 모두 주어진 교환 및 절단 조건에서 Gemini 트리가 되는 경우의 수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
목걸이 만들기N개 구슬의 고리와 M개 구슬이 나무 모양 장식으로 붙은 목걸이 두 개가 주어질 때, 두 목걸이가 같은지 판정한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gourmet Tour트리의 각 노드에 1부터 n까지의 순위를 배정해 모든 간선의 순위 차이 절댓값이 1부터 n-1까지 서로 다르게 만든다.	어려움8	트리그리디+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 7각 노드를 루트로 삼았을 때 주어진 채움 규칙에 따라 M번 노드가 가득 찰 때까지 루트로 흘려보내야 하는 성수의 양을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Elevated Profits트리에서 R에서 시작해 모든 도시를 방문하는 순서를 정할 때, 1부터 N까지의 가중치와 인기 지수의 곱의 합이 최대가 되도록 한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Reapportionment최대 25개 블록으로 이루어진 격자를 인구가 같은 W개의 변으로 연결된 구역으로 나눌 수 있는지 판정한다.	어려움8	백트래킹DFS+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Бинарные деревья부분 트리를 옮기는 연산을 최대 N번 사용해 한 이진 트리를 다른 이진 트리로 바꾸는 과정을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Colorful Village각 색이 정확히 두 번씩 나타나도록 색칠된 2n개 정점의 트리에서, 모든 색을 하나씩 포함하는 연결된 n개 정점 집합을 찾거나 존재하지 않음을 판정한다.	어려움8	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Цены на бензин도시들이 루트 있는 트리를 이루고, 각 질의는 같은 길이의 두 경로에서 가격이 같아야 한다고 요구한다. 질의가 하나씩 추가될 때마다 유효한 가격 배정의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법유니온 파인드+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Королевская задача가중치가 있는 방향 그래프에서 a에서 b로 가는 모든 경로의 가중치 XOR을 다시 XOR한 값을 구하고, 정의되지 않으면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Mostovi두 끝점을 제거했을 때 남은 n-2개 노드의 그래프가 연결되지 않게 되는 간선의 수를 센다.	어려움8	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
별자리 만들기정해진 순서로 각 장식의 붉은 뿌리를 가장 얕은 미사용 파란 잎에 연결해 별자리의 최소 깊이를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
선로 조립트리에서 주어진 간선을 잠시 떼어 아무 두 정점 사이에 다시 붙였을 때, 단순 경로가 지날 수 있는 간선 개수의 최댓값을 각 질의마다 구한다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Assigning Fares트리 위에서 주어진 각 경로의 방향을 정해 방문 순서대로 역 요금 구역이 증가하도록 번호를 매기고, 최댓값을 최소화하거나 불가능을 판정한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Data Center Maintenance각 고객 데이터의 복제본 두 개가 서로 다른 시간에 유지되도록, 유지보수 시각을 한 시간 미루는 데이터 센터의 최소 집합을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
OMOI모든 노드가 각 부하 직원과의 논쟁을 공통 감독관으로 해결하도록 논쟁을 배치할 때 가능한 최소 총 강도를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Включи свет, закрой двери!방의 수가 50 이하이고 문의 수가 100 이하인 미로를 탐험하면서 모든 방의 불을 켜고 현재 방을 제외한 모든 방을 잠그는 문제로, 질의 횟수는 30000을 넘지 않아야 한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Анархия в Берляндии각 갱단의 수도가 하나씩 있는 트리와 최종 소유 표시가 주어질 때, N번 이하의 유효한 점령 순서로 그 상태를 만들 수 있는지 판정하고 그 순서를 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
페인트 칠하기색이 칠해진 무방향 그래프에서 이동 경로로 각 건물을 목표 색으로 칠할 수 있는지 판정하고, 방문 횟수 1,000,000 이하의 실제 방문 순서를 출력한다. 색 c의 도로로 건물에 들어가면 그 건물은 c로 덧칠된다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
트리 재구성하기최대 2N번의 간선 이동 시행으로 트리 A를 트리 B로 바꾸고 시행 순서를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
«Чапаев» на дереве각 정점을 루트로 삼아 그 진부분 후손 전체에 말을 놓았을 때, 선수 필승이 되는 루트의 수를 센다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Отличная лекция각 학생에 대해, 강의의 함의를 순서대로 들을 때 학생이 거짓이라 믿는 명제를 처음으로 도출하게 되는 시점을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
저녁 뭐 먹지?2절 조항이 하나씩 추가될 때마다 지금까지의 모든 조항을 동시에 만족시키는 배정이 존재하는지 판정하는 문제다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Keys방과 문으로 이루어진 무방향 그래프에서 열쇠를 앨리스(0에서 1)와 밥(1에서 0)에게 나눠 주되, 앨리스가 가는 길에 열쇠를 두면 밥이 주워 쓸 수 있게 하는 경로와 열쇠 배분을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
최고의 크리스마스트리각 쿼리 루트 r에 대해, 모든 부모-자식 쌍에서 자식의 장식이 부모보다 예쁘도록 n개의 장식을 배치하는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Split the SSHS 2무향 연결 그래프에서 세 정점을 골라 그 정점들에 연결된 간선을 모두 지웠을 때 그래프가 분리되는 경우의 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Cowntact Tracing트리와 최종 감염 상태가 주어질 때, 각 전파 일수마다 가능한 최소 초기 감염 소 수를 구하고 불가능하면 -1을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A Graph Problem각 시작 정점에서 현재 집합을 벗어나는 간선 중 번호가 가장 작은 것을 골라 추가할 때 만들어지는 수를 1e9+7로 나눈 나머지를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
라면 배달하기트리에서 1번 방에서 출발해 K명의 친구에게 물을 배달할 때 마지막 배달 시각의 최솟값을, 모든 방 선택 경우에 대해 합산한다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사진 촬영트리의 오일러 순회와 K명 각각의 구간을 정해, 두 방을 모두 방문해야 하는 조건에서 이동 시간 합의 최솟값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
AC Automaton각 노드가 A, C, ? 중 하나로 표시된 루트 트리에서 갱신이 일어날 때마다 ?를 적절히 채워 얻을 수 있는 (조상 A, 자손 C) 쌍의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	13초	1024 MB	지문만 제공
Crystalfly1번 정점에서 시작해 나무를 걸어 다니며, 처음 흔들린 뒤 t_i초가 지나 사라지는 결정을 잡을 수 있는 만큼 모아 총합을 최대로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kilave Krave큰 격자에 직사각형 울타리가 주어질 때, 각 소가 아래나 오른쪽으로만 이동하며 울타리를 넘지 않고 방문할 수 있는 데이지를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
삼국지전투력을 가진 도시들이 트리를 이루고, 트리를 세 개의 연결된 영역으로 나누어 \|a-b\|+\|b-c\|+\|c-a\|가 최소가 되게 해야 한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Restorani1번 정점에서 출발해 다시 1번으로 돌아오며, m개의 식당과 m개의 서로 다른 제과점을 모두 방문하는 최소 이동 시간과 방문 순서를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Slučajna Cesta각 간선이 독립적으로 파란 뱀 또는 빨간 뱀을 가질 때, 모든 시작 정점에 대해 더 갈 수 있는 안전한 간선이 없어질 때까지 방문한 정점 가치 합의 기댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Octopus's Garden볼록 다각형의 삼각분할과 시작 삼각형이 주어질 때, 모든 전두 부분집합이 연결되고 여집합도 연결되도록 전체 삼각형의 순서를 정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Grammar터미널이 a와 b뿐인 문맥 자유 문법이 주어질 때, 생성되는 언어에 a가 b보다 많은 문자열이 있는지 판정한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Potential가중 방향 그래프가 주어질 때 모든 간선의 새 가중치 w + Phi_u - Phi_v가 같은 상수가 되도록 정수 퍼텐셜 Phi를 정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리 탐색기 (Hard)폴더 트리에서 접힘/펼침 상태를 유지하면서 보이는 목록 위의 커서 이동 명령마다 위치한 폴더 번호를 출력한다.	어려움8	트리DFS+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	지문만 제공
Tree Quiz모든 순서쌍 (x, y)를 (x, LCA(x, y), y)로 부호화해 정렬한 배열에서 k번째 값을 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Clever Cell Choices양쪽이 최선을 다할 때, 빈 칸 중 선공이 이기는 시작 칸의 개수를 센다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Identity TheftN개의 이진 문자열이 주어질 때, 각 문자열 뒤에 비트를 덧붙여 어떤 문자열도 다른 문자열의 접두사가 되지 않도록 하면서 추가한 비트 수의 합을 최소화한다.	어려움8	트라이그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
나무평평설가중치가 있는 트리에서 단순 경로를 골라 그 경로의 모든 간선 가중치를 1씩 줄이는 연산을 반복해 모든 간선을 0으로 만드는 최소 횟수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
학교를 무너뜨리는 포닉스겹치지 않는 직사각형 벽돌로 쌓은 안정된 건물에서 벽돌 하나를 제거할 때 연쇄적으로 무너지는 벽돌 수의 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rooms알파벳 격자에서 같은 글자가 상하좌우로 연결된 방들을 구하고, 각 직사각형 질의에 겹치는 방의 개수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Hula's Cardgame각 목표 테이블 E마다, 상대가 매 턴 카드 한 장을 제거하는 상황에서 첫 번째 플레이어가 1번 테이블에서 E로 강제로 이동할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Meow루트 있는 트리에서 값을 한 점씩 Q번 바꾸면서, 값이 1부터 L까지 순서대로 늘어선 조상 사슬의 개수를 세고 그 개수들의 가중 합을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
트리 불 끄기밥이 a번 정점에서 시작해 이동하기 전마다 현재 정점의 전구를 토글하면서 트리를 걸어 다니며, 4N번 이하의 이동으로 모든 전구를 끄는 방법을 출력한다.	어려움8	트리DFS+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	지문만 제공
Team Coding색이 칠해진 정점으로 이루어진 루트 트리에서 팀장을 정한 뒤 같은 레벨의 정점을 맞바꿔 팀장의 부분 트리 안에 같은 색 정점 수를 최대로 만들고, 그때 필요한 최소 교환 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Distance Sum Maximization트리에서 각 쿼리마다 모든 정점 x 중 dist(x,u)+dist(x,v)의 최댓값을 구해 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공