문제

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

전체 결과문제 5746개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
gcd와 최단 경로1부터 N까지의 정점에서 gcd(x,y)=1일 때만 x와 y를 잇는 그래프가 주어질 때, dist(x,K)와 gcd(x,K)가 같은 x의 개수를 구한다.	어려움8	정수론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A_i+A_jS에서 T로 가는 어떤 최단 경로 위에 함께 놓이는 서로 다른 두 정점 i, j에 대해 A_i + A_j의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
근수의 미로게임격자에서 매 턴 상대가 한 방향을 막고 근수는 이미 방문한 칸으로 못 가는 규칙 아래 도착점까지 최선의 턴 수를 구하거나 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
익웜 바이러스각 PC마다 다른 감염 비용이 주어질 때, 최대 K개의 PC를 직접 감염시켜 가중 간선을 따라 바이러스가 퍼지며 모든 PC를 감염시키는 최소 총비용을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
출구가 바뀌는 미궁출구가 주기 K로 번갈아 열리는 가중 무방향 그래프에서 1번 정점에서 출발해 가장 빨리 탈출하는 시간을 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Enchanted Maze두 쌍둥이가 매초 같은 방향으로 움직이며 스위치와 장애물, 구덩이, 두 개의 출구가 있는 10x10 격자를 탈출하는 최소 시간을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sonic 3 & Knuckles 0N 곱하기 M 격자에서 이동을 되돌릴 수 없게 소닉을 움직이며, 지나간 칸의 파란 공을 빨간 공으로 바꾸고 갇힌 파란 구역과 주변의 빨간 공을 지워 모든 파란 공을 없앱니다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 2N x M 격자에서 막힌 칸을 피하고 반대 방향 연속 이동을 하지 않으며 모든 파란 공을 제거하는 이동 문자열을 찾습니다.	어려움8	시뮬레이션백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
방벽 게임두 사람이 번갈아 말을 움직이고 방벽을 세우며 N행 2열 격자에서 겨룰 때, 최선의 플레이에서 말이 N행에 도착하는 이동 횟수를 구한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Domino Swap같은 색인 인접한 두 칸의 색을 맞바꾸는 연산만으로 시작 격자를 목표 격자로 바꾸거나, 불가능하다고 판정한다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Ambiguous Permutations두 순열에서 상대 순서가 같아야 하는 인덱스 쌍들이 주어질 때, 모든 제약을 만족하는 서로 다른 두 순열을 찾거나 불가능함을 판별한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Free Solo네 팔다리 중 최소 세 개를 서로 다른 홀드에 붙인 채 목표 홀드에 닿을 때까지 이동하는 최단 경로의 길이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
채굴권 분할원을 자르는 선분들과 원 내부의 두 점이 주어질 때, 한 영역을 고르면 직선 경계를 공유하지 않고 B가 두 점을 모두 가질 수 있는지 판정한다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
New Megacity가중 그래프의 각 간선을 모든 최소 신장 트리에 포함되는지, 일부에만 포함되는지, 어디에도 포함되지 않는지 분류한다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2.5초	2048 MB	지문만 제공
Optimized Cheating한 슬롯의 값을 시작으로 덧셈, 뺄셈, 곱셈, 나눗셈 연산을 적용해 배열의 다른 곳에 없는 값으로 만들되 최소 연산 횟수와 순서를 구하는 문제이다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
대평원서로 겹치지 않는 축에 평행한 직사각형들과 km당 이동 시간이 주어질 때, 축에 평행하게만 움직여 시작점에서 도착점까지 가는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Connect Five격자 위의 서로 다른 다섯 지점이 주어질 때, 모든 쌍이 새로 포장한 도로만으로 최단 경로로 연결되도록 포장해야 하는 최소 도로 구간 수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Hash Collision숨겨진 함수 f에 제한된 횟수만 질의해 f^c(r) = c인 c와 r을 찾아야 한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	2048 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	지문만 제공
지하철 타고 가요축에 평행한 N개의 선분을 지하철 노선으로 볼 때, 두 노선 사이 최소 환승 수를 d(i,j)라 하고 모든 순서쌍에 대해 d(i,j)·i·j의 합을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Omnes Viae Yokohamam Ducunt?각 간선의 취약도와 도시 1에서 분리되는 도시들의 중요도 합을 곱한 값의 총합을 최소로 하는 신장 트리를 고른다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Remodeling the Dungeon 2연결된 격자 그래프인 던전에서 문을 막아 방 사이의 경로가 유일하도록 만들고, 문이 하나뿐인 두 방 사이의 거리가 짝수가 되도록 남은 문을 출력한다. 불가능하면 No를 출력한다.	어려움8	그래프트리+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Hypercatapult Commute모든 승객이 하루 동안 공유 발사 일정을 이용해 출발 도시에서 도착 도시로 갈 수 있도록, 최소 횟수의 발사 일정을 구한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Incompetent Delivery Guyn번 타워로 가는 최단 경로 위의 간선들에 표지를 두어, 무작위로 이탈해도 n에 도달이 보장되는 최대 이탈 횟수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Managing Cluster2n개 트리 정점 위에 n개 서비스가 각각 두 번 나타날 때, 각 정점이 최대 한 번만 교환에 참여하도록 교환을 선택해 두 복제본이 인접한 정점에 놓이는 서비스 수를 최대로 만든다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Critical Road노드 1에서 모든 노드에 도달할 수 있는 DAG가 주어질 때, 각 노드 i로 가는 모든 경로에 포함되는 간선의 개수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
The Journey of the King서로 다른 단어들의 사전이 주어질 때, 두 카드는 두 연결 순서 중 하나가 사전에 있으면 짝이 되며, 정해진 순서에서 최대 짝 수를 구한다.	어려움8	트라이문자열 매칭+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Graph Director각 무향 간선의 방향을 정해서 정점 j에서 도달 가능한 정점 수가 정확히 A_j가 되도록 만들고, 불가능하면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
X Aura격자 위 두 칸 사이를 이동할 때 발생하는 총 페널티의 최솟값을 구하고, 페널티가 한없이 작아질 수 있으면 INVALID를 출력한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Cup of Tea각 도로에 통행료가 있고 일부 도시의 찻집에서 행복도가 k만큼 오르는 나무에서, 행복도가 한 번도 음수가 되지 않도록 다른 모든 도시에 도달하는 최소 통행료 합을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Rolling-Dice Puzzle장애물이 있는 격자 위에서 표준 주사위를 굴려, 윗면 숫자가 칸에 적힌 숫자와 같을 때 점수를 얻는데, 얻을 수 있는 최대 점수를 구한다.	어려움8	DFS그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Highways of the Future일부 구역의 원자로가 꺼져도 남은 원자로가 모든 구역에 전력을 공급하도록 추가할 최소 방향 간선 수를 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Distribution Center밀어서 목적지에 도달할 수 없는 모든 칸을 표시한다. 미는 사람은 어디에든 있을 수 있다고 가정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Banitsa원 위에 놓인 n개의 조각과 서로 교차하지 않는 m개의 부등호 쌍이 주어질 때, 각 쌍의 두 끝이 다른 토핑을 받도록 하는 최소 토핑 수를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Taxi가중치가 있는 트리에서 각 도시마다 요금이 a_v + b_v * 거리인 택시를 갈아타며 도시 1에서 다른 모든 도시로 가는 최소 비용을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	7초	2048 MB	지문만 제공
Permutation Recovery각 열이 뒤섞인 2k x n 행렬이 주어질 때, 각 행과 그 역순열을 모으면 열별 중복집합이 되는 1..n의 순열 k개를 복원한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
The Great Lever Challenge미로와, 상태를 뒤집고 로봇을 한 축으로 이동시키는 레버들이 주어질 때, 로봇을 시작점에서 도착점까지 옮기는 레버 사용 순서를 출력한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	20초	2048 MB	지문만 제공
FS's Critical Concert정점이 n개인 모든 라벨 그래프에 대해, 제거하면 연결 성분 수가 늘어나는 간선(다리)의 개수를 합한 값을 998244353으로 나눈 나머지를 구합니다.	어려움8	조합론그래프+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Single-Crossing크기 m인 순열 n개가 주어질 때, 임의의 두 값이 상대 순서를 최대 한 번만 바꾸도록 순열들을 재배열할 수 있는지 판정하고 그 순서를 출력한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Fortune Wheeln개 칸의 바퀴에서 x번 칸에서 시작해 K개의 고정 점프와 무작위 칸으로 이동하는 수단을 써서 0번 칸에 도달하는 최소 기대 횟수를 구한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Painting the Roads각 간선의 목표 색이 주어진 트리에서 m개의 로봇이 주어진 도시에서 출발할 때, 검은색이어야 하는 간선만 홀수 번 지나도록 하는 최소 총 이동 거리를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Nomad Camp각 정점이 네 가지 계절 유형 중 하나를 갖는 가중 그래프에서, 계절을 여러 번 바꿔 모든 사람을 한 목초지로 모을 수 있는지 판정한다. 한 번 바꿀 때마다 모든 목초지의 사람이 새 계절 유형의 가장 가까운 목초지로 이동하며, 거리가 같으면 번호가 작은 쪽을 고른다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2.5초	2048 MB	지문만 제공
Reachability in a Matrix서로 다른 값을 가진 n×m 격자와 임계값 k가 주어질 때, 한 칸에서 다른 칸으로 가는 유향 경로가 존재하는지 묻는 질의에 답한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Fast Algorithm약하게 연결된 방향 그래프에서 간선 가중치 합이 최소인 사이클을 찾아 그 값을 출력한다. m - n은 1500 이하이다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Junctions완전 가중 그래프가 인접 행렬로 주어질 때, 어떤 두 정점 사이의 모든 최단 경로가 반드시 지나는 간선 (i,j)를 찾아 표시한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Sugar Sweet IIn개의 이벤트가 무작위 순서로 일어나며, i번 아이가 b_i번 아이보다 사탕이 적으면 w_i개를 받는다. 모든 이벤트가 끝난 뒤 각 아이가 가질 사탕 수의 기댓값을 1e9+7로 나눈 나머지로 구한다.	어려움8	확률그래프+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Twinning Totem연결된 그래프가 주어질 때, 각 질의 루트 u에 대해 u에서 v로 가는 두 신장 트리 경로가 양 끝점만 공유하도록 하는 두 신장 트리가 존재하는지 판정하고, 존재하면 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Interplanetary Traditions행성 i에 i명이 살고 i에서 j로 사절단이 갈 때 선물 총 무게가 ijsquare가 되도록 할 때, 행성 1의 정보가 모든 행성에 전달되도록 하는 최소 희생 무게 합을 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	10초	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	지문만 제공
Reachable Pairs매 시점마다 1..t-1번 노드를 지운 뒤(1번 노드는 이웃들을 서로 연결) 서로 도달 가능한 노드 쌍의 수를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Table Recovery주어진 N x N 격자의 행과 열을 바꿔서 얻을 수 있는 덧셈표 중 사전순으로 가장 작은 것을 복원한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Funny or Scary?완전 그래프의 미정 간선에 F 또는 S를 배정해 어떤 순열에서도 같은 종류가 ceil(3n/4)개를 넘게 연속하지 않도록 한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Scooter각 건물을 최대 한 번 방문하며 교수를 태우고 내려 수업마다 전공이 맞는 교수를 배치하는 경로를 구한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Disks정수 좌표 중심을 가진 서로 겹치지 않는 원들이 주어질 때, 접촉 관계를 유지하면서 반지름 합을 줄일 수 있는지 판정한다.	어려움8	그래프기하+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Amanda the Amoeba연결된 픽셀 덩어리가 아메바 운동으로 목표 모양으로 변신할 수 있는지 판정하고, 가능하면 유효한 이동 순서를 출력한다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Condorcet Electionsn명의 후보 사이에 주어진 승패 관계를 만족하도록, 최대 50000개의 순위 투표를 구성하거나 불가능함을 판정한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	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	지문만 제공
Underspecified Ultrametrics일부 점 쌍의 거리만 주어졌을 때, 나머지 거리를 채워 전체 집합이 초거리 공간이 되도록 만들 수 있는지 판정한다.	어려움8	유니온 파인드정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
선물 보내기N개의 선물을 두 사람에게 나눠 보낼 때, 같은 사람, 서로 다른 사람, 같은 사람이라는 M개의 조건을 모두 만족하는 경우의 수를 센다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
드론 라이트 쇼명령이 x번 드론의 색을 바꾼 뒤 번호가 더 큰(또는 더 작은) 방향의 연결된 드론으로 전파되기를 반복할 때, Q개 명령 후 모든 드론의 최종 색을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
[B] 이진 매칭남은 그래프에서 모든 정점의 차수가 홀수가 되도록 간선 부분집합을 찾고, 없으면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Post Office각 우체국이 한 번에 패키지 하나만 보내는 함수형 그래프에서 모든 패키지를 목적지로 보낼 수 있는지 판정하고, 마지막 도착 시간의 최솟값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Bessie's Function원소마다 변경 비용이 주어진 함수에서 f(f(x)) = f(x)가 모든 x에 대해 성립하도록 최소 비용으로 값을 바꾸는 문제입니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Friendship Editing정점이 16개 이하인 그래프가 주어질 때, 모든 간선의 두 끝점이 나머지 정점을 지배하도록 만드는 최소 간선 추가/삭제 횟수를 구한다.	어려움8	동적 계획법완전 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
계단 보행각 정점마다 간선에 적힌 수열이 계단 수열이 되는 1번 정점 출발 보행 중 최단 길이를 구하고, 없으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Compatible Pairs서로 다른 ID를 가진 소들이 그룹별로 존재하며, ID 합이 A 또는 B인 두 소를 짝지어 최대한 많은 짝을 만든다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Pointers각 노드가 이웃을 가리키는 포인터를 순환시키며 이동할 때, 무한히 반복되는 (현재 노드, 포인터 배열) 상태를 하나 출력한다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
되먹임 (Feedback)부호가 붙은 해밀턴 사이클과 교차하지 않는 K개의 현이 주어질 때, 음의 간선이 짝수 개인 닫힌 루프의 개수를 99,999,989로 나눈 나머지로 센다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Teleport연결된 무방향 그래프에서 두 도시를 골라 양방향 텔레포트를 놓을 때, 텔레포트를 사용한 최단 거리의 최댓값이 가장 작아지도록 하고 그 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Heavy Metal어떤 라우터의 용량도 넘지 않으면서 라우터 1에서 n까지 보낼 수 있는 최대 신호 증폭을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
도로 공사기존 경로를 따라 도로를 건설하고, 철거한 도로의 길이만큼 자원을 충당해 지름길을 놓을 때, 1번 마을에서 N번 마을까지 이동 거리의 최솟값을 구한다.	어려움8	최소 신장 트리기하+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
DAG LCADAG가 주어지고, 각 질의 (u, v)마다 u와 v 모두로 가는 경로가 있는 정점 w 중 두 최단 경로 길이의 최댓값을 최소화하는 값을 구하고, 그런 정점이 없으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tour각 간선에 색이 붙은 유향 다중 그래프에서 연속한 두 간선의 색이 다른 닫힌 보행을 m개 이하의 간선으로 찾는다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Интерактивные переходы건물과, 양 끝 건물의 상태가 같아질 때만 자동으로 바뀌는 통로의 목표 점등 상태가 주어질 때, 도달 가능한지 판정하고 조작 순서를 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Пересменка в Сириусе각 직원이 방 m_i에서 시작하고 그 방이 이미 수리됐으면 곧바로 돌아올 때, 모든 방을 수리하도록 직원 순서를 정할 수 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Лягушки на болоте거리가 r 이하인 다른 코치로 점프할 때마다 색이 뒤집힌다. 각 시작 코치에서 색을 바꿔 되돌아올 수 있는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
대흥민 카페 다녀왔습니다그래프 위에서 손흥민이 드리블하고 K명의 수비수가 각자 최단 경로를 따라 다가올 때, 저지당하지 않고 버틸 수 있는 최대 시간을 구하거나 영원히 도망칠 수 있는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
캡틴박 카페 다녀왔습니다간선 길이가 모두 짝수인 가중 트리에서 K명의 수비수를 피해 박지성이 드리블할 수 있는 최대 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나이트 오브 나이츠(Hard)각 칸에 점수가 있는 N×N 체스판에 서로 공격하지 않도록 나이트를 배치해 점수 합의 최댓값을 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Magical TreesN개 정점 위 세 트리의 간선을 모아 모든 간선 쌍이 정확히 두 번씩 나타나도록 트리 세 개를 구성한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
사계절을 되찾은 자합이 3N인 세 게이지 (A,B,C)에서 시작해, 모든 중간 상태가 0과 2N 사이를 유지하도록 세 가지 공격을 최소 횟수로 가해 (N,N,N)에 도달하는 사전순 최소 순서를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
축생도1부터 N까지 값으로 이루어진 수열 A에서 A[i]와 A[A[i]]를 바꾸는 연산을 반복해 B로 만들 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오디션N명의 참가자 사이에 치른 M번의 대결 결과가 주어질 때, 모든 순위가 유일하게 정해지도록 추가로 치러야 할 최소 대결 횟수를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 이사트리의 모든 정점을 정수 격자에 옮기되 임의의 두 정점 사이의 맨해튼 거리가 트리 거리와 같아지도록 하는 최소 차원과 좌표를 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Only Shallow두 정점 사이에 간선이 최대 하나인 연결 무방향 그래프가 주어질 때, 모든 정점이 도달할 수 있는 다른 정점의 수가 2 이하가 되도록 모든 간선의 방향을 정하거나 불가능하면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ambulance네 모서리에서 출발하는 구급차로 N명의 환자를 모두 시간 T 안에 병원으로 옮길 수 있는지 판정한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
무궁화 꽃이 피었습니다주기적으로 눈을 뜨고 감는 감시자를 피해, 눈을 뜬 동안에는 창문 없는 건물에만 머물러야 하는 조건에서 N번 건물에 도착하는 최단 시간을 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
크로스링크격자 네 변에 모두 닿고 연결된 땅 집합을 만들기 위해 새로 배치할 칸 비용의 최솟값을 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Unravel the Graph가중치가 있는 무향 연결 그래프의 각 정점을 정수 좌표에 놓되 간선 길이가 가중치를 넘지 않게 하고, 가장 멀리 떨어진 두 정점 사이 거리를 최대화한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열과 수열 2모든 i에 대해 f(i)가 i도 A_i도 아닌 함수 f의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tri-Tree XOR정점 N개인 트리 A가 주어질 때, 두 간선 집합의 대칭차가 다시 트리가 되는 트리 B를 찾아 출력하거나 존재하지 않으면 NO를 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
사막에서 선배찾기크기를 모르는 토러스 격자에서 3x3 국소 정보만으로 이동해 정지해 있는 국렬이를 찾고, 240분 안에 거주지로 돌아온다.	어려움8	시뮬레이션BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
World Map국가가 40개 이하인 그래프가 주어질 때, 같은 색 영역과 서로 다른 색의 인접 관계가 주어진 인접 그래프와 정확히 일치하도록 K x K 격자 색칠을 만든다. 모든 국가는 최소 한 칸을 차지한다.	어려움8	그래프구현+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공