cho.sh

문제

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

전체 결과문제 1545개
제목난이도유형정답자시간 제한메모리 제한채점
집에 빨리 가고 싶어!각 노선의 소요 시간과 출발 간격이 주어질 때, 1번 역에서 12시에 출발해 N번 역에 가장 빨리 도착하는 시간을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초512 MB지문만 제공
벽 타기벽에 인접한 칸 사이를 이동할 때 0초가 걸리는 격자에서 S에서 E까지 가는 최소 시간을 구한다.보통6그래프BFS+1아직 제출이 없습니다1초256 MB지문만 제공
Interstellar Fantasy구 하나와 그 밖의 두 점이 주어질 때, 구 안으로 들어가지 않고 두 점을 잇는 최단 경로의 길이를 구한다.보통6기하수학+1아직 제출이 없습니다1초256 MB지문만 제공
TomTom Cruise기지에서 출발해 정점과 간선을 두 번 이상 지나지 않으면서 최소 한 개의 간선을 지나 되돌아오는 가장 저렴한 경로의 연료량을 구한다.보통6그래프최단 경로아직 제출이 없습니다1초1024 MB지문만 제공
두 단계 최단 경로 2가중치가 있는 무방향 그래프에서 X에서 Z로 가는 경로 중 주어진 P개의 중간 정점 가운데 적어도 하나를 지나는 최단 거리를 구한다.보통6최단 경로그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Catch Them All가중 무방향 그래프에서 매번 현재 위치를 제외한 나머지 지점 중 하나가 균등 확률로 선택될 때, P마리를 잡는 데 걸리는 총 이동 시간의 기댓값을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다40초1024 MB지문만 제공
夜警 (Nightman)직사각형 건물들을 장애물로 두고, 각 불심물에 가장 가까운 경비원이 이동하는 최단 거리의 합을 구한다.보통6기하최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
Doomsday가중 무방향 그래프에서 0번 기지를 출발해 물 창고 하나와 식량 창고 하나를 들르고 다시 기지로 돌아오는 최소 시간을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
정수 그래프n개의 정수가 주어질 때 두 수 사이의 그래프 최단 경로 길이가 소인수분해로 결정된다. 한 수를 제거해 나머지 쌍별 거리 합의 최솟값을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Parking Lot빈 칸과 주차된 차로 이루어진 r×c 격자에서 왼쪽 위 모서리에서 오른쪽 아래 모서리까지 가장 빠르게 걸어가는 시간을 구합니다.보통6최단 경로그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
노트 조각1번에서 N번까지 가면서 모든 노트 조각을 모으고, 최단 경로 길이 이하의 시간에 N번에 도착하는 경로를 찾아 출력한다.보통6그래프최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공
최고의 간선모든 정점 쌍의 최단 경로를 구한 뒤 각 간선이 몇 개의 최단 경로에 포함되는지 세고, 최댓값을 가진 간선 번호를 모두 출력합니다.보통6그래프최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공
BAČVA격자 위의 통을 방향에 따라 굴리거나 넘어뜨릴 수 있을 때, 목적지까지 최소 몇 번 넘어뜨려야 하는지 구합니다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
고속의 오름차순 숫자 탐색5x5 보드에서 1부터 6까지 순서대로 방문하는 최소 이동 횟수를 구한다. 한 번의 이동은 한 칸 걷기나 막히거나 7을 만날 때까지 미끄러지기다.보통6그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
소방차가중치가 있는 무방향 그래프에서 S에서 T까지의 최단 거리를 구하고, 그러한 최단 경로 중 S와 T를 포함해 지나는 모든 교차로에서 충전한 물의 합이 최대가 되는 경로의 물의 양을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Time to Eat격자에서 위쪽 왼쪽에서 아래쪽 오른쪽으로 이동하되, F걸음마다 한 번 이상 음식 칸을 지나야 할 때 필요한 최소 걸음을 구한다.보통6BFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
빠른 오름차순 메시지 전달12명의 학생이 6개의 고정된 친구 집단으로 묶여 있을 때, 집단 순서대로 메시지를 전달하는 최소 총 시간을 구한다.보통6동적 계획법그래프+1아직 제출이 없습니다3초512 MB지문만 제공
Editor Navigation각 줄의 길이와 현재 커서 위치, 목표 커서 위치가 주어질 때 화살표 키를 최소 몇 번 눌러 목표에 도달하는지 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Multimodal Transport각 구간이 네 가지 운송 수단 중 하나를 쓰고 도시에서 수단을 바꿀 때마다 해당 도시의 요금이 붙을 때, 출발 도시에서 도착 도시까지 최소 운송 비용을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
Glomazna Gužva격자 도시에서 직사각형 구역마다 블록 통과 시간이 다를 때 두 교차점 사이의 최단 이동 시간을 구한다.보통6최단 경로그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Checkpoint격자 미로에서 S에서 E까지 이동하되 번호가 붙은 체크포인트를 오름차순으로 모두 들르는 최단 경로의 길이를 구해 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Bomb파괴 가능한 벽이 있는 3차원 미로에서 시작점에서 출구까지 가는 데 부숴야 하는 벽의 최소 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
형광펜 강민우연결된 무방향 가중 그래프에서 모든 A-B 경로와 만나는 최소 비용 간선 집합을 고르고, 가능하면 K에 연결된 간선도 포함해 비용과 간선 목록을 출력한다.보통6그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Wycieczka górska단조 격자에서 왼쪽 위에서 오른쪽 아래까지 최소 이동 시간을 구하고, k명 중 정확히 그 시간에 도착하는 사람 수를 센다.보통6그래프최단 경로+1아직 제출이 없습니다7초1024 MB지문만 제공
Bergsvandring산맥을 이루는 꺾은선이 주어질 때, 기울기 제한을 만족하고 지형을 뚫지 않는 다리만 놓아 첫 점에서 끝 점까지 이동하는 최소 다리 길이의 합을 구하거나 불가능하면 -1을 출력한다.보통6그래프기하+1아직 제출이 없습니다2초1024 MB지문만 제공
Knights of Ni막힌 칸이 있는 W x H 격자에서 시작점에서 아무 관목 칸으로 간 뒤 나이 기사단에게 도착하는 최단 왕복 거리를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Skiing각 이동의 시간이 2^(고도 차)로 변하는 속도에 좌우될 때, 왼쪽 위 칸에서 오른쪽 아래 칸까지 가는 최소 시간을 구한다.보통6최단 경로그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Navigating the CityS와 E가 표시된 도시 도로 격자 지도에서 유일한 최단 경로를 찾아 방향 문자와 이동 블록 수로 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Cow Calisthenics가중치가 있는 방향 간선 N개가 주어질 때, 가장 짧은 방향 사이클의 길이를 구한다.보통6그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Cow Tours목초지의 좌표와 연결 성분을 나타내는 인접 행렬이 주어질 때, 두 성분 사이에 길 하나를 추가해 합쳐진 목초지의 지름을 최소로 만들고 그 값을 출력한다.보통6그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Maximum enjoyment무방향 그래프에서 모든 경로가 링크를 최대 L개까지만 사용할 수 있을 때, 소스에서 싱크로 보낼 수 있는 최대 대역폭을 구한다.보통6그래프최단 경로+1아직 제출이 없습니다10초1024 MB지문만 제공
K-지폐S에서 T로 가는 경로 중 이용료 합이 K의 배수가 되는 최소 비용을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통6최단 경로그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
Халат Рика (Basic)무방향 그래프에서 젖은 정점들과 구멍 정점들이 주어질 때, 모든 용액이 가장 가까운 구멍에 도달하는 시간을 구한다.보통6그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Стрелочник화살표가 매초 45도씩 회전하는 격자에서, 화살표 칸에 들어서면 그 순간 화살표가 가리키는 칸으로 순간이동하며 시작점에서 도착점까지 가는 최소 시간을 구한다.보통6BFS그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
배열 정렬배열과 각각 비용이 있는 교환 연산들이 주어질 때, 배열을 비내림차순으로 정렬하는 최소 비용을 구하고 불가능하면 -1을 출력합니다.보통6그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Древний замокn x m 격자에서 주어진 순서대로 k개 돌에 인접한 칸을 차례로 방문한 뒤 도착 칸에 이르는 최단 시간을 구한다.보통6BFS그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Маленькая шалость가중 무방향 그래프에서 간선 하나를 제거했을 때 정점 1로부터의 최단 거리가 바뀌는 정점 수가 최대가 되도록 하고, 그 최대 개수를 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Нападения시간과 도시가 주어진 공격 사건들과 가중치 그래프가 주어질 때, 한吸血鬼가 이동 시간이 사건 사이의 시간 차보다 짧으면 두 공격을 담당할 수 있다고 할 때 모든 사건을 설명하는 최소吸血鬼 수를 구한다.보통6최단 경로동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Траволатор한 방향으로만 움직이는 트래블레이터가 있을 때, 시작점 (0,0)에서 터미널 A까지 가장 짧은 시간을 구한다.보통6수학기하+1아직 제출이 없습니다2초1024 MB지문만 제공
펭귄의 하루이동할 수 없는 칸이 있는 N×M 격자에서 S에서 출발해 물고기 서식지 F를 최소 한 곳 들른 뒤 집 H에 도착하는 최단 경로의 길이를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Tsirkus뱀과 사다리 보드에서 N번 칸에 도달하거나 넘어서는 데 필요한 최소 주사위 횟수와 그중 하나의 주사위 눈 순서를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Superknight막힌 칸이 있는 격자에서 최대 한 번 긴 슈퍼 이동을 허용해 최소 이동으로 목적지에 도달하는 경로를 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Detour각 간선마다 그 간선을 사용하지 않고 양 끝점을 잇는 최단 경로의 길이를 구한다.보통6최단 경로그래프아직 제출이 없습니다5초1024 MB지문만 제공
Hora do rush용량이 있는 방향 그래프와 출발 지점의 초당 차량 수 p가 주어질 때, 모든 차량이 도로 용량을 넘지 않고 목적지까지 도달할 수 있는지 판정한다.보통6그래프최단 경로+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Graph Theory사이클 그래프에서 간선 하나를 제거해 주어진 질의 쌍들의 최단 경로 거리 최댓값을 최소화한다.보통6그래프이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
모비스터디가중 양방향 그래프에서 A번 도시와 B번 도시 사이의 어떤 최단 경로 위에 놓인 도시를 모두 찾아 개수와 번호를 출력한다.보통6최단 경로그래프아직 제출이 없습니다2초1024 MB지문만 제공
힘세고 강한 아침가중 방향 그래프가 주어질 때, 정점 k를 거치지 않고 s에서 e로 가는 최단 경로를 여러 질의에 대해 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
첫 차 타기인도는 항상 이용할 수 있고 차도는 K분 이후부터 버스로만 이용할 수 있을 때, 1번 건물에서 N번 건물까지의 최소 이동 시간을 구한다.보통6최단 경로그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
더워!실외에서 불쾌함이 오르고 실내에서 내려가는 격자에서 불쾌함이 100 미만으로 유지되도록 S에서 E까지 가는 최소 시간을 구한다.보통6그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Buggy Blinkers방향이 있는 도로 그래프에서 좌회전이나 우회전을 할 때마다 깜빡이를 한 번 켜야 하고, 최대 k번만 켤 수 있을 때 1번 교차로에서 n번까지 가는 최단 경로 길이를 구한다.보통6BFS그래프+2아직 제출이 없습니다4초1024 MB지문만 제공
Sipelgas직육면체 표면 위의 두 점 사이 최단 경로 길이를 구한다.보통6기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Hurry the Hedgehog무향 그래프에서 1번에서 n번까지 이동할 때 지나는 모든 교차점에 Super Mushroom이 있도록 하는 최단 경로의 교차점 수를 구한다.보통6그래프BFS+1아직 제출이 없습니다5초2048 MB지문만 제공
우혁이와 엘리베이터정해진 층에만 서는 엘리베이터와, 쓸수록 비용이 커지는 계단을 최대 K층까지 섞어 1층에서 E층까지 가는 최소 시간을 구한다.보통6그래프최단 경로+1아직 제출이 없습니다0.5초1024 MB지문만 제공
N중 슬릿 실험각 가로벽에 구멍이 하나씩 있는 N중 슬릿에서 (0,0)에서 (0,N+1)까지 가는 최단 경로의 길이를 구한다.보통6기하최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
오민식의 고민도시 A에서 B까지 이동하며 방문 시 얻는 금액과 이동 비용을 고려해 도착 시 최대 금액을 구하고, 양의 순환으로 무한히 증가하는 경우를 판별합니다.보통7그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
전쟁 - 탈출편 2가중치 그래프에서 1번 도시와 N번 도시 사이의 최단 경로에 포함되는 모든 도로를 제거한 뒤, 남은 도로로 다시 최단 이동 시간을 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
벌집나선형으로 번호가 매겨진 육각 벌집 방을 좌표로 변환해서 두 방 사이의 최단 경로에 있는 방 번호들을 출력하는 문제입니다.보통7기하수학+2아직 제출이 없습니다2초128 MB채점 가능
화물차격자 형태의 도로망에서 교차로마다 있는 신호 주기를 고려하여 출발 창고에서 도착 창고까지 가는 최소 이동 시간을 구하는 문제입니다.보통7최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
등산방향에 따라 이동 비용이 다른 높이 격자에서, 시간 제한 안에 (0,0)에서 왕복할 수 있는 가장 높은 칸을 최단경로 탐색으로 찾는 문제입니다.보통7최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
인터넷 설치컴퓨터 1번에서 N번까지 경로를 구성할 때, 경로 위 케이블 중 가장 비싼 K개를 무료로 처리하고 남은 최댓값을 최소화하는 금액을 구합니다.보통7이분 탐색최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
징검다리 달리기 2원점에서 시작해 x,y 차이가 각각 2 이하인 돌 사이만 이동하며 목표 y좌표에 도달하는 최소 총 이동 거리를 구하는 문제입니다.보통7최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
K번째로 짧은 경로 찾기가중치가 있는 방향 그래프에서 도시 1부터 각 도시까지의 k번째 최단 경로 길이를 구하고 존재하지 않으면 -1을 출력합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
발레리노나이트 이동으로 격자를 지나 시작점에서 끝점까지 가는 데 필요한 최소 추가 방석 수와 그런 최소 배치의 개수를 구합니다.보통7최단 경로BFS+2아직 제출이 없습니다2초128 MB채점 가능
드라이브 최종 경로각 도시에서 피로도가 최소인 도로만 이용할 수 있는 그래프에서 S에서 T까지 피로도 합이 최소이고 그다음 거리 합이 최소인 경로를 구하며, 도달 불가와 무한히 작아지는 경우를 판별하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
도시 왕복하기 21번과 2번 도시를 잇는, 중간 도시를 한 번씩만 지나는 경로들을 최대한 많이 찾는 정점 용량 최대 유량 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
탈출죄수와 출구가 있는 격자에서 죄수가 출구에 도달하지 못하도록 막을 최소 통로 칸 수를 K 이하 조건에서 정점분할 최대유량 최소절단으로 구하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
3인 통화가중치 그래프에서 지정된 세 스위치를 잇는 최소 비용 스타이너 트리를 구해 비용과 사용된 링크들을 출력하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
희원이의 뉴욕 생활격자 위 두 점 A, B와 대각선 도로 브로드웨이가 주어질 때, 교차점에서만 도로를 바꿀 수 있는 조건에서 가로, 세로, 대각선 도로를 이용한 최단 이동 거리를 구합니다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
사업 확장방향 그래프에서 도시 1에서 2로 갔다가 다시 1로 돌아오는 경로 중 방문하는 서로 다른 도시 수를 최소화하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
국왕의 방문왕의 이동으로 인해 특정 도로가 일정 시간 동안 폐쇄되는 상황에서, 배달 차량이 A에서 B까지 도달하는 최소 시간을 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
걸리버격자에서 이미 물에 잠긴 칸을 제외하고 위쪽 행과 아래쪽 행을 완전히 분리하는 데 필요한 최소 추가 침수 칸 수를 구하는 문제로, 노드 분할 기법을 이용한 최소 컷(최대 유량) 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
엘리베이터엘리베이터들이 정해진 두 층 사이를 왕복할 때 끝점에서만 환승할 수 있다는 조건 아래 1층에서 K층까지 가는 최소 시간을 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
텔레포트순간이동 통로가 없을 때의 최단 경로 정보와, 그 통로를 포함해 측정된 이동 시간들을 이용해 순간이동 통로가 연결하는 두 방을 찾는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
조조의 기차 여행기차역과 노선, 시간표가 주어질 때 1초에 1번 역에서 출발해 T1~T2 사이에 다시 1번 역으로 돌아오는 데 필요한 최소 대기 시간을 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
탈출탐지 반경 100m인 초병들이 지키는 사각형 협곡을 서에서 동으로 안전하게 건널 수 있도록, 제거해야 할 초병의 최소 수를 구하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
버스 여행환승이 항상 보장되도록 하면서 시간 T까지 P에 도착하는 최악의 대기시간을 최소화하는 버스 경로를 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
주사위 대회면에 숫자가 적힌 주사위를 4행짜리 무한 띠 위에서 굴려 시작 칸에서 목표 칸까지 이동시킬 때, 방향 상태를 추적하며 총 비용을 최소화하는 문제입니다.보통7최단 경로BFS+1아직 제출이 없습니다1초128 MB채점 가능
이상적인 경로색이 있는 양방향 그래프에서 1번 방에서 n번 방까지 가는 최단 경로 중, 간선 색깔 수열이 사전순으로 가장 작은 경로를 찾는 문제입니다.보통7BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
총격전청취자 위치에서 들린 총소리 도착 시각 제약이 주어질 때 발사자들의 발사 순서를 유일하게 결정하거나 불가능/미확정을 판별합니다.보통7그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
미로 늘이기미로에서 수평 이동 비용은 1, 수직 이동 비용은 X인 최단 경로의 길이가 정확히 L이 되도록 하는 수직 늘림 비율(X)을 이분 탐색과 최단 경로 계산으로 구하는 문제입니다.보통7이분 탐색최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
일본 알프스의 두 등반가고도가 같은 두 시작점에서 출발한 두 등반가가 항상 같은 고도를 유지하며 한 지점에서 만날 때까지 이동해야 하는 최소 총 이동 거리를 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
두 개의 공 게임n개의 점이 주어질 때, s1에서 t1, s2에서 t2로 가는 교차하지 않고 꼭짓점을 공유하지 않는 두 경로가 존재하는지 판정한다.보통7기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
GPS, 아이 러브 유지정한 단순 경로가 GPS가 선택하는 최단 경로가 되도록 강제해야 하는 도로의 최소 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
환상적인 신호등 여행신호등이 초록, 노랑, 빨강을 반복하는 도시에서 빨간불에 걸리면 5초를 멈춰야 할 때 출발지에서 도착지까지 가장 빠른 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
철도 건설가중 그래프에서 마을 0에서 마을 1로 가는 단순 경로를 골라, 가장 비싼 두 구간을 제외한 나머지 비용을 군이 부담하도록 경로를 정하고 그 경로와 비용을 출력한다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
다리와 터널간선마다 실내와 실외를 표시한 가중 무방향 그래프가 주어질 때, p개의 질의에 대해 두 건물 사이 실외 시간의 최솟값과 그중 총 시간이 최소인 값을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
쇼핑가중치가 있는 도로와 최대 10개의 상점이 주어질 때, 집 0에서 출발해 모든 상점을 방문하고 돌아오는 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
해류각 칸에 해류 방향이 정해진 격자에서 해류를 따라가면 비용이 0, 다른 여덟 방향으로 움직이면 비용이 1일 때 시작점에서 도착점까지 필요한 최소 에너지를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
최단 비행 경로구면 위 공항들 사이에서 반지름 R 원들의 합집합 안에 머물며 연료 한계를 지키는 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능
격자 도로의 속도속도 제한이 있는 격자 도로에서 각 구간의 속도를 정해 주어진 시간 안에 도착하는 가장 빠른 경우와 연료를 가장 적게 쓰는 경우를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능
XYZZY각 방의 에너지 값과 일방통행 문이 주어질 때, 에너지가 양수인 상태를 유지하며 1번 방에서 n번 방에 도달할 수 있는지 판정한다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
기차역이 20개 이하인 여러 기차 노선의 시간표가 주어질 때, 출발역에서 도착역까지 가는 모든 파레토 최적 출발 시각과 소요 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소방서가중치가 있는 도시 그래프와 기존 소방서가 주어질 때, 모든 교차로에서 가장 가까운 소방서까지의 거리 중 최댓값을 가장 작게 만드는 교차로를 고른다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
프로거차량이 움직이는 순환 격자에서 필이 물에 닿기까지 도로 칸에 머무는 최소 시간을 구하고, 불가능하면 Impassable을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
로드 랠리벽이 있는 격자에서 관성을 가진 오토바이가 체크포인트 0번부터 마지막 번호까지 순서대로 방문하는 최단 시간을 구한다.보통7BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
모든 길은 로마로 통한다연결된 가중 그래프에서 두 허브를 정하고 모든 노드를 허브에 배정해, 모든 순서쌍의 경로 길이 합이 최소가 되게 한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
나이트 이야기무한 체스판에서 N개의 나이트를 N개의 서로 다른 목표 칸에 배정해 총 이동 횟수를 최소로 만든다.보통7동적 계획법최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
장거리 택시가중 무방향 그래프에서 주유 가능한 도시 목록과 연료 탱크의 최대 주행 거리가 주어질 때, 연료가 바닥나지 않으면서 출발지에서 도착지까지 가는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
왕복 여행마을 1에서 n으로 내려가지 않는 경로와 다시 올라가지 않는 귀환 경로를 찾되, 각 마을의 비자 요금은 처음 방문할 때만 내고 도로 비용과 요금의 합을 최소화한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
이산 속도각 도로를 정수 속도로 달리고 도시마다 속도를 1만큼 바꿀 수 있으며 출발과 도착은 속도 1이어야 하고 유턴이 금지된 조건에서 출발 도시에서 도착 도시까지 가장 빠른 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다8초128 MB채점 가능