문제

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

전체 결과문제 5746개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Полиглоты-интроверты모든 사람 쌍에 대해 여러 중간 사람을 거쳐 정보를 전달할 때 방해받는 사람 수의 최솟값을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
악수각 직원이 먼저 도착한 사람들과 악수한 횟수가 주어질 때, 한 직원이 가질 수 있는 친구 수의 최댓값을 구한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
오류 보고서여러 스택 트레이스가 구분자 없이 이어진 수열이 주어질 때, 오류가 최대 두 함수에서만 발생한다는 조건을 만족하면서 간선 수가 최소인 호출 그래프를 구성한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Разбиение на пары첫 번째 좌표가 모두 다른 n개의 점과 k개의 좌표(1 <= k <= 7)가 주어질 때, 모든 좌표에서 두 점의 값 사이에 공통값이 존재하도록 점을 짝지을 수 있는지 판정하고 그러한 짝짓기 하나를 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Sky Walking건물은 수직 선분, 하늘길은 수평 선분일 때 두 건물 바닥 사이의 최단 경로 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Москва 2042동심원형 순환도로와 방사형 도로가 있고 일부 순환도로는 일방통행일 때, 도심을 지나지 않고 두 교차점 사이의 최단 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Гипотеза об обобщенном коне네 개의 보드 크기가 주어질 때, 한 보드에서 모든 칸을 연결하는 일반화된 나이트가 다른 보드에서도 항상 연결하는지 판정하고, 아니면 반례가 되는 이동 집합을 출력한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Прогулка по зоопарку간선마다 이름표가 붙은 방향 그래프와, 이름표 순서로 주어진 테마 경로들이 모두 실제 간선과 맞도록 서로 바꿔야 할 이름표 두 개를 찾는다.	보통7	그래프구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
보스몬스터 전리품벽이 있는 격자에서 보스와 26명 이하의 플레이어가 주어질 때, 보스의 체력이 소진되기 전에 피해를 줄 수 있는 플레이어 수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Академия Джедаев두 건물 중 하나에서 가르치는 n개의 기술이 있고 각 기술마다 선수 기술이 있을 때, 기술당 b분과 건물 이동당 a분을 포함해 모든 기술을 배우는 최소 시간을 구한다.	보통7	위상 정렬동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Negative Cycle각 변에 +1 또는 -1 가중치가 붙은 단순 무향 그래프에서 곱이 -1인 사이클이 존재하는지 판정하고, 존재하면 그중 하나를 출력한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Highway Tolls연결된 무방향 그래프와 A < B인 통행료가 주어질 때, 빛/무거운 배정을 선택해 최소 통행료를 질의하여 숨겨진 S, T 쌍을 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Nowruz 8암석이 있는 격자에서 일부 빈 칸을 막아 남은 빈 칸들이 트리를 이루도록 만들고, 자식을 숨길 수 있는 차수가 1인 칸의 수를 최대화한다.	보통7	그래프트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ancient Books각 책이 옮겨가야 할 위치를 나타내는 순열이 주어질 때, 책을 한 권만 들고 시작 위치 s에서 시작해 다시 s로 돌아오면서 모든 책을 정리하는 최소 이동 거리를 구한다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Parity Constraint Shortest Path각 정점마다 1번 정점에서 출발하는 경로 중 간선 비용 합이 홀수인 최소 비용과 짝수인 최소 비용을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Metroidvania Extreme벽과 열쇠, 자물쇠, 시작점, 목표점이 있는 N×M 격자에서, 방문한 칸으로 순간이동할 수 있고 소문자 열쇠가 대응하는 대문자 자물쇠를 영구히 여는 규칙 아래 목표에 도달하기까지 새로 방문한 칸의 좌표를 순서대로 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
골목 대장 호석 - 효율성 1A에서 B로 가는 경로 중 통행료 합이 C 이하이면서 지나는 골목 요금의 최댓값을 최소로 하는 경로를 찾고, 그 최솟값을 출력한다. 불가능하면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
골목 대장 호석 - 효율성 2A에서 B로 가는 경로 중 총 요금이 C 이하이면서 경로 위 최대 간선 요금을 가장 작게 만드는 값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Evacuation Site강도가 낮은 간선부터 하나씩 추가해 가며, 각 재난 단계에서의 연결 성분 크기 수열이 사전순으로 가장 큰 정점을 모두 찾습니다.	보통7	유니온 파인드그래프+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Easy Compare-and-Set초기값과 함께 성공 또는 실패가 요구되는 CAS(a,b) 연산들이 주어질 때, 모든 요구를 만족하는 실행 순서를 찾거나 불가능함을 판정한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Circles반지름 0에서 같은 속도로 자라는 원들이 다른 원과 닿으면 멈출 때, 최종적으로 모든 원이 차지하는 넓이의 합을 구한다.	보통7	기하최소 신장 트리+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Optimization for UltraNet케이블을 제거해 네트워크 병목을 최대로 하고 그다음 전체 대역폭 합을 최소로 하는 신장 트리를 만든 뒤, 모든 도시 쌍의 경로 병목 합을 구한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Puzzle Game문자 집합 {A,B,C,D} 위의 두 문자열 P와 Q가 주어질 때, Q에 문자를 끼워 넣어 문자 구성과 인접 쌍 구성이 P와 같아지도록 만들고, 불가능하면 NO를 출력한다.	보통7	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
에어컨 설치서로 다른 3차원 정수 좌표 N개가 주어질 때, 거리가 1인 방끼리 복도로 이어진다. 모든 방을 냉방하는 데 필요한 에어컨 최소 대수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elevator Pitch각 칸에 층수가 주어진 격자에서, 같은 층의 인접 이동과 수직 이동을 이용해 모든 건물의 모든 층에 도달하도록 필요한 최소 엘리베이터 수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Generators도시들이 원형으로 배치되어 있고 각 간선에 설치 비용이 주어질 때, 일부 도시에만 지을 수 있는 발전소 비용을 고려해 모든 도시에 전력을 공급하는 최소 비용을 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
완전그래프의 최소 스패닝 트리정점 값과 상수로 계산한 간선 가중치를 가진 완전그래프에서 최소 신장 트리의 가중치 합을 구한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	5초	16 MB	지문만 제공
Consistent Trading한 아이템 A와 x개의 아이템 B를 양방향으로 교환하는 규칙들이 주어질 때, 어떤 교환 순서로도 아이템을 무한히 늘릴 수 있는지 판정합니다.	보통7	그래프정수론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Stuck in a Rut소들이 무한 격자에서 북쪽이나 동쪽으로 이동할 때 서로를 멈추게 하는 관계를 추론하고, 각 소가 멈춘 소의 수를 전이적으로 세는 문제.	보통7	정렬시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
지구 종말우주 왕복선이 생존자를 한 명씩 지구에서 화성으로 옮길 때, 금지된 세 명 조합이 같은 행성에 모이지 않으면서 모두 탈출할 수 있는지 판정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
인물이와 정수N마리의 몬스터 중 M마리를 잡는 순서를 정해, 권장 아이템이 없을 때 커지는 난이도를 반영한 최대 난이도를 최소화한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Close to You무방향 다중 그래프에서 길이가 1 이상 K 이하이면서 P의 정점에서 시작해 Q의 정점에서 끝나는 보행의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	행렬동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Science Fictionn차원 하이퍼큐브의 2^n개 꼭짓점에 서로 다른 수가 주어질 때, 큐브의 모서리를 따라 교환해 꼭짓점 번호 순으로 수를 정렬하는 교환 열을 만든다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Interactive Knockout플레이어가 떠난 칸이 사라지는 육각 격자에서 무작위로 움직이는 상대를 t번의 독립적인 라운드 모두 이겨야 한다.	보통7	그래프게임 이론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Miser각 날짜에 내림차순이 되도록 표지판 번호를 배정해야 하며, 모든 사람이 방문한 날짜에서 번호가 감소해야 한다. 사용하는 서로 다른 번호의 최소 개수를 구한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Flygskam구 위의 공항 좌표와 양방향 항공로가 주어질 때, 시작 공항에서 목표 공항까지 대권 거리에 편당 100의 패널티를 더한 최소 수치심을 구한다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fishing Contest각 격자점에서 물고기가 짧은 시간 동안만 나타날 때, 시작점에서 제한 시간 안에 이동하며 물고기를 잡을 수 있는 서로 다른 점의 최대 개수를 구한다.	보통7	동적 계획법BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cape and gun빈 칸 사이를 활강해 S에서 E까지 지면에 닿지 않고 도달할 수 있는지 판정하고, 그 과정에서 죽일 수 있는 몬스터의 최대 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Rullband길이 M인 복도에 N개의 무빙워크가 있고 각각 [s,e] 구간을 t초에 이동한다. 걸을 때는 1미터당 g초가 걸리며 뒤로 걷는 것도 허용될 때, 복도 끝까지 도달하는 최소 시간을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Snurriga stolpar최대 1000개의 점이 주어질 때, 직선으로만 이동하고 점에서 반시계 방향으로 90도만 회전하는 자기 교차 없는 경로의 최대 길이를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
BrevoptimeringDAG에서 각 사람은 최대 처리율 M을 가지고 출력을 백분율로 나눠 보낼 때, 처리율 U가 M과 같은 사람을 모두 찾는다.	보통7	그래프시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Skogsbrand불타는 나무 N개, 베어낸 나무 M개, T분이 주어질 때 불이 매분 네 방향으로 번지고 벽이 막을 때 T분 뒤 불타는 나무의 수를 센다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lampknappar복도 조명 조건이 주어진 집에서 방 N에 도착하면서 마지막에 방 N만 켜져 있도록 하기 위해 Ann이 켜야 하는 서로 다른 전등의 최소 개수를 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Efterlyst가중 무방향 그래프와 Waxel이 방문한 정점 집합이 주어질 때, 그 정점들을 모두 지나는 어떤 최단 경로의 도착점 Y가 될 수 있는 정점을 모두 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Trevlig väg모든 간선이 번호가 커지는 방향으로만 향하는 DAG에서 1번에서 n번까지 가는 경로 중 간선 가중치 평균이 최대인 경로를 찾는다.	보통7	이분 탐색동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cirkelskivevärlden원판 모양 격자에서 각 칸의 마법 비용 p를 고려해 k개의 주문을 배분하여, 위쪽 칸에서 아래쪽 칸까지 햇빛이 도달하는 시간을 최대화하고 그 배치를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
PO-arkiveringN개의 풀이에 대해 각 풀이의 크기와 두 풀이 사이의 diff 비용이 주어질 때, 모든 풀이를 복원할 수 있도록 저장해야 하는 최소 바이트 수를 구한다.	보통7	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Primärfaktor각 노드에서 더 높은 높이의 노드에 도달하기까지 경로 위에서 내려가야 하는 최소 높이 차이를 구한다. 경로는 중간에 낮아졌다가 다시 올라가도 된다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
메이플스토리입장에 필요한 최소 경험치와 분당 획득 경험치, 이동 시간이 주어진 사냥터들에서 T분 동안 얻을 수 있는 경험치의 최댓값을 구한다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
얼음 미로바위에 부딪힐 때까지 미끄러지는 얼음 미로에서, 시작 칸과 출구 칸의 미끌 시간은 제외하고 지나가는 빙판의 미끌 시간을 더해 출구까지의 최단 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Go와 함께하는 전화망 서비스완전 그래프의 각 간선에 주어진 접속 속도가 전체 합 N-1, 모든 부분집합 S의 내부 합 \|S\|-1 이하, 각 정점의 가중 차수 b_v 이하를 만족하는지 판정한다.	보통7	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dance MoovesK개의 교환으로 이루어진 주기를 M분 동안 반복할 때 각 소가 서로 다른 몇 개의 위치를 거치는지 센다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Dance MoovesK번의 위치 교환이 주기적으로 반복될 때, 각 소가 한 번이라도 차지하는 서로 다른 위치의 개수를 구한다.	보통7	시뮬레이션유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Furniture남쪽이나 동쪽으로만 이동해 통과할 수 있는 상태를 유지하며 가구를 하나씩 놓을 때, 놓아도 되는 경우 1을, 아니면 0을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Slow Down연결된 가중 무방향 그래프에서 간선 가중치를 늘려 정점 1에서 N까지의 최단 경로 길이를 최소 비용으로 1 이상 증가시키는 문제입니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Goofy Golf나무나 기둥을 넘지 않으면서 반원 궤적으로 골프공을 s에서 t까지 옮기는 최소 타수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sending Blessings정점 N개와 간선 N개로 이루어진 연결 그래프에서 Q개의 질의마다 두 도시 사이 경로의 최대 병목 용량을 구한다.	보통7	그래프최소 신장 트리+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Language Survey한 언어만 쓰이는 칸과 여러 언어가 쓰이는 칸을 표시한 n×m 격자가 주어질 때, 이 정보에 맞게 격자를 세 개의 비어 있지 않은 연결 영역으로 나눈다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Interesting Scoring Systems승리에 2점과 3점을 주는 두 기준의 점수가 주어질 때, 선수 0이 토너먼트 그래프의 유일한 출발점이 될 수 있는지 판정한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Burnished Security Updates그래프에서 독립 집합이면서 동시에 정점 덮개인 집합 가운데 크기가 가장 작은 것을 찾고, 그런 집합이 없으면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
On Average They're Purple연결 그래프의 간선을 앨리스가 빨강 또는 파랑으로 칠할 때, 1번에서 N번으로 가는 모든 경로에서 밥이 겪어야 하는 색 변화 횟수의 최댓값을 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Conquest1번 섬에서 시작해 현재 병력보다 작은 병력을 가진 인접 섬을 흡수해 나가며 만들 수 있는 최대 병력 합을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Emails이메일 연락처 그래프가 주어질 때, 분산 방식으로 주소를 공유하는 과정이 모든 사람을 연결하는 데 며칠이 걸리는지 구하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
스피카그림과 같은 별자리 도형의 12개 선분 정보가 주어질 때, 번호가 다시 붙은 그래프에서 가장 밝은 별 스피카에 해당하는 번호를 찾는다.	보통7	그래프구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Vvvvvv중력을 뒤집고 좌우로 움직이는 세 가지 버튼만으로 격자 미로의 왼쪽 아래 칸에서 오른쪽 위 칸까지 가는 최단 버튼 순서를 찾는다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Joint Excavation연결 그래프에서 경로 하나를 골라 제거한 뒤, 남은 정점을 서로 간선이 없는 같은 크기의 두 묶음으로 나누는 문제입니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bikupor고른 집합에 인접하지 않도록, 남은 것 중 번호가 가장 큰 K개를 제외하고 최대 N-K개의 노드를 선택하는 문제.	보통7	그리디그래프+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
MinigolfR×C 격자에서 공을 상하좌우로 최대 K칸까지 밀 수 있고 벽을 통과할 수 없을 때, 골인까지 필요한 최소 타수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Bus Pass연결된 구역 그래프와 여러 버스 노선이 구역 순서로 주어질 때, 모든 노선을 이용할 수 있는 중심 구역과 최소 스타 값을 구하고, 값이 같으면 번호가 가장 작은 구역을 고른다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Метро어떤 노선들이 만나는지 나열한 환승역 목록이 주어질 때, 하나의 순환선과 순환선을 최대 두 번 지나는 노선들로 구성된 지하철 배치가 존재하는지 판정합니다.	보통7	그래프기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Эксперимент각 단계가 발전기 또는 조작기 중 하나를 요구하는 DAG가 주어질 때, 두 장치 사이의 전환 횟수가 최소인 위상 순서를 구한다.	보통7	위상 정렬동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Робинзон и крокодилы격자 위의 악어들은 각자 정해진 방향으로 도망친다. 충돌 없이 하나씩 쫓아낼 수 있는 악어의 최대 수를 구한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хоккей на УралеN개 팀에 두 개의 완전 매칭이 주어질 때, 처음 두 라운드에서 서로 맞붙지 않은 K개 팀을 찾는다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Перфокарты각 위치에서 가장 위에 있는 글자 카드의 문자가 목표 문자열과 같아지도록 카드 n장의 순서를 정하고, 불가능하면 -1을 출력한다.	보통7	위상 정렬그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Гаджеты на дереве양방향으로 펼친 트리에서 남은 방향 간선들을 끝점을 공유하는 두 간선씩 짝지어 분할하고, 불가능하면 No를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Borders같은 값을 가진 연결 성분을 영역이라 할 때, 모든 영역이 테두리를 갖도록 최소 개수의 영역에 테두리를 그리는 문제이다.	보통7	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
String Art정점 n개와 간선 m개로 이루어진 연결 무방향 그래프가 주어질 때, 각 트리 정점이 원래 정점 하나에 대응하도록 하는 트리를 만들어 정점 수와 색, 간선을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Cooking각 요리 i가 정확히 a_i번 등장하도록 요리 두 개(같아도 됨)를 짝지어 총 조리 시간을 최소화하고, 불가능하면 -1을 출력한다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ханты-Мансийск – Париж한티만시스크에서 파리까지 시간대가 1시간 차이 나는 번호들로만 연결된 경로 중, 앞자리 일치 개수로 정해지는 비용 합이 최소인 연쇄를 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Электрички на перегонах не меняют모든 전동차 노선에서 한 방향으로 갈 때 요금 번호가 엄격히 증가하도록 각 역에 정수를 배정하고, 불가능하면 NO를 출력합니다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Автобусы매일 반복되는 버스 시간표가 주어질 때, 이를 무한히 운행하는 데 필요한 최소 버스 수를 구하거나 불가능하면 -1을 출력한다.	보통7	그래프정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Два коня두 나이트가 같은 칸에 동시에 서지 않으면서 각자의 목표 칸으로 이동하는 최소 이동 횟수와 그 순서를 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Factory BallsN개 영역의 목표 색이 주어질 때, 물감과 장비를 조작해 목표 상태에 도달하는 최소 행동 수를 구하거나 불가능하면 -1을 출력한다.	보통7	BFS비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Escape Route도로별 이동 시간과 매일 안전하게 지나갈 수 있는 시간 구간이 주어질 때, 300만 개 이하의 질의 각각에 대해 시작 도시와 출발 시각이 주어지면 최소 이동 시간을 구한다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	9초	2048 MB	지문만 제공
Pinballn×m 격자에 k-1개의 거울이 놓여 있을 때, 45도로 움직이는 공이 경계점 A에서 B로 최단 경로로 도달하도록 거울 하나를 추가로 배치하는 위치와 방향을 찾는다.	보통7	시뮬레이션그래프+1	아직 제출이 없습니다	2초	64 MB	지문만 제공
KeyboardN개의 글자를 왼쪽 또는 오른쪽에 배정해 주어진 모든 단어가 좌우로 번갈아 나오게 하면서 두 쪽 크기 차이의 최솟값을 구한다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
학부 연구생 민상네 종류의 물건이 바람 방향을 꺾는 격자에서 에어컨 바람이 지나가는 칸의 수를 센다.	보통7	시뮬레이션그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
To be Connected, or not to be, that is the Question임계값을 기준으로 노드를 두 그룹으로 나누고 그룹 사이 간선을 지운 뒤, 그룹 간 새 간선을 노드당 하나씩 추가해 전체를 연결할 수 있는 최소 임계값을 구한다.	보통7	유니온 파인드정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Button Lock주어진 n개의 비트마스크 암호가 실행 중에 적어도 한 번씩 나타나도록 버튼 누름과 RESET으로 이루어진 최단 수열을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
BUKA완전 이진 트리의 정점 번호가 임의로 붙어 있을 때, 두 정점의 최소 공통 조상을 돌려주는 질의를 50000번 이하로 써서 각 정점의 부모를 알아낸다.	보통7	트리그래프+1	아직 제출이 없습니다	7초	512 MB	지문만 제공
パレード (Parade)방향 도로를 그대로 지나거나 한 번 뒤집을 수 있을 때, 도시 1에서 N까지 총 길이가 L 이하인 경로를 만들기 위해 뒤집어야 하는 도로 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Топологическая сортировка и детиDAG와 일부 자리가 지워진 위상 정렬이 주어질 때, 지워진 자리에 수를 채워 전체가 올바른 위상 정렬이 되도록 복원한다.	보통7	위상 정렬그래프+2	아직 제출이 없습니다	5초	256 MB	지문만 제공
Миньоны развлекаются가중치가 있는 무향 그래프에서 사이클을 이루는 간선들의 최솟값과 최댓값의 합을 최대로 만드는 단순 사이클을 찾는다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Коронация두 수도가 있는 가중치 트리에서 수도가 아닌 두 도시를 잇는 무한 용량 도로를 하나 추가해, 두 수도 사이 경로의 최소 간선 가중치를 최대로 만드는 문제입니다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Перестройка주어진 단순 그래프에서 기존 도로 하나를 없애고 새 도로 하나를 추가해 그래프 전체를 연결되게 만드는 방법의 수를 센다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Political Development공집합이 아닌 어떤 부분집합에서도 내부 이웃이 K명 미만인 정점이 존재하는 그래프가 주어질 때, 최대 클릭의 크기를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Toll모든 간선이 a/K 블록에서 다음 블록으로만 향하는 계층 그래프가 주어질 때, 두 정점 사이 최소 비용 경로를 여러 질의에 대해 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Maze 8장애물이 있는 격자에서 으깰 칸을 골라, 가장자리 입구 하나에서 중심까지의 최단 경로 길이가 최대가 되도록 미로를 설계한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Trail MaintenanceN개 정점 그래프에 매주 간선 하나씩 추가될 때마다 최소 신장 트리의 총 길이를 출력하고, 연결되지 않으면 -1을 출력한다.	보통7	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Surround the Castle각 칸의 비용이 주어질 때 성을 외부와 차단하도록 해자 칸을 골라 총비용을 최소로 만든다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	지문만 제공