문제

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

전체 결과문제 2210개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
코코아와 마법사의 돌트리가 주어질 때 간선을 floor(N/5)개 이하로 추가해 그래프의 지름을 10 이하로 만들고, 추가한 간선을 출력한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
B끼B끼 A끼A끼 수열 찾기A, B, N이 주어질 때 1 이상 N 이하의 모든 정수를 한 번씩 포함하고 인접한 두 수의 차가 정확히 A 또는 B이며 그런 쌍을 모두 한 번씩만 사용하는 수열을 찾아 출력하거나, 없으면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이진 트리 그리기일부 노드의 x좌표가 고정된 이진 트리를 너비 V 격자에 규칙대로 그리는 방법의 수를 444449로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
정다각형을 만들어요트리에서 서로 다른 두 개 이상의 정점을 골라 모든 정점과의 거리가 같은 정점이 정확히 하나뿐인 집합의 개수를 세어 10^9+7로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Painting Roads모든 회색 간선의 양 끝점 사이에 빨강과 파랑이 번갈아 나오는 경로가 존재하도록 최소 개수의 간선에 색을 칠하는 문제다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 고치기루트가 1번인 트리에서 M개의 고장 난 정점이 주어질 때, 고장 난 정점을 K개 이하로 고쳐서 작동하는 정점 수의 최댓값을 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Journey through Colors모든 도로를 한 번씩 지나고 연속한 두 도로의 색이 다르며 처음과 마지막 도로의 색도 다른 오일러 회로를 찾는다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
TOLLS가중치가 있는 트리에서 각 질의 [l, r]마다 최대 간선 가중치가 [l, r]에 속하는 모든 단순 경로의 최대 간선 가중치 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	0.25초	1024 MB	지문만 제공
Eight 2 Zero노드 N개와 링크 N+1개로 이루어진 연결 그래프에서, 남은 모든 노드가 정확히 하나의 단순 사이클에 속하도록 제거할 링크 수의 최솟값을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
짝사랑1번이 아닌 각 노드 x에 대해, 중간 노드를 공유하지 않는 두 개의 1번에서 x까지의 경로가 존재하는지 판정하고, 그 결과를 이진수 문자열로 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sonic 3 & Knuckles 0N 곱하기 M 격자에서 이동을 되돌릴 수 없게 소닉을 움직이며, 지나간 칸의 파란 공을 빨간 공으로 바꾸고 갇힌 파란 구역과 주변의 빨간 공을 지워 모든 파란 공을 없앱니다.	어려움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	지문만 제공
채굴권 분할원을 자르는 선분들과 원 내부의 두 점이 주어질 때, 한 영역을 고르면 직선 경계를 공유하지 않고 B가 두 점을 모두 가질 수 있는지 판정한다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Elevated Rails세 섬에 있는 세 개의 트리가 주어질 때, 두 간선을 추가해 모든 섬을 연결한 뒤 두 정점 사이 경로에 포함될 수 있는 최대 정점 수를 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
흑백조경사색칠된 나무의 각 정점을 뿌리로 삼았을 때 모든 내부 정점이 자손 다수 색으로 칠해지는지 확인하고, 조건을 만족하는 뿌리를 모두 찾는다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리서로 연결된 두 부분 그래프를 고르되 두 그래프 사이에 간선이 없어야 하며, 노드 값 합의 최댓값을 구한다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
풍성한 트리주어진 트리에서 모든 내부 노드의 차수가 3이고 루트의 차수도 3이며 모든 잎이 같은 깊이에 놓이도록 만드는 루트 후보를 모두 찾는다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 부수기트리를 0번 노드 기준으로 뿌리내린 뒤, 각 노드 x를 제거했을 때 0번에서 도달 가능한 노드 v의 비트를 XOR하여 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Omnes Viae Yokohamam Ducunt?각 간선의 취약도와 도시 1에서 분리되는 도시들의 중요도 합을 곱한 값의 총합을 최소로 하는 신장 트리를 고른다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Remodeling the Dungeon 2연결된 격자 그래프인 던전에서 문을 막아 방 사이의 경로가 유일하도록 만들고, 문이 하나뿐인 두 방 사이의 거리가 짝수가 되도록 남은 문을 출력한다. 불가능하면 No를 출력한다.	어려움8	그래프트리+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Fugitive Frenzy경찰관과 숨어 있는 도망자가 트리에서 추격 게임을 벌일 때, 최적의 혼합 전략에서 기대 체포 시간을 구한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Hypercatapult Commute모든 승객이 하루 동안 공유 발사 일정을 이용해 출발 도시에서 도착 도시로 갈 수 있도록, 최소 횟수의 발사 일정을 구한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	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	지문만 제공
Critical Road노드 1에서 모든 노드에 도달할 수 있는 DAG가 주어질 때, 각 노드 i로 가는 모든 경로에 포함되는 간선의 개수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Graph Director각 무향 간선의 방향을 정해서 정점 j에서 도달 가능한 정점 수가 정확히 A_j가 되도록 만들고, 불가능하면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
K국지가중치가 있는 트리를 연결된 여러 국가로 나누되 각 국가의 전투력 합이 U를 넘지 않게 하고, 모든 국가에 대해 (U 빼기 국가 전투력)의 제곱 합을 최소로 만든다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
균형의 수호자가중치 트리의 각 정점에서 다른 모든 정점까지의 거리 분산을 구하고, 분산이 가장 작은 정점을 번호가 작은 순으로 골라 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Rolling-Dice Puzzle장애물이 있는 격자 위에서 표준 주사위를 굴려, 윗면 숫자가 칸에 적힌 숫자와 같을 때 점수를 얻는데, 얻을 수 있는 최대 점수를 구한다.	어려움8	DFS그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Many Pairs각 도시를 루트로 삼아 이웃한 부분트리 두 개 이하를 골랐을 때, 양 끝이 모두 선택 영역에 속하는 조약 비용 합의 최댓값을 모든 도시에 대해 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Family Treen명으로 이루어진 루트 트리가 주어질 때, 각 레벨의 노드를 좌우로 옮겨 전체 가로 폭을 초상화 개수 단위로 최소화한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Centrifuge각 노드에 유체량이 주어진 트리에서 루트를 무작위로 고르고 바깥 방향으로 흐르며 각 분기에서 균등하게 나뉠 때 각 노드에 도달하는 유체량의 기댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Taxi가중치가 있는 트리에서 각 도시마다 요금이 a_v + b_v * 거리인 택시를 갈아타며 도시 1에서 다른 모든 도시로 가는 최소 비용을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	7초	2048 MB	지문만 제공
Interactive Problems참가자 출력을 괄호 구분 패턴으로 검사하고 질의 제한, 고유성, 정수 합을 검사하며 실행 한 번마다 판정을 출력합니다.	어려움8	문자열 매칭문자열+2	아직 제출이 없습니다	2초	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	지문만 제공
Poisonous Labyrinth가중치 트리에서 각 독 종류마다 두 병이 놓여 있을 때, 모든 쌍을 마시고 돌아오는 최소 왕복 거리를 주는 시작 정점을 찾는다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Twinning Totem연결된 그래프가 주어질 때, 각 질의 루트 u에 대해 u에서 v로 가는 두 신장 트리 경로가 양 끝점만 공유하도록 하는 두 신장 트리가 존재하는지 판정하고, 존재하면 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Tura Mačkica고양이가 없는 연결 도로 그래프와 방향이 있는 고양이 도로가 주어질 때, 모든 고양이 도로를 한 번씩만 지나고 어떤 도로도 다시 쓰지 않는 가장 짧은 닫힌 경로의 길이를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
애벌레와 트리트리 위에서 경로를 차지한 애벌레가 머리와 꼬리를 한 칸씩 움직여 주어진 머리와 꼬리 위치에 도달할 수 있는지 각 쿼리마다 판정한다.	어려움8	트리그래프+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
DFS Order주어진 비용으로 무방향 그래프의 간선을 바꾸어 1,2,...,N이 꼭짓점 1의 DFS 순서가 될 수 있게 할 때 최소 비용을 구한다.	어려움8	DFS그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
건물 폭파트리에서 한 건물에 강도 x의 폭발을 일으키면 비용 x가 들고, 거리 d만큼 떨어진 건물은 x-d만큼 피해를 입는다; 모든 건물의 내구도를 0 이하로 만드는 최소 총 강도를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Disks정수 좌표 중심을 가진 서로 겹치지 않는 원들이 주어질 때, 접촉 관계를 유지하면서 반지름 합을 줄일 수 있는지 판정한다.	어려움8	그래프기하+2	아직 제출이 없습니다	2초	2048 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	지문만 제공
드론 라이트 쇼명령이 x번 드론의 색을 바꾼 뒤 번호가 더 큰(또는 더 작은) 방향의 연결된 드론으로 전파되기를 반복할 때, Q개 명령 후 모든 드론의 최종 색을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리오간선 두 개를 지워 트리를 세 부분으로 나눌 때, 각 부분에서 A, B, C 번호 집합이 모두 같아야 하며 가장 작은 부분의 크기를 최대로 하는 값을 구한다.	어려움8	트리해시맵+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
[B] 이진 매칭남은 그래프에서 모든 정점의 차수가 홀수가 되도록 간선 부분집합을 찾고, 없으면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Vocabulary Quiz각 단어를 읽을 때 접두사만으로 단어를 구별할 수 있게 되는 지점까지 읽은 글자 수를 구해 순서대로 출력한다.	어려움8	트라이트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
actGenshinImp서로 다른 13개 칸으로 이루어진 단순 경로 중 글자가 genshinimpact의 순환 이동과 일치하는 경로의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법DFS+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Stablo II트리에서 k번의 연산이 두 정점 사이 경로의 간선을 새 색으로 칠할 때, 각 간선의 최종 색을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3.5초	2048 MB	지문만 제공
Binarytreefication노드 N개짜리 트리가 주어질 때, 거리가 같으면 원래 트리에서도 거리가 같도록 하는 이진 트리를 노드 22000개 이하로 만들어 출력한다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tour각 간선에 색이 붙은 유향 다중 그래프에서 연속한 두 간선의 색이 다른 닫힌 보행을 m개 이하의 간선으로 찾는다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
축생도1부터 N까지 값으로 이루어진 수열 A에서 A[i]와 A[A[i]]를 바꾸는 연산을 반복해 B로 만들 수 있는지 판정한다.	어려움8	그래프DFS+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	지문만 제공
Only Shallow두 정점 사이에 간선이 최대 하나인 연결 무방향 그래프가 주어질 때, 모든 정점이 도달할 수 있는 다른 정점의 수가 2 이하가 되도록 모든 간선의 방향을 정하거나 불가능하면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Split the SSHS 5트리의 각 건물에서 함정 하나가 무작위로 작동해 이웃을 잠그며, 1번에서 각 목적지에 도달할 확률을 998244353으로 나눈 나머지로 구한다.	어려움8	확률트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
축제루트 있는 트리의 각 노드마다 서브트리 안의 간선 일부를 골라 어떤 단순 경로도 고른 간선을 K개 넘게 지나지 않도록 하면서 고른 간선 무게 합의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
신호기가중치 트리에서 정점 i에 신호기를 설치하면 거리 B_i 이내의 모든 정점이 신호를 받는다. 모든 정점이 신호를 받도록 설치 비용 A_i의 합을 최소화한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Circle of Leaf루트 있는 트리에 각 잎을 루트에 연결하는 간선을 더한 그래프에서 만들 수 있는 신장 트리의 수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Ornaments on a Tree루트 있는 트리에서 고정되지 않은 각 노드에 음이 아닌 정수 무게를 배정해 모든 노드와 그 자식들의 합이 K 이하가 되도록 하면서 전체 무게 합의 최댓값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
@Override정점 i를 루트로 하는 서브트리의 모든 정점 가중치를 i의 조상 가중치 최댓값으로 덮어쓰는 갱신과 서브트리 가중치 합을 구하는 질의를 처리한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
MIT Tour1번 방을 루트로 하는 가중치 트리에서 각 레벨마다 방 하나씩을 고르되 연속한 두 방이 간선으로 연결되지 않도록 하면서, 이동 거리의 합을 최소로 만든다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Gas Station가중치가 있는 트리의 정점 k곳에 휴게소를 세워, 어떤 경로 구간도 휴게소 없이 지나는 최대 거리를 최소로 만드는 문제입니다.	어려움8	이분 탐색트리+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Query Jungle뿌리 있는 트리에서 일부 정점에 몬스터가 있고, 각 서브트리 뒤집기 질의 후 모든 몬스터를 덮는 뿌리 시작 경로의 최소 개수를 구한다. The answer for a set of marked vertices is the count of marked vertices whose parent is not marked. A subtree flip at v toggles this count for v and all its children. So maintain for each vertex a value d(u) = a[u] AND (1 - a[parent(u)]), where a[1] is treated as 1 for the root's contribution. The answer is the sum of d(u) over all u. Under a flip of subtree(v), a[v] toggles, a[parent(v)] toggles (if v is not root), and for every child c of v, a[parent(c)] = a[v] toggles. So d(v) toggles value, d(c) for each child togg	어려움8	트리DFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
한국의 철도출발역과 도착역의 쌍을 상행과 하행으로 분류할 때, 1번 역으로부터의 거리와 인구수를 기준으로 각 방향의 운행 정보 개수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
트리 펴기트리가 주어질 때, 간선 하나를 자르고 한쪽 트리의 정점을 다른 쪽에 다시 이어 붙이는 작업을 최소 몇 번 해야 모든 정점의 차수가 2 이하인 경로 형태로 만들 수 있는지 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 초기화가중치가 있는 트리에서 루트 선택 횟수를 최소로 하여 부모에서 자식으로 가중치를 옮기는 연산만으로 모든 정점의 가중치를 0으로 만드는 최소 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dangerous City모든 정점 U에 대해, U에서 다른 모든 정점으로 가는 경로마다 경로 위 위험 등급의 최댓값을 구하고 그 최솟값들을 모두 더해 N개의 합을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Exciting Business Opportunities각 시작 제안 i마다 유효한 집합을 이루는 가장 긴 연속 제안 구간을 구한다. 유효 조건은 모든 사업 제안 역이 두 후원 역 사이 경로 위에 있는 것이다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
K Network Stations가중치 트리를 K개의 연결된 영역으로 나눌 때 각 영역 내 모든 건물 쌍의 거리 합의 최댓값을 최소로 만드는 값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
최강 테토 뚱뽭정점 u에서 시작해 자식 방향으로 말단까지 이동하며 만든 괄호열이 올바른 괄호 문자열이 되는 u의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Farthest City정점 n개와 간선 n개로 이루어진 연결 그래프에서 각 정점마다 가장 먼 정점까지의 최단 거리를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Bayn x n 격자 그래프의 신장 트리에서, 비트리 간선으로 만들어지는 사이클이 정확히 S개의 단위 칸을 감쌀 때 그 간선의 개수와 사전순으로 가장 앞선 간선을 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
정점 선인장의 자기 동형 수정점 수가 최대 200인 버텍스 캑터스 그래프가 주어질 때 자기동형사상의 개수를 10^9+3으로 나눈 나머지로 구합니다.	어려움9	트리조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
선인장 그래프의 지름모든 간선이 최대 하나의 단순 사이클에 속하는 선인장 그래프에서 두 정점 사이의 최단 거리 중 최댓값(지름)을 구합니다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
딱따구리방문하는 쌍은 서로 다른 나무에 살고 연결선이 교차하지 않도록 딱따구리들을 두 나무의 순서 있는 구멍에 배치하는 경우의 수를 K로 나눈 나머지로 구하는 문제입니다.	어려움9	트리그래프+2	아직 제출이 없습니다	10초	128 MB	채점 가능
두더지트리에서 간선 하나를 제거하고 새 간선 하나를 추가해 연결을 유지하면서 트리의 지름을 최소화하고 그 결과와 교체할 간선을 출력합니다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
논리 게이트논리 게이트와 배선을 나타낸 아스키 아트 그림을 격자 규칙(교차점, 접합, 부정, 포트)에 따라 해석해서 각 명명된 출력의 값을 계산합니다.	어려움9	시뮬레이션그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바보 게임두 명이 하는 카드 게임 '두라크'를 양쪽이 최적으로 플레이할 때 최종 승자를 판정하는 문제입니다.	어려움9	게임 이론DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
방 배정n-1명의 발명가가 고른 두 방 번호로 이루어진 그래프에서, 완전한 방 배정이 가능하도록 유지하면서 기대 평점을 최대화하는 자신의 코인 두 숫자를 선택하는 문제입니다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
발렌시아의 달만족도가 있는 장소와 도보 경로로 이루어진 지도에서, 시간 제한을 만족하면서 목표 만족도와 차이가 0.1 미만인 단순 경로가 존재하는지 각 질의마다 판별하는 문제입니다.	어려움9	백트래킹DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아웃소싱시작 노드와 최종 노드가 있는 두 개의 간선 라벨 방향 그래프(공장)가 주어질 때, 시작에서 최종까지 가는 경로로 만들 수 있는 라벨 수열의 집합이 두 그래프에서 완전히 같은지 판정한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아이디어각 단방향 튜브를 지날 때 패킷이 반드시 지녀야 하는 최소 아이디어 집합을 구한다. 어떤 경로로 가더라도 도착하는 사람이 필요로 하는 아이디어를 모두 알고 있어야 한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
합동인 두 조각으로 나누는 초콜릿최대 36개의 단위 정사각형으로 이루어진 연결된 폴리오미노가 회전, 반사, 평행이동으로 겹쳐지는 두 개의 연결된 조각으로 나뉘는지 판정한다.	어려움9	완전 탐색DFS+2	아직 제출이 없습니다	30초	128 MB	채점 가능
Winmine (지뢰찾기)드러난 숫자 각각이 주변 지뢰 수와 일치하도록 남은 지뢰를 미공개 칸에 배치하는 경우의 수를 1000003으로 나눈 나머지로 구한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
약초학자들의 마을친구 관계 그래프가 주어질 때, 모든 정점에서 변을 가로지르지 않고 무한히 나아갈 수 있는 평면 직선 그리기가 가능한지 판정한다.	어려움9	그래프기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리에서 가장 긴 경로가중치가 있는 루트 트리에서 간선 가중치를 갱신하고, 어떤 정점에서 그 정점의 서브트리 안으로 내려가는 최대 가중치 경로를 구하는 질의를 처리한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
왕자들의 신붓감 찾기각 왕자가 좋아하는 소녀 중에서 그 소녀와 결혼해도 나머지 왕자 모두의 짝이 이루어질 수 있는 소녀를 모두 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
떠돌이 벼룩 조련사n개 정점의 함수 그래프 두 개가 주어질 때, 정점 이름을 적절히 바꿔 두 그래프를 같게 만들 수 있는지, 즉 벼룩의 춤이 동일해지는지 판정한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
전령2-연결 그래프가 주어질 때, 수도가 아닌 한 도시가 점령되어도 두 전령이 모든 도시에 경고할 수 있도록, 도시 1에서 시작하는 두 탐색 계획의 사전순 최소 쌍을 출력한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쓰레기 수거각 도로를 뒤집을지 정해져 있고, 트럭 한 대의 경로는 단순 사이클이다. 뒤집어야 하는 도로 집합을 대칭차로 만드는 사이클 길이 합의 최솟값을 구하거나 불가능하면 -1을 출력한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
밀크 멀티드링크트리에서 1번에서 n번까지 이동하며 연속한 두 정점의 거리가 2 이하인 해밀턴 경로가 존재하는지 판정한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
어려운 선택도로가 하나씩 닫히는 상황에서 두 정점 사이에 변이 겹치지 않는 두 경로가 남아 있는지 묻는 질의에 답한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	5초	128 MB	채점 가능