문제

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

전체 결과문제 1545개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Magnum Tornado선분과 원호가 매끄럽게 이어진 닫힌 트랙에서, 접선 방향으로 직선 점프를 하며 달릴 수 있는 자동차의 한 바퀴 최단 주행 거리를 구한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Fuel Problem각 도시의 연료 가격과 연료 탱크 용량이 주어질 때, S에서 T까지 이동하며 최대 Q번 연료를 사고팔아 얻을 수 있는 최대 이익을 구합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Alice and Bob서로 겹치지 않는 최대 30개의 축 평행 직사각형이 주어질 때, 앨리스가 밥에게 건물에 가리지 않고 보이는 지점까지 걸어가는 최단 경로의 길이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Time Trial벽으로 둘러싸인 격자에 바위 세 개와 표시된 칸 세 개가 있고, 영웅이 바위를 한 칸씩 밀 수 있을 때 모든 바위를 표시된 칸에 올리는 최소 이동 횟수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Ninja Legend구덩이가 있는 격자에서 적은 수의 금 블록을 줍는 닌자가 얻을 수 있는 최대 금 개수와 최소 이동 비용을, 일반 및 대시 이동 규칙 아래에서 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Lifeguard in the Pool볼록 다각형 수영장, 지상 속도 tg, 수영 속도 tw, 경계 위의 시작점, 내부의 조난자가 주어질 때 조난자에게 도달하는 최단 시간을 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Save the Energy3차원 공간의 무한 직선 N개와 두 직선 위의 점이 주어질 때, 직선 위를 공짜로 이동할 수 있다고 보고 두 점 사이의 최소 이동 거리를 구한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Mysterious Dungeons격자 던전에 카펫(소문자)과 바위(대문자)가 있다. 카펫을 밟으면 같은 글자의 바위가 사라지지만, 같은 글자 카펫에 다시 들어서면 바위가 되살아난다. @에서 <까지 최단 시간을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Walk under a Scorching Sun주어진 방향과 고도의 태양 아래 건물 그림자가 생길 때, 도로를 따라 S에서 T로 가는 경로 중 햇빛 아래 걷는 길이가 가장 짧은 것을 구한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Magical Dungeon각 간선이 체력을 더하거나 깎고 최대 체력이 H로 제한된 방향 그래프에서, s에서 t에 도착할 때 얻을 수 있는 최대 체력을 구하거나 살아서 도달할 수 없으면 GAME OVER를 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Rakunaroks에서 t로 가는 경로 중 각 단계마다 t에 더 가까워지는 조건을 지키면서 경험치 합을 시간 합으로 나눈 값이 최대가 되는 경로를 찾는다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Flame of Nucleus가중 그래프에서 각 돔의 인구와 대피소 수용력이 주어질 때 L일 미만으로 대피소에 도착할 수 있는 최대 인원을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Auburn Courier and Messages일정한 간격으로 운행하는 구간들과 환승 시간이 주어질 때, 배송에 가장 오래 걸리는 출발지와 도착지, 출발 시각을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Push!!기둥이 있는 최대 7 곱하기 7 격자에서 화물을 목표까지 최소 횟수로 밀어야 한다. 밀기 전에 사람이 화물 뒤 칸으로 이동할 수 있어야 한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Ether Geometry직교 다각형 방에서 두 점을 잇는 최단 경로를 구하고, 그 경로의 꺾이는 점을 차례로 출력합니다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
산책 (large)S에서 E로 가는 최단 경로 중 정점 번호 순서가 사전순으로 가장 앞서는 것을 고르고, 그 경로의 내부 정점을 피해 E에서 S로 돌아오는 최단 경로를 찾아 두 거리의 합을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
죽음의 비죽음의 비가 내리는 N×N 격자에서 S에서 E까지 최소 이동 횟수를 구한다. 이동할 때마다 우산 내구도나 체력이 1씩 줄어든다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Roof Escape블록 옥상 표면을 따라 두 블록 중심 사이를 이동하는 경로 중 수평 거리의 합이 최소인 경로의 총 길이를 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fare and Balanced일부 도로에 통행료를 매겨 1번에서 N번까지 모든 경로의 총비용을 같게 만들되, 한 경로가 통행료 도로를 두 개 이상 지나지 않도록 하고 최종 비용을 최소화합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
밤편지최대 50만 개의 질의 (C, s, e)마다 중간에 거치는 집들의 이슬 합이 2^C 미만이 되도록 하면서 s에서 e로 가는 최소 시간을 구한다. 이슬의 양은 2의 거듭제곱이라 자릿수 비교로 조건이 결정된다. 교차로의 최솟값과 교차로 인덱스를 동시에 관리한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Customs Controls노르웨이 담당이 정확히 k개가 되도록 검문소를 두 나라에 배정해, 1번에서 n번까지의 모든 최단 경로에서 같은 나라가 양 끝을 맡은 간선이 존재하게 만든다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
구슬 발사기발사기를 45도씩 회전하는 비용이 주어질 때, 구슬이 s에서 e까지 최소 비용으로 이동하는 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
군탈체포조부대에서 출발해 탈영병을 모두 잡고 돌아오되 칸에 들어갈 때마다 통행료를 내며, 총비용의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Jail or Joyride가중치 무방향 그래프에서 경찰이 도주하는 청소년을 잡는다. 청소년은 경찰이 있는 도로를 피해 가장 먼 정점으로 즉시 이동하며, 확실히 잡는 최소 이동 거리를 구하거나 불가능을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Blend두 닫힌 폴리라인의 꼭짓점을 각각 진행 방향으로만 이동하며 짝지을 때 연결 선분 길이의 합이 최소가 되는 대응을 찾아 출력한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Infimum of Paths가중치가 0에서 9인 방향 그래프에서 노드 0에서 노드 1로 가는 모든 경로의 어휘 가중치 하한을 구하고, 그 값을 10^9+7로 나눈 나머지를 출력한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	8초	256 MB	지문만 제공
Fraction Reduction분수 a/b에 대해 음의 역수 취하기 또는 1 더하기 연산만으로 0을 만드는 최소 연산 횟수를 1e9+7로 나눈 나머지로 구하고, 불가능하면 -1을 출력합니다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Error in code버그가 있는 Floyd-Warshall 변형이 만든 부분 갱신 거리 행렬이 주어질 때, 원래 그래프의 모든 쌍 최단 경로 행렬을 복원한다.	어려움8	그래프최단 경로	아직 제출이 없습니다	5초	256 MB	지문만 제공
Gas penalties탱크 용량 v 아래에서 모든 체크포인트 쌍 사이의 최소 연료 비용을 구한 뒤 모든 순서쌍 (s, f)에 대해 평균을 낸다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Recursive circuit각 부분 회로가 동일한 사본인 재귀 회로에서 두 입력 접점을 연결하는 데 필요한 최소 중첩 깊이를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Time is Money도보와 택시를 이용해 1번 정류장에서 n번 정류장까지 가는 최단 시간을 구한다. k번째 택시 승차 대기 시간은 2^(k-1)분이며, 답을 10^9+7로 나눈 나머지를 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두 단계 최단 경로 4가중치가 있는 무방향 그래프에서 P개의 중간 정점(최대 20개)을 모두 지나 X에서 Z로 가는 최단 경로를 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Tickets각 시작 지점에서 출발해 티켓을 사서 체크포인트 1과 N에 모두 접근할 수 있게 되는 최소 비용을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
정훈이는 민트초코맛 짜장라면이 먹고 싶다K일 각각 출발 편의점에서 집으로 가는 최단 경로 위에 재고가 있는 첫 편의점을 찾고, 최단 경로가 여러 개면 다음 편의점 번호가 큰 쪽을 택한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Where Ya Gonna Call?건물과 슬라이드로 이루어진 그래프에서 모든 건물까지의 최단 거리 중 최댓값을 최소로 하는 위치를 찾고 그 값을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	100초	1024 MB	지문만 제공
삼색 그래프빨간 간선과 파란 간선의 가중치를 합쳐 X 이하만큼 올릴 때, 1번 정점에서 N번 정점까지 최단경로 길이의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Introductions Organization관리자가 이미 아는 두 사람을 1분짜리 소개 세션에서 연결할 수 있을 때, 질의된 각 쌍이 서로 알게 되는 최단 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
オリエンテーリング (Orienteering)고도 순으로 방향이 정해진 DAG에서 1번에서 N번으로 가는 두 경로가 모든 체크포인트를 함께 지나도록 하면서 두 경로 길이 합의 최솟값을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
スキー (Ski)리프트로 갈 수 있는 지점에서 호텔 n번 지점으로 내려오는 경로 중 총 거리를 총 시간으로 나눈 평균 속도가 가장 낮은 경로를 찾는다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bombs방 0에서 시작해 k개의 폭탄을 각 목표 방까지 옮기는데, 하루에 문 하나와 폭탄 하나를 한 번씩만 쓸 수 있을 때 모든 폭탄을 배치하는 최소 일수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
タクシー 2 (Taxis 2)붉은 택시는 1엔을 빼고 푸른 택시는 소지금을 절반으로 줄일 때, 1번 마을에서 각 마을에 1엔 이상 남기고 도착하는 데 필요한 최소 초기 소지금을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Meet In The Middle가중치 트리에서 각 질의 쌍 (u, v)에 대해 dist(w,u) = dist(w,v)인 마을 w를 찾고, 그러한 마을이 여러 개면 거리의 합이 가장 작은 마을을 출력합니다.	어려움8	트리최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Station각 질의마다 두 역 사이를 이동하는 최소 비용을 구한다. 버스 노선 번호보다 중요도가 크거나 같은 역에만 정차하는 버스들을 이용한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4.5초	1024 MB	지문만 제공
Pedal Power정해진 순서대로 장소를 방문하면서 자전거를 타거나 걸어 이동하고, 세워 둔 자전거는 반드시 회수해 출발지로 돌아오는 최소 시간을 구한다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Caves동굴 20개 이하의 보물 확률과 터널이 주어질 때, 하나의 탐사기 이동과 t분 후 재삽입을 이용한 최소 기대 탐색 시간을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
뚫기기둥마다 막이 하나씩 있는 터널을 통과할 때, 순간이동 비용 A와 뚫기 비용 B가 주어질 때마다 최소 총비용을 구한다.	어려움8	동적 계획법최단 경로+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
지름길맨해튼 거리로 이어진 일렬 도시들 사이에 새 도로 하나를 추가해 그래프의 지름을 최소로 만드는 문제다.	어려움8	최단 경로그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Road연결된 무방향 그래프에서 지워도 그래프가 연결된 상태로 남는 s에서 t까지의 경로 가운데 길이가 가장 짧은 것을 구한다. 긴 사이클에는 현이 존재하도록 그래프가 구성된다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Natural Navigation1번 교차점에서 n번 교차점까지 색을 이용해 지시를 내리되, 걷는 사람이 최악의 선택을 할 때의 총 이동 시간을 최소화한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
School Road가중 무향 그래프에서 도시 N에서 도시 1로 돌아오는 단순 경로 중 길이가 최단 거리 L보다 큰 경로가 존재하는지 판정한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Izleti열린 칸과 막힌 칸으로 이루어진 격자에서 Q개의 질의마다 두 열린 칸 사이의 최단 상하좌우 경로 길이를 구하고, 불가능하면 -1을 출력합니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
무자비한 최단 경로3차원 좌표를 가진 N개 마을에 대해 모든 쌍을 잇는 min(\|x차\|,\|y차\|) 도로와 z_i+z_j가 K의 배수일 때 길이 z_i+z_j인 도로가 있을 때, 1번 마을에서 각 마을까지의 최단 거리를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
최적 경로와 쿼리M개의 양방향 셔틀버스 간선과 Q개의 질의가 주어질 때, s에서 e로 버스를 최대 3번 이용해 이동하는 최소 시간을 구하고 불가능하면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
SKLONIŠTEN채의 집과 용량이 있는 K개의 대피소가 주어진 가중 그래프에서, 모든 주민이 시간 T 안에 대피소에 도착할 수 있는 최소 T를 구한다.	어려움8	최단 경로이분 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
고장난 통신탑각 쌍 (a, b)에 대해, 1번과 짝수 번호 사이의 간선만 비용이 2이고 나머지는 1인 약수 그래프에서 비용이 최소이고 식별번호 합도 최소인 유일한 경로를 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
자취방 정하기각 간선의 비용이 절반의 확률로 a_i 또는 b_i가 될 때, 정점 1로 가는 어떤 보행의 기대 시간이 T 이하가 되는 자취방 정점을 모두 찾아 오름차순으로 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Desert Travel오아시스 쌍마다 두 점 사이를 잇는 경로에서 인접한 오아시스 간 거리의 최댓값을 최소로 만드는 값을 구한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
현대 모비스 자율 주행 시스템격자 지도에서 상하좌우 한 칸 이동과 5x5 패턴 이동을 합쳐 K번 이하로 사용하며, 중간 거점을 하나 이상 거쳐 왼쪽 위에서 오른쪽 아래까지 가는 최단 거리를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
RobotsLRATB와 AtlasTiger가 하룻밤에 간선 하나씩 이동할 때, AtlasTiger가 어떻게 움직이든 낮 동안 같은 마을에 있지 않으면서 S에서 F로 가는 LRATB의 최단 경로를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Delft Distance정사각형과 원형 건물로 이루어진 격자에서 북서쪽 모서리부터 남동쪽 모서리까지 골목을 따라 가는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Tickets트리와, 한 도시에서 출발해 일정 거리 안의 도시로 갈 수 있는 표들이 주어질 때, 각 도시에서 수도까지 가는 최소 비용을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리 더하기 1정점 N개와 간선 N개로 이루어진 연결 그래프가 주어질 때, Q개의 정점 쌍 사이 최단 경로 길이를 각각 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Knight Moves – Black Edition크기가 매우 큰 체스판과 두 칸이 주어질 때 나이트가 최소 몇 번 움직여야 도착하는지 각 테스트마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Feed Store트럭 적재량이 정해진 상태에서 A에서 출발해 각 농장에 사료를 배달하고 A로 돌아오는 최단 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Miny가중치가 있는 트리의 각 정점에 폭발 반경이 주어질 때, 한 정점을 직접 폭파하면 연쇄 폭발로 몇 개의 지뢰가 터지는지 각 정점마다 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Droga do domu각 노선이 정해진 경로를 주기적으로 운행하는 버스망에서 최대 k번 환승해 1번 교차로에서 n번 교차로까지 가장 이른 도착 시각을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Concerto de Pandemic격리 도시가 있는 원형 도로에서 최대 P개의 공연장을 정해 모든 팬의 최장 이동 시간의 최솟값을 구한다.	어려움8	이분 탐색최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Superwords단어 100개 이하가 주어질 때, 각 단어의 첫 글자와 끝 글자가 앞 단어보다 뒤에 오는 조건으로 모든 단어를 순서대로 부분 문자열로 포함하는 가장 짧은 문자열을 찾는다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Traveling Cows헛간이 있는 1번과 2번 정점 사이에서 비헛간 정점을 중복 없이 사용하는 경로의 최대 개수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Тяжелый груз연결된 창고 그래프에서 상자를 1번 방에서 각 방 p로 옮기는 데 필요한 최소 상자 놓기/들기 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
GPS Hack가중 그래프에서 각 정점마다 GPS가 임의로 한 번 최대 한 개의 간선을 선택할 수 있다는 조건 아래, s에서 t로 가는 총 길이 L의 경로 수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
운전병의 딜레마1번에서 N번으로 가는 무방향 가중 그래프에서 각 도로의 이동 시간을 x만큼 늘리면 불편도가 x만큼 줄어들 때(0 미만 불가), 총 시간이 T 이하가 되는 경로의 최대 불편도의 최솟값을 구한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Voting Cities가는 방향 간선과 투표 도시가 주어진 그래프에서 시작 도시와 다섯 종류 할인권 가격이 주어질 때, 일부 할인권을 골라 투표 도시까지 가는 최소 비용을 각 질의마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
러키☆한별하나의 H, 선물을 든 여러 사람, 여러 출구가 있는 격자 미로에서 각자가 최적으로 움직일 때 H가 어떤 출구로 가는 최단경로에서 받을 수 있는 선물 개수의 최댓값을 구한다.	어려움8	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Baltazar가중 무방향 그래프에서 간선 하나의 길이를 2 늘렸을 때 1번에서 n번까지 최단 거리가 정확히 1만 증가하는 간선의 수를 센다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Traveling Salesperson in an Island단순 다각형의 경계 위에 놓인 항구들을 모두 방문하고 시작 항구로 돌아오는, 다각형 내부를 벗어나지 않는 최단 폐곡선의 길이를 구한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
카드캡터 한별정점마다 간부의 힘이 정해진 방향 그래프에서, 가진 카드 수가 그 힘 이상일 때만 정점에 들어갈 수 있다. 1번 정점에서 출발해 N장의 카드를 모두 모으는 최단 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
신촌방위본부 탈출건물이 불타는 그래프에서 용량 제한이 있는 복도를 지나 사람을 대피시켜, 구조 인원을 최대로 하고 탈출 시간과 피로도 합을 최소로 만든다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MazeN x N 크기 도장으로 칠하는 횟수를 최소로 하여 시작 칸과 목표 칸을 잇는 흰색 경로를 만든다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mana Collection각 질의 (s, e)마다 Bessie가 s초 동안 e번 풀에서 끝나면서 모을 수 있는 최대 마나를 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
A-Mazing Puzzle미로 속 두 로봇이 같은 이동 및 회전 명령을 함께 받는다. 두 로봇을 모두 출구로 내보내는 최소 전진 명령 수와, 그 수에서 최소 충돌 횟수를 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Quests from the Queen가중치가 있는 무방향 그래프에서 도시 1에서 출발해 K개의 목표 도시를 모두 방문하고 돌아오는 최단 경로를 구하되, S 시간마다 마나를 모두 회복해 순간이동할 수 있다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Unique Ability각 도로가 특정 그룹 아이디를 요구하고, 아이디를 a에서 b로 바꾸는 데 \|a-b\|분이 걸릴 때, 도시 1에서 도시 N으로 가고 다시 아이디 1로 돌아오는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dijkstra's Nightmare (Easy)정점이 60개 이하이고 간선 가중치가 부호 있는 32비트 정수인 그래프를 만들어, 음수 간선을 허용하는 다익스트라 변형이 최소 10000번의 정점 처리 후에 종료하도록 하여 지수적 최악 시간을 보인다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Broadway두 격자점과 유리수 직선 하나가 도로로 주어질 때, 정수 격자선과 브로드웨이를 따라 이동하는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Go To Considered Helpful위험한 칸을 피해 M에서 N으로 이동하도록 명령 목록을 만들 때, 이동과 점프를 포함한 최소 줄 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Security Update연결된 무방향 그래프의 각 간선에 양의 정수 지연 시간을 부여해, 각 컴퓨터에서 관측된 도착 시간이나 도착 순위 정보와 모순되지 않도록 만든다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Wonderland Chase그래프에서 여왕의 다음 이동이 미리 공개된 상태로 교대로 움직일 때, 앨리스가 영원히 도망칠 수 있는지 아니면 몇 수 만에 잡히는지 구한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Goose, Goose, Ducks?오리 회합 지점과 목격 진술이 주어질 때 참가자들을 오리와 거위로 나누되 거위의 진술만 모두 참일 때 가능한 최소 오리 수를 구합니다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Moo Route II각 항공편의 출발 시각과 도착 시각이 주어지고 공항마다 최소 환승 대기 시간이 있을 때, 공항 1에서 시각 0에 출발해 각 공항에 도착하는 가장 빠른 시각을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
마계안암가중 방향 그래프에서 1번 건물에서 각 건물까지 최소 비용으로 도달하는 서로 다른 경로의 수를 구하고, 무한히 많으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
산지니의 여행계획직통 도로를 최소한으로 선택해 길이 합이 최대가 되게 한 뒤, 정해진 시작 도시에서 모든 도시를 방문하는 최단 경로의 길이를 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
삼각형 모험각 칸이 대각선 벽으로 두 삼각형으로 나뉜 격자에서 Q개의 질의마다 두 삼각형 사이의 최소 이동 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cyberland가중 무향 그래프에서 누적 이동 시간을 0으로 만들거나 절반으로 줄이는 능력을 가진 정점들이 있을 때, 최대 K번의 절반 능력을 사용해 0번에서 H번까지 가는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Minimum Cost Roads원래 그래프에서 두 지점 사이의 거리가 줄어들지 않도록 도로 부분집합을 골라 유지비 합을 최소화한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Халат Рика그래프의 한 정점을 새 배수구로 뚫어, 모든 젖은 시작점에서 가장 가까운 배수구까지의 거리 최댓값을 최소로 만드는 정점을 찾는다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Цепная реакция일부 간선이 공통된 개방 구간에서만 에너지를 통과시키는 가중 그래프에서, t0에 u를 출발한 에너지가 v에 가장 먼저 도달하는 시각을 구하거나 불가능하면 -1을 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Производство Мерцания가중 그래프와 준비 시간 및 생산 속도를 가진 станки, 그리고 각각 하나씩 가져올 수 있는 k명의 운반책이 있을 때, V개의 부품을 생산하는 최소 시간을 구한다.	어려움8	최단 경로이분 탐색+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Собака, предатель и кабеля일부 칸 경계에 케이블이 놓인 격자에서, 각 질의 칸마다 개가 (1,1)에서 최단 경로로 이동하며 플레이어와 마주칠 때 물어뜯을 수 있는 케이블 개수의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дом в невысоком дереве십자 모양 방 다섯 개로 이루어진 층이 n+1개 있는 건물에서 층 사이 계단 m개를 최적으로 배치했을 때 모든 방 쌍의 거리 합의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공