문제

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

전체 결과문제 1545개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Орехнительная строка각 문자가 여러 칸에 나타나는 격자에서 문자열 s를 순서대로 만족하는 칸을 방문하는 최소 이동 시간을 구한다.	어려움8	동적 계획법최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гениальная прогулка각 도로를 비가 오지 않는 구간에서만 d_i 시간 동안 지나갈 수 있을 때, s에서 t로 도착하는 가장 이른 시각을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гонки на колесницах평면 직선 그래프와 체크포인트 경로, 이동 속도와 회전 속도가 주어질 때, 연속한 체크포인트 사이의 이동 방향을 정해 총 시간을 최소화한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Сеть дорог동심 사각형 고리 도로와 서로 교차하지 않는 방사형 도로가 주어질 때 두 점 사이의 최단 거리를 구하거나, 경로가 없으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Подарок Диппера문자 간 치환 비용이 주어질 때, s를 어떤 더 짧은 문자열의 반복으로 바꾸는 최소 비용을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Допрыгни, если сможешь!중간 빙산에 막히지 않으면서 첫 빙산 봉우리에서 마지막 봉우리까지 이동할 때 필요한 최소 밧줄 길이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마라톤각 학생 j(벌점 j점)마다 1번에서 N번까지 정확히 j+1개의 체크포인트를 지나는 최소 시간을 구해 그 합을 998244353으로 나눈 나머지를 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Эвакуация각 도로에 이동 시간과 시간당 용량이 있는 방향 그래프에서 K대의 차가 도시 1에서 도시 n까지 갈 수 있는 최소 시간을 구하고, T분 안에 불가능하면 도착하지 못하는 차의 수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Parties각 도시의 지지 정당이 바뀔 때마다 같은 정당을 지지하는 두 도시 사이 최단 거리를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Шахматная доска검은색과 흰색으로 칠해진 격자가 주어질 때, 두 방향의 대각선 전체를 다시 칠해 체스판 무늬로 만드는 최소 횟수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
기지방호매일 C[1]에서 시작해 주어진 진법 l[k]로 끝나도록 T개의 진법을 배열할 때, 연속한 진법 사이 해밍 거리의 제곱 합을 최소로 만드는 루틴의 총피로도를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Planning Locations of Bus Stops각 랜드마크마다 맨해튼 거리 상한 안에서 정류장을 하나씩 배치해, 서비스가 잇는 정류장 쌍 거리 합을 최소화한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Love Letter나이가 모두 다른 용들이 있고, 나이 차이만큼 시간이 걸려 편지를 보내되 친구 사이는 0의 시간이 걸린다. 용 1에서 모든 용까지의 최단 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Rikkis teleporter도로는 1시간, 텔레포터는 K시간이 걸리고 균등 무작위 도시로 이동시킬 때 각 도시에서 1번 도시까지 가는 최소 기댓값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Maksulised teelõigud고속도로 위 임의의 두 지점 사이에서 고속도로를 따라가는 경로가 항상 최적이 되도록 각 구간에 부과할 수 있는 통행료 합의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
치즈버거각 체인점은 배송 시간이 가장 짧은 농장 중 가장 싼 치즈를 사며, 그 가격을 출력하거나 불가능하면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Deer Hunter조용한 칸과 시끄러운 칸으로 이루어진 격자에서 P-22가 몰래 접근한 뒤 달아나는 사슴을 잡되, 경계에 도달하기 전에 잡을 수 있는 최소 추격 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Fortification각 지점의 방어 작업 시간과 도로가 물에 잠기는 시각이 주어질 때, 차고지 1에서 출발해 돌아오는 경로로 방어할 수 있는 지점 수의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Exceeding Limits길이와 제한속도가 있는 도로 그래프에서 1번에서 n번까지 최단 시간이 t 이하가 되도록 모든 제한속도에 더할 최소 속도 x를 구한다.	어려움8	이분 탐색최단 경로+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Meeting Point가중 무방향 그래프에서 P에서 Q로 가는 모든 최단 경로가 G를 지나고 G가 그 중점이 되는 모든 Q를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
International Irregularities감염도 순으로 정렬된 국가들과 격리 비용이 주어질 때, 각 출발지와 도착지 사이의 최단 이동 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Journey of Recovery예정된 항공편과 계획된 여정이 주어질 때, 여정 중 한 편이 취소되면 최적으로 재경로를 짜서 도착이 얼마나 늦어지는지 최악의 경우를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Блуждания в большом городе그래프가 주어질 때, 매 단계 임의 선택을 하는 학생이 유한한 시간 안에 반드시 t에 도달할 수 있는지 판정하고, 보장되는 최소 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Дорога на олимпиаду간선이 추가되고 삭제되는 가중 무향 그래프에서 두 도시 사이의 간선 두 개 이하 최소 비용 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дома в Берляндии가족 수가 다른 두 거주 교차점 사이의 최단 거리를 구한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
План бегства각 방에서 신호가 울리면 가장 가까운 K개의 출구가 번호 순으로 닫힐 때, 남은 출구 중 가장 가까운 방을 찾고 없으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
빨리 기다리기배차 간격을 무시하고 최대 K번 버스를 즉시 출발시킬 수 있을 때 1번 정류장에서 N번 정류장까지의 최소 이동 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Galaxy Quest3차원 공간의 행성과 행성 사이 고속도로가 주어질 때, 각 임무마다 목표 행성에 시간 안에 도착하는 데 필요한 최소 연료를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Isolated Island울타리로 나뉜 평면 영역에서 바다까지 가는 최소 비용이 같은 인접 영역 쌍이 있는지 판정한다.	어려움8	그래프기하+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
What's your ETA?양 끝 정류장의 재난 코드 합이 소수인 도로만 이용해 1번에서 N번 정류장까지 가는 최단 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
약간 모자라지만 착한 친구야캠퍼스에서 출발해 모든 동네를 정확히 한 번씩 방문하고 다시 캠퍼스로 돌아오는 닫힌 경로 가운데, 사진 촬영 순서 제약을 지키면서 걸리는 시간이 최소인 경로를 찾는다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
직장인 파댕이의 사회생활1층 1번 방에서 K층 N번 방까지의 최소 시간을 구한다. 모든 층은 방과 복도 배치가 같고, 엘리베이터는 같은 번호의 방을 층별로 연결한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Road To The LegenD,주어진 가중치 간선과 각 마을에서 편한 길로 갈 수 있는 이웃의 최대 격을 기준으로 정의되는 암시적 간선을 이용해, 도달 가능한 마을까지의 최단 거리 중 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
DJ Gigs가중 그래프로 연결된 소수의 공연장과 시간 구간별 보상이 주어질 때, 이동 시간을 고려해 겹치지 않게 공연을 골라 최대 수익을 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Jumping Path일직선 위 n개 공공장소 반경 r 안에서는 흡연이 금지될 때, 길이 2R 반원 점프(비용 pi*R)를 섞어 A에서 B까지 가는 최소 시간을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tax1번 도시에서 각 도시까지 최단 경로로 이동하되, 같은 회사 도로를 k번째 이용할 때 k 곱하기 기본 요금을 내는 조건에서 최소 세금을 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Walls각 칸에 두 방향 중 하나의 대각선 벽이 있고 뒤집는 비용이 주어질 때, 벽으로 둘러싸인 닫힌 영역이 생기지 않도록 하는 최소 비용을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Survival Route구면 위에서 O를 중심으로 한 반지름 r의 방사선 구역을 피해 B에서 A로 가는 최단 경로의 길이를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Potential well가중치가 있는 유향 그래프에서 각 정점에 퍼텐셜을 부여해 조정된 간선 가중치의 최솟값을 최대화하고, 무한히 크게 만들 수 있으면 +inf를 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
On the Grid행 두 개 또는 열 두 개를 맞바꿀 때마다 B행 1열에서 A행 4열까지 물을 피해 가는 최단거리를 구하고, 갈 수 없으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Alternative Mart각 질의마다 최대 10개의 할인마트가 문을 닫을 때, 출발 지역에서 가장 가까운 열린 할인마트와 그 거리를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
There and Back Again도시 1과 n 사이를 잇는 두 경로의 사용 도로 집합이 서로 다르도록 하면서 총 이동 시간을 최소로 만드는 값을 구하거나 -1을 출력한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
高速道路の通行料金 (Highway Tolls)시각 t에 도로를 이용하면 C + K×\|t\|의 비용이 드는 방향 그래프에서, 대기와 출발 시각이 자유로울 때 도시 1에서 N까지 가는 최소 총비용을 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Żelki각 색깔별로 같은 개수를 사야 한다는 조건 아래에서, 전체 무게를 m으로 나눈 나머지가 r인 사탕 multiset의 최소 가격을 모든 r에 대해 구한다.	어려움8	동적 계획법최단 경로+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
무빙워크각 무빙워크의 전원을 켜거나 꺼서 1번 건물에서 모든 건물로 도달 가능하게 유지하면서 최단 거리 합의 최솟값과 전원 상태를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Carl’s Vacation두 직각 정사각뿔의 꼭대기 사이를 뿔의 표면과 지면 위로만 이동할 때 최단 거리를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DevNight 운영각 컨퍼런스 룸에서 두 번째로 선호하는 커뮤니케이션 룸까지의 최단 거리를 구해 순서대로 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Revenge각 질의마다 인덱스 구간 [a,b]의 간선만 사용해 u에서 v로 가는 최소 비용을 구한다. 간선을 건너뛰면 거부 비용이 든다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현대모비스 트럭 군집주행각 트럭은 1번 도시에서 목적지까지 최단 경로로 이동하며, 이미 다른 트럭이 지난 도로는 운송비가 10% 할인된다. 모든 트럭의 운송비 합의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Train행성 간 기차 노선의 시간과 요금, 행성별 식사 비용이 주어질 때, 정해진 시간 구간 안에서 W끼의 식사를 하며 행성 N-1에 도착하는 최소 비용을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
City Hall간선 비용이 두 교차점 고도의 제곱 차이인 그래프에서 교차점 하나의 고도를 음이 아닌 실수로 바꿀 수 있을 때 S에서 T까지 가는 최소 비용을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game Show방향 간선 가중치가 있는 원형 그래프에서 S에서 T까지의 최단 비용을 구하거나, 음수 사이클 때문에 비용이 무한히 작아질 수 있으면 flawed를 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Spaceship Exploration볼록 다각형 밖에서 두 점 사이를 이동할 때 방향을 최대 한 번만 바꿔 가는 최단 거리를 각 질의마다 구하고, 불가능하면 -1을 출력한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
축지법정점이 10억 개까지 있고 간선은 2000개뿐인 그래프에서, 연결 성분 사이는 1분 만에 순간이동할 수 있지만 같은 성분 안에서는 금지될 때 두 지점 사이의 최단 시간을 50만 개 질의에 답한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열과 개구리각 시작 위치에서 개구리가 b_x초를 기다린 뒤 x±a_x로 이동할 때, 수열 밖으로 나가는 최초 시각 f(x)를 모두 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Copogoniak개의 추가 도로 후보 중 일부를 골라 비용을 최소화하면서 모든 도시 쌍의 최단 경로 길이가 m 이하가 되게 한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
점프모든 건물 쌍에 대해, 사이의 건물 높이가 양 끝 높이의 최솟값보다 낮은 경우에만 점프할 수 있을 때 두 옥상 사이 이동 비용의 최솟값을 구해 합을 계산한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
현대모비스와 함께하는 편안한 주행단위 원판들을 피해 (0,0)에서 (a,b)로 가는 경로 중 원판 밖에 있는 부분의 총 길이를 최소로 하고 그 값을 구한다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최단 경로 아니면 음수 사이클가중치가 있는 방향 그래프에서 음수 사이클을 찾고, 없으면 s에서 모든 정점까지의 최단 거리를 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	4초	128 MB	지문만 제공
A_i+A_jS에서 T로 가는 어떤 최단 경로 위에 함께 놓이는 서로 다른 두 정점 i, j에 대해 A_i + A_j의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
출구가 바뀌는 미궁출구가 주기 K로 번갈아 열리는 가중 무방향 그래프에서 1번 정점에서 출발해 가장 빨리 탈출하는 시간을 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Free Solo네 팔다리 중 최소 세 개를 서로 다른 홀드에 붙인 채 목표 홀드에 닿을 때까지 이동하는 최단 경로의 길이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Mausoleum히스토그램 다각형과 외부의 점 S, 내부의 점 T가 주어질 때, 경계 꼭짓점 하나만 지나는 S에서 T까지의 최단 경로 길이를 구한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	0.3초	2048 MB	지문만 제공
Optimized Cheating한 슬롯의 값을 시작으로 덧셈, 뺄셈, 곱셈, 나눗셈 연산을 적용해 배열의 다른 곳에 없는 값으로 만들되 최소 연산 횟수와 순서를 구하는 문제이다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
대평원서로 겹치지 않는 축에 평행한 직사각형들과 km당 이동 시간이 주어질 때, 축에 평행하게만 움직여 시작점에서 도착점까지 가는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Connect Five격자 위의 서로 다른 다섯 지점이 주어질 때, 모든 쌍이 새로 포장한 도로만으로 최단 경로로 연결되도록 포장해야 하는 최소 도로 구간 수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Kruidnoten가중 그래프와 각 상점의 재고 확률이 주어질 때, 1번에서 n번까지 가는 최단 경로 중 재고가 있는 상점을 하나 이상 지나는 경로 길이의 기댓값을 구한다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
배달하기K분 주기로 한 정점씩 감시당하는 양방향 그래프에서 S에서 E까지 배달 가능한 최소 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래프 곱셈두 그래프의 데카르트적, 텐서적, 강적 곱에서 G_11과 G_pq 사이 최단경로 길이를 묻는 쿼리에 답한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
강 건너기모든 통나무 쌍 사이의 최단 이동 횟수를 최대 30000번 질의해, 직접 겹치는 통나무 쌍을 전부 찾아내는 인터랙티브 문제이다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Incompetent Delivery Guyn번 타워로 가는 최단 경로 위의 간선들에 표지를 두어, 무작위로 이탈해도 n에 도달이 보장되는 최대 이탈 횟수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
X Aura격자 위 두 칸 사이를 이동할 때 발생하는 총 페널티의 최솟값을 구하고, 페널티가 한없이 작아질 수 있으면 INVALID를 출력한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Cetinska Cestogradnja이 문제는 면접용이 아니라 대회용 기하+동적 계획법 문제입니다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Taxi가중치가 있는 트리에서 각 도시마다 요금이 a_v + b_v * 거리인 택시를 갈아타며 도시 1에서 다른 모든 도시로 가는 최소 비용을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	7초	2048 MB	지문만 제공
The Great Lever Challenge미로와, 상태를 뒤집고 로봇을 한 축으로 이동시키는 레버들이 주어질 때, 로봇을 시작점에서 도착점까지 옮기는 레버 사용 순서를 출력한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	20초	2048 MB	지문만 제공
Fortune Wheeln개 칸의 바퀴에서 x번 칸에서 시작해 K개의 고정 점프와 무작위 칸으로 이동하는 수단을 써서 0번 칸에 도달하는 최소 기대 횟수를 구한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Nomad Camp각 정점이 네 가지 계절 유형 중 하나를 갖는 가중 그래프에서, 계절을 여러 번 바꿔 모든 사람을 한 목초지로 모을 수 있는지 판정한다. 한 번 바꿀 때마다 모든 목초지의 사람이 새 계절 유형의 가장 가까운 목초지로 이동하며, 거리가 같으면 번호가 작은 쪽을 고른다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2.5초	2048 MB	지문만 제공
Fast Algorithm약하게 연결된 방향 그래프에서 간선 가중치 합이 최소인 사이클을 찾아 그 값을 출력한다. m - n은 1500 이하이다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Junctions완전 가중 그래프가 인접 행렬로 주어질 때, 어떤 두 정점 사이의 모든 최단 경로가 반드시 지나는 간선 (i,j)를 찾아 표시한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Porto Vs. Benfica상대가 최적의 순간에 간선 하나를 막을 수 있을 때, 1번에서 n번까지 가는 최단 경로 길이를 구하고, 막아서 도달이 불가능하면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Newspapers for Magicians구조가 같은 O개의 평행우주가 웜홀로 이어져 있을 때, 1번 우주의 S번 마을에서 O번 우주의 E번 마을까지 가는 최소 비용을 여러 도로·웜홀 요금 조합마다 구하고, 갈 수 없으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
비행맨산 마을의 왼쪽 끝에서 오른쪽 끝까지 이동하는 최소 체력을 구한다. 나는 상태 전환과 T=1, T=2에 따른 낙하 비용을 고려해야 한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
계단 보행각 정점마다 간선에 적힌 수열이 계단 수열이 되는 1번 정점 출발 보행 중 최단 길이를 구하고, 없으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Teleport연결된 무방향 그래프에서 두 도시를 골라 양방향 텔레포트를 놓을 때, 텔레포트를 사용한 최단 거리의 최댓값이 가장 작아지도록 하고 그 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Heavy Metal어떤 라우터의 용량도 넘지 않으면서 라우터 1에서 n까지 보낼 수 있는 최대 신호 증폭을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
DAG LCADAG가 주어지고, 각 질의 (u, v)마다 u와 v 모두로 가는 경로가 있는 정점 w 중 두 최단 경로 길이의 최댓값을 최소화하는 값을 구하고, 그런 정점이 없으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
무궁화 꽃이 피었습니다주기적으로 눈을 뜨고 감는 감시자를 피해, 눈을 뜬 동안에는 창문 없는 건물에만 머물러야 하는 조건에서 N번 건물에 도착하는 최단 시간을 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
크로스링크격자 네 변에 모두 닿고 연결된 땅 집합을 만들기 위해 새로 배치할 칸 비용의 최솟값을 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Unravel the Graph가중치가 있는 무향 연결 그래프의 각 정점을 정수 좌표에 놓되 간선 길이가 가중치를 넘지 않게 하고, 가장 멀리 떨어진 두 정점 사이 거리를 최대화한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래프 탐험하기수첩 탐험 절차를 그대로 따라가며 형광펜으로 표시된 간선마다 (지나간 횟수 x 가중치)를 더한 값을 구한다.	어려움8	시뮬레이션그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
모임과 쿼리각 번호 범위마다 그 범위에 속한 모든 사람까지의 가중 트리 거리 최댓값을 가장 작게 만드는 값을 구한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
MIT Tour1번 방을 루트로 하는 가중치 트리에서 각 레벨마다 방 하나씩을 고르되 연속한 두 방이 간선으로 연결되지 않도록 하면서, 이동 거리의 합을 최소로 만든다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Walking on Sunshine서로 겹치지 않는 직사각형 그늘 안에서는 어느 방향으로든 공짜로 걸을 수 있을 때, 남쪽 성분을 가진 이동 거리의 합을 최소로 하는 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
터치 앤 리턴지점 수 N은 20 이하, 체력 K가 주어질 때 1번 지점에서 출발해 돌아오는 경로를 여러 번 반복하며 (방문한 서로 다른 지점 수 - 1)^2 점수의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Backup Towers격자 위 모든 칸에서 맨해튼 거리로 가장 가까운 타워와 두 번째로 가까운 타워의 번호를 구하고, 거리가 같으면 번호가 작은 쪽을 고른다.	어려움8	분할 정복최단 경로+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Between각 쿼리마다 a에서 b로 가는 최단경로 중 주어진 정점을 모두 지나는 최단경로가 존재하는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
불 뿌리기트리에서 각 작업이 u로부터 r_u 이내이면서 v로부터 r_v 이내인 모든 방에 시각 t에 불을 붙이고, 불이 간선마다 K씩 번질 때 각 방이 처음 불붙는 시각을 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Farthest City정점 n개와 간선 n개로 이루어진 연결 그래프에서 각 정점마다 가장 먼 정점까지의 최단 거리를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
shake!마을 방황하기가중치가 있는 트리 위에서 Q개의 지시가 이동 중에 겹쳐 들어올 때 규칙대로 이동을 시뮬레이션하고, 교차로에서 쉰 총 시간을 구한다.	어려움8	시뮬레이션트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
행렬 교환0과 1로 이루어진 행렬 A를 행렬 B로 바꾸는 데 필요한 최소 인접(대각선 포함) 교환 횟수를 셀별 사용 한도 행렬 C 아래에서 구하는 문제입니다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능