문제

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

전체 결과문제 2211개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
마왕의 성각 칸에 성을 세울 때, 성의 높이가 영토에서 가장 높거나 같아야 한다는 조건 아래 연결된 영토가 걷을 수 있는 세금 합의 최댓값을 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Classical Graph Theory Problem연결 그래프의 정점을 같은 크기의 두 집합 S와 V∖S로 나눠 두 집합 모두 전체 그래프를 지배하도록 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
트리와 깃발트리의 각 간선을 제거했을 때 두 정점에서 같은 종류의 깃발을 골라 다시 하나의 트리로 만드는 경우의 수를 간선마다 구한다.	보통7	트리유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Travelling Trader각 도시에 이익이 주어진 트리에서, 1번 도시에서 시작해 K일 넘게 이익을 늘리지 않고 이동하지 않는 경로 중 총이익이 최대인 경로를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
점수 계산하기각 질의에서 r번 노드를 루트로 할 때 v번 직원의 점수를 구한다. 이는 v 자신의 score와, r로 가는 경로가 v를 지나는 모든 노드의 score 합이다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Улитка на склоне각 질의 정점에 대해, 뿌리에서 출발해 그 정점을 지나며 방향 전환이 k번 이하인 경로로 도달할 수 있는 잎의 개수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Иерархия цитадели릭 내부 노드와 모티 잎으로 이루어진 레벨 트리에서 각 릭이 자식 순서를 바꿔 잎의 번호를 오름차순으로 정렬할 수 있는지 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Погоня за бабочкой루트가 1인 트리에서 나비가 루트에서 임의의 리프로 날아갈 때 항상 잡히도록 리프에 배치할 친구 수의 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Мосты연결된 무향 그래프가 주어질 때, 다리가 하나도 남지 않도록 추가해야 하는 간선의 최소 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Единая сеть각 간선이 최대 하나의 단순 사이클에 속하는 연결된 선인장 그래프에서 인접한 정점이 다른 색이 되도록 3가지 색으로 칠하되, 3번 색을 쓰는 정점 수를 최소로 하는 값을 구하거나 불가능하면 -1을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кодовый замок각 행과 열에 중심 원소가 최대 하나씩 있는 n x n 격자에서 모든 십자 칸의 방향을 정해, 각 칸이 같은 방향의 칸만 거쳐 중심 원소에 닿도록 한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Побег с горной базыn개의 평지가 이루는 루트 트리에서 헬리콥터 k대를 배치해, 아래로 내려가며 한 대라도 만날 수 있는 평지 수의 최댓값을 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Защитники Асгарда각 정점의 자식이 최대 7명인 루트 있는 트리에서, 자식들을 호출하는 순서를 정해 DFS 전위 순회의 번호 역전 개수가 최소가 되도록 만들고 그 순서를 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поймать Джокера트리와 m개의 경로가 주어질 때, 한 정점에서 다시 도로를 지나지 않고 경로를 따라 날 수 있는 경로 수가 최대가 되는 정점을 찾는다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
테마파크1번 구역을 뿌리로 하는 트리에서 모든 유료 구역에 무료로 도달하도록 길에 행사를 열어 최소 비용을 구한다.	보통7	그리디트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Прогулка가중치가 있는 트리에서 정확히 K-1개의 간선을 사용하고 총 가중치가 T인 두 정점을 찾아 가장 작은 쌍을 출력하고, 없으면 0 0을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Паша и тропинки가중치가 있는 트리에서 두 정점을 잇는 경로에 깨끗한 간선이 하나 이상 있는 모든 정점 쌍에 대해 경로 길이의 평균을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Госпиталь도시가 트리로 주어질 때, 한 정점을 제거하면 갈라지는 각 요소의 인구 합을 가장 작게 만드는 정점을 찾는다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Берляндский футбольный союз가중치 트리에서 모든 정점까지의 거리 제곱 합이 최소가 되는 정점을 모두 찾는다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бункеры트리가 주어질 때, 어떤 정점을 штаб-квартира로 잡으면 나머지 정점을 반으로 나눌 수 있고 그 정점을 지나는 직선에 대해 트리가 대칭이 되는지 판정합니다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хвост графа연결된 무방향 그래프에서 내부 정점이 사슬 안에서 차수 2를 갖고 마지막 정점만 사슬 밖 이웃을 하나 더 가질 수 있는 가장 긴 단순 경로의 길이를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сосна --- это дерево주어진 나무(tree)가 k단계 소나무가 되는 최소 k를 구한다. 소나무는 줄기 경로의 각 정점에 k-1 이하 단계의 소나무를 매단 구조다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Путешествие도시 n개가 트리를 이루고, 모든 도시를 한 번씩 방문해 되돌아오는 해밀턴 회로가 생기도록 추가해야 할 최소 도로 수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Railroad Management각 역이 정확히 C_i량의 화차를 역 D_i로 보낼 때, 어떤 순서로든 모든 배송이 가능하도록 하는 최소 초기 화차 총량을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
배신자무향 친구 관계 그래프와 배신자 정점 X가 주어질 때, X를 포함한 사이클이 있는 영역에서 X를 축출하고 남는 가장 큰 연결 성분의 크기를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Metroovõrgu tsoonid각 구역에 역이 최소 하나씩 있고 a구역과 b구역 사이 이동이 max(a,b) 이하 구역만 거치도록 하는 동심원 구역의 최대 개수를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Choice아직 설득하지 않은 말단 직원을 번갈아 설득할 때, 사과가 이기도록 Antek이 고를 직원 순서를 구하는 문제.	보통7	그리디트리+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Veenus루트가 있는 트리에서 활성 노드 집합을 삽입과 삭제로 유지하면서, 매 변화 후 모든 활성 노드의 LCA를 출력하거나 집합이 비어 있으면 0을 출력합니다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kuningriigi jagamineN개 노드로 이루어진 트리를 같은 크기의 연결된 K개 조각으로 나누어 각 노드에 조각 번호를 붙이거나 불가능하다고 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Delivery robots무방향 그래프에서 시작점 s와 도착점 f를 정하고, 로봇마다 이웃 배열 n과 표시 지점 b를 골라 서로 다른 몇 개의 정점에서 핫도그를 받을 수 있는지 최대화한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lining up ChildrenN명의 아이와 M개의 친구 관계가 주어질 때, 모든 아이가 자신의 친구 옆에 서도록 줄을 세우는 순서를 찾거나 불가능하다고 판정한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Linnatänavate ümbervärvimine연결 그래프의 모든 간선을 빨강, 파랑, 초록으로 칠해 임의의 두 정점 사이에 연속한 간선 색이 다른 산책로가 존재하도록 하거나 불가능함을 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Transpordikulud트리와 K개의 표시된 도시가 주어질 때, 표시된 도시들로부터의 거리 제곱 합이 최소가 되는 한 도시를 고르는 문제입니다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
잃어버린 순수트리가 주어질 때 모든 정점이 적어도 하나의 사이클에 속하도록 간선을 최소로 추가하고 그 간선들을 출력한다.	보통7	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Svarbiausiasis tiltas연결된 2N개 정점 그래프에서 제거하면 정확히 N개씩 두 영역으로 나뉘는 단절선을 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Complete Mirror트리에서 같은 거리에 있는 모든 정점의 차수가 같아지는 루트 정점을 찾고, 없으면 -1을 출력한다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
휴가 나가기선행 업무가 최대 하나인 N개의 업무에서 선행 조건을 지키며 중요도 합이 S 이상이 되는 최소 처리 시간을 구한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Airplanes각 비행기의 예정 착륙 시각과 환승 관계가 주어질 때, 어떤 비행기의 현재 예상 착륙 시각을 출력하거나 비행기 지연을 추가하는 질의를 처리한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 6계획된 석조 아치를 한 블록씩 쌓되, 놓인 모든 블록이 항상 안정하도록 돌과 이동 가능한 나무 블록을 사용하며, 필요한 나무 블록 수를 최소화하는 건설 순서를 출력한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mud Flow각 칸의 높이, 흙, 강수량, 흙을 씻어내는 물의 임계값이 주어질 때, 물과 흙이 아래로 흘러간 뒤 한 칸에 남는 최대 흙의 양을 구한다.	보통7	시뮬레이션그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Robotas로봇이 장애물에 부딪힐 때까지 직진한 뒤 오른쪽으로 90도 회전하기를 반복할 때, 시작 칸과 방향을 골라 방문하는 서로 다른 빈 칸의 최대 개수를 구한다.	보통7	시뮬레이션그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gamen개의 맵마다 자동차 A, B, C 중 하나를 배정한다. x는 모두 가능하고 a는 A, b는 B, c는 C를 쓸 수 없다. m개의 함의 조건 (i,hi,j,hj)을 모두 만족하는 배정을 찾거나 -1을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
K분 그래프무방향 가중치 그래프의 모든 닫힌 보행에서 간선 가중치 합이 항상 K의 배수인지 판별한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
투스타 춘배병사들이 P번 산에서 시작해 단순 경로로만 이동하며 산 높이를 맞출 때, 흙을 사는 데 드는 돈의 최솟값을 구한다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Factor-Full Tree루트가 있는 트리의 각 정점에 10^18 이하의 양의 정수를 붙여, 한 정점이 다른 정점의 조상인 경우에만 그 수가 다른 수를 나누도록 만든다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
우정은 BFS처럼, 사랑은 DFS처럼DFS 방문 순서와 BFS 방문 순서의 차이 합을 최대로 하는 트리를 만들어, 최댓값과 그 트리를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Compressing Commands절대 파일 경로들이 주어질 때 작업 디렉터리를 골라 상대 경로 성분 수의 합을 최소로 만든다.	보통7	트리누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jungle Job정점이 n개인 루트 트리에서 크기가 1부터 n까지인 연결된 정점 부분집합의 개수를 각각 1000000007로 나눈 나머지로 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
미로 보수각 칸이 한 방향을 가리키는 미로에서 어느 칸에서 시작해도 탈출하도록 점프대를 설치할 때 드는 최소 비용을 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
슈퍼 트리 뽀개기한 노드를 골라 가중치 거리 K 이내의 모든 자손 노드를 셀 때, 가능한 최댓값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дураки и дороги각 회사마다 a에서 b로 가는 경로 중 그 회사가 소유한 도로를 하나도 지나지 않는 경로가 있는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
선후수과목후수 과목이 최대 하나인 그래프에서, 각 학기마다 수강하려는 과목 후수 및 필수 선수 사슬을 따라가 실제로 수강할 과목을 찾고 수강 이력을 갱신한다.	보통7	그래프시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пиксели торжествуют흑백 그림의 겹치는 직사각형 조각들이 주어지며 각 조각은 뒤집혔을 수 있을 때, 흰 픽셀이 가장 많은 그림을 복원하거나 모순이면 -1을 출력한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
NOT a SAT problem주어진 CNF를 거짓으로 만들 수 있는지 판별하고, 가능하면 그렇게 만드는 변수 배정을 하나 출력한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Basic Math주어진 n개의 수 쌍마다 덧셈, 뺄셈, 곱셈 중 하나를 골라 n개의 결과값이 모두 서로 다르게 만들거나 불가능함을 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
트리 게임트리에서 시작 정점 S와 목표 정점 E가 주어질 때, E를 방문해야 하는 말 이동 게임에서 선공과 후공 중 누가 이기는지 판정한다.	보통7	게임 이론트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bouncing Balls너비 8, 높이 4 이하인 격자에서 같은 공이 연속으로 뛰는 것을 한 번의 이동으로 셀 때, 공을 하나만 남기는 최소 이동 횟수를 구한다.	보통7	백트래킹DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Amazing Tree트리에서 시작 정점과 각 정점의 이웃 순서를 정해 DFS 후위 순회 목록이 사전순으로 가장 작게 만든다.	보통7	DFS그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kitten and Roomba나무, 고양이의 시작 방, 로봄바의 이동 경로가 주어질 때, 들킬 때마다 이웃 방으로 무작위로 도망치는 고양이가 잡히는 횟수의 기댓값을 구한다.	보통7	트리확률+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
선인장 접기선인장 그래프의 각 정점에 좌표를 배정해 모든 간선의 길이가 두 좌표 차의 절댓값과 같아지도록 만들 수 있는지 판정합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
선인장 접기 Plus길이가 있는 선인장 그래프가 주어질 때, 모든 간선이 두 정점 좌표의 절댓값 차이로 표현되도록 정수 좌표를 배정할 수 있는지 판정하고 좌표를 출력한다.	보통7	DFS그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Company각 부분 트리가 연속된 구간을 차지해야 하는 조건에서 사원들의 사전순으로 가장 작은 배치를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Removing Vertices모든 사이클이 정점 0을 지나는 그래프에서 0을 제외한 정점을 최소 개수만큼 지워 비순환 그래프로 만든다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
:blob_twintail_thinking:파손된 완전 이진 트리에서 분할 탐색과 왼쪽 우선 백트래킹 탐색의 완료 시간을 비교한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Olympic goodies트리 노드에 P개의 아이템을 배치해 어떤 경로의 최대 아이템 합을 최소화하고, 그 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	0.25초	1024 MB	지문만 제공
신기한 미로의 가지무작위 이동 마법과 지정 이동 마법을 4N번 이내로 써서 알려지지 않은 트리를 탐색하고 모든 간선을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
불꽃놀이의 아름다움가중치가 있는 트리에서 한 정점을 뿌리로 골라 다른 모든 정점 v에 대해 W[v]와 뿌리에서 v까지의 거리의 곱의 합을 최대로 만드는 값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
나무 물 주기정점에 물을 주면 열매가 흡수하고 남은 양을 자식 수로 나눈 몫이 자식들에게 흘러가는 과정을 시뮬레이션하며, 열매 크기 질의에 답한다.	보통7	트리시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Simple Tree Decomposition Problem트리에서 간선을 일부 제거해 남는 연결 성분의 크기가 모두 정확히 A 또는 B가 되는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Fence Fee평면에 놓인 연결된 다리 없는 그래프가 주어질 때, 모든 면의 넓이의 제곱의 합을 구한다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Galactic Expedition연결된 워프 포인트들로 이루어진 육각형 지도에서 연료가 제한된 우주선으로 탐사하며 이동한 총 거리를 보고한다.	보통7	그래프DFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Dungeon of Darkness양쪽에 기호가 표시된 n개의 문이 잇는 방들로 이루어진 던전에서 입구에서 현자까지 5n번 이하로 문을 통과해 이동한다.	보통7	그래프DFS	아직 제출이 없습니다	1초	1024 MB	지문만 제공
동까뚱뽭 게임트리 위에서 말을 옮기며 점수를 겨루는 게임에서, 각 정점을 시작점으로 두었을 때 동점 시 후공이 이기는 규칙 아래 선공의 승패를 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리의 루트를 찾아라루트 없는 트리와 LCA(a, b) = x라는 조건 하나가 주어질 때, 루트가 될 수 있는 정점의 개수를 센다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 1모든 파란 공을 빨간색으로 바꾸고 둘러싸인 파란 컴포넌트를 제거해 공을 모두 지우는 10^6 이하 이동 문자열을 찾습니다.	보통7	DFS시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 3소닉이 180도 회전을 피하며 격자를 이동해 파란 공을 빨간색으로 바꾸거나 빨간색으로 감싸 제거하고 모든 파란 공을 없애는 경로를 출력합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 7격자 위의 소닉을 이동하며 파란 공을 출발할 때 빨간 공으로 바꾸고 둘러싸인 파란 영역을 제거해 모든 파란 공을 100만 이내의 이동으로 제거하는 경로를 출력합니다.	보통7	구현그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sõnamäng서로 다른 N개의 단어가 주어질 때, 각 단어가 앞 단어의 마지막 문자로 시작하도록 모든 단어를 한 번씩 사용해 나열할 수 있는지 판정하고, 가능하면 그 순서를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
간선을 하나 그어서 루트까지 거리의 합을 최소로 만들기로 했습니다루트가 1인 가중치 트리에 가중치 0인 간선을 최대 한 번 추가해 모든 정점에서 루트까지 거리의 합을 최소로 만들고 그 최솟값을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Buggy DFS노드 수 32768 이하인 단순 무향 그래프를 만들어, 스택을 쓰는 버그 있는 DFS가 정확히 주어진 K를 반환하도록 한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Anti-Missile미사일 m발과 자원 점들, 반경을 가진 방어 시스템이 주어질 때 파괴할 수 있는 자원의 최대 개수를 구한다. 각 점은 많아야 하나의 방어 시스템이 보호한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Surrounding Chess Pieces8x8 체스판의 빈 칸 일부를 흰 말로 채워, 검은 말 두 개가 빈 칸으로 이어진 경로로 서로 닿지 않게 만드는 배치의 수를 센다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Triangle Tree서로 조상 관계가 아닌 모든 정점 쌍에 대해, LCA 아래 두 거리와 삼각형을 이루는 정수 x의 개수를 모두 더한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Many Many Cycles가중 무향 그래프에서 모든 단순 사이클 길이의 공통 약수 중 가장 큰 d를 구하고, 없으면 0을 출력한다.	보통7	그래프정수론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Institute패스가 필요한 간선과 필요 없는 간선이 섞인 방향 그래프에서, 정점 1에서 출발해 어떤 정점에 패스를 두고 그 정점으로 다시 돌아올 수 없게 되는지 판정한다.	보통7	그래프DFS	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Planar Graph각 선분마다 어떤 source point에서 다른 선분을 지나지 않고 선분의 중점까지 곡선으로 도달할 수 있는지 판정한다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
A Tree Game모든 간선이 열린 트리에서 칩을 옮겨 차수가 1인 정점에 도달하려는 I와 매 라운드 간선 하나를 닫는 J의 승패를 판정한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Top Cluster가중치 트리에서 정점 값이 모두 다를 때, 각 질의는 정점 x에서 거리 k 이내 값들의 mex를 구하는 문제로, 각 값의 가장 가까운 외부 발생 위치를 찾는 문제로 바뀐다.	보통7	트리DFS+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
체리 컴퍼니부모 번호가 자식 번호보다 작은 루트 트리에서 사원 번호가 [L, R] 범위인 직원만 출근할 때, 유도된 숲의 연결 요소 개수를 Q개의 질의마다 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
디미 그래프무향 단순그래프가 연결되어 있고 사이클이 정확히 하나이며, 사이클에 정점 하나가 간선 하나로 붙은 꼴인지 판별한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Annual Ants’ Gathering각 정점에 개미 한 마리씩 있는 트리에서, 개미가 더 많거나 같은 이웃으로만 이동할 수 있을 때 모든 개미를 한 집에 모을 수 있는지 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
진화 2부모가 자식보다 작은 번호를 갖는 숨은 순서가 있는 트리에서, 두 노드의 번호를 비교하는 질의로 각 생명체의 탄생 번호를 복구한다.	보통7	트리정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
나는 뱀파이어연구실 P를 뿌리로 하는 트리에서 뱀파이어는 매 시간마다 P 쪽으로 한 간선씩 이동한다. 모든 학생이 가장 빨리 뱀파이어가 되도록 처음에 만들 M명을 고르는 문제다.	보통7	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Triangle Trees모든 사이클이 삼각형인 무향 그래프, 즉 삼각형 트리를 최소 개수의 색으로 칠하는 문제입니다.	보통7	그래프DFS+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
LIS on Tree각 노드에 값이 있는 트리가 주어질 때, 어떤 단순 경로를 따라 나타나는 노드들의 값이 순서대로 엄격히 증가하는 가장 긴 부분수열을 찾는다. 그 길이를 출력한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
퍼시스턴트 스택값을 넣고 빼는 연산과 최근 j번의 넣기 또는 빼기 연산 취소를 지원하는 스택을 관리하며, 크기와 맨 위 값을 답한다.	보통7	스택트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
원숭이도 나무에서 떨어진다매가 있는 나무는 방문할 수 없고, 각 나무는 최대 두 번까지만 지날 수 있을 때, S에서 출발해 정확히 H번 이동하여 E에 도착하면서 얻는 바나나 개수의 최댓값을 구한다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 정점일부 정점이 특별한 정점으로 표시된 트리에서, 모든 특별한 정점을 한 번씩 지나는 단순 경로를 만들기 위해 추가해야 하는 간선의 최소 개수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
밤(Time For The Moon Night)별이 없는 칸만 지나 다닐 때 각 직사각형에서 하나씩 고른 두 시작 칸이 같은 연결 요소에 속하는 조합의 수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최단 경로 쌍1에서 각 정점으로 가는 최단 경로 중 내부 정점 집합이 서로 겹치지 않는 두 개가 존재하는지 판별한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공