문제

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

전체 결과문제 5747개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Lapin Noir육각 격자에서 검은 토끼가 매 턴 이웃한 한두 칸을 막을 때, 고양이가 항상 (0,0)에 도달할 수 있는지 k개의 출발점마다 판정한다. n개의 정육각형 영역 안에서는 자유롭게 움직인다.	어려움9	기하그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
SolveMe각 방 r에서 오른쪽으로 X번, 왼쪽으로 1번, 오른쪽으로 Y번, 왼쪽으로 1번, 오른쪽으로 Z번 이동하면 r로 돌아오도록 두 함수 A, B를 정하는 경우의 수를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
King SlimeW x H 격자 위의 슬라임이 벽이나 다른 슬라임에 닿을 때까지 동서남북으로 미끄러지며, 모든 슬라임이 하나로 합쳐지는 최소 이동 횟수를 구한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Nagashi Soumen3차원 공간의 점 100개 이하와 최대 4개의 경로가 주어질 때, z좌표가 엄격히 감소하는 경로들로 모든 점을 지나며 총 유클리드 길이의 최솟값을 구한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Distance on Triangulation 2볼록다각형에 서로 교차하지 않는 2N-3개의 대각선을 추가해 주어진 N쌍의 정점 사이 거리 합이 최소가 되도록 하는 도로 배치를 구해 출력한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
장난감 오렌지 만들기각각 서로 다른 두 색 고리를 가진 N개의 장난감 블록이 주어질 때, 구간 [l,r]의 모든 블록으로 사이클을 하나 이상 만들 수 있는지와 최소 사이클 개수를 답하는 질문 Q개를 처리한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
The King's Guards각 경비병을 허용된 마을 중 하나에 배치하고, 모든 마을이 정확히 한 경비병의 연결 요소에 속하도록 하는 최소 비용 도로 집합을 고른다.	어려움9	최소 신장 트리동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
선인장의 독립집합모든 간선이 많아야 한 사이클에 속하는 선인장 그래프에서 최대 독립 집합을 찾아 크기와 정점 목록을 출력한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
고슴도치 그래프인터랙티브 함수 그래프인 고슴도치에서 정점을 골라 화살표를 따라가며 유일한 사이클인 몸통의 크기를 알아낸다.	어려움9	그래프이분 탐색+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Newspapers그래프에서 머무를 수 없는 도망자를 추격자가 반드시 잡을 수 있는지 판정하고, 가장 짧은 추격 순서를 출력한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Roads of the Empirey가 x+n을 나누면 x와 y를 잇는 간선이 생기는 1..n 도시 그래프에서 u와 v 사이 최단 경로 길이를 구한다.	어려움9	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Minimum Spanning Cactus가중치가 있는 선인장 그래프에서 최소 신장 선인장의 비용을 출력하고, 간선 하나의 가중치를 바꾸는 쿼리마다 갱신된 최소 비용을 출력한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	1.2초	512 MB	지문만 제공
A Hard Problem일부 값이 비어 있는 그래프에서 q개의 비트 동일/상이 제약을 지키면서 모든 간선의 XOR popcount 합을 최소로 하는 값을 찾고, 불가능하면 -1을 출력한다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
All Pair Maximum Flow볼록 다각형 위에 교차하지 않게 그려진 평면 그래프에서 모든 정점 쌍 사이 최대 유량의 합을 구합니다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	6초	256 MB	지문만 제공
Travel각 정점이 많아야 한 개의 사이클에 속하는 방향 그래프에서 모든 정점을 덮고 각 정점의 총 등장 횟수가 k 이하인 두 경로의 순서쌍을 센다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2.5초	256 MB	지문만 제공
Parity Scam제한된 횟수의 부울 질의로 각 정점의 홀짝 조건을 어기는 위반 집합을 찾아 Sam의 가짜 간선 레이블을 드러내야 한다.	어려움9	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Beautiful Automata주어진 DAG가 어떤 문자열의 접미사 오토마타와 구조가 같아지도록 하는 사전순 최소 소문자열을 구하고, 없으면 -1을 출력한다.	어려움9	그래프문자열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Girlfriend가중치가 있는 무방향 그래프에서 각 질의 (u, v)마다 단순 경로 위 간선 중 두 번째로 작은 값의 최솟값을 구한다. 두 간선만 남기고 더 작은 값은 버린다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	7초	256 MB	지문만 제공
In search of the chair구 표면에서 최대 20개의 금지된 원형 영역을 피해 두 지점 사이의 최단 경로 길이를 구하고, 경로가 없으면 -1을 출력한다.	어려움9	기하그래프+1	아직 제출이 없습니다	5초	256 MB	지문만 제공
도로 점검정점 N개, 간선 N개인 연결 그래프에서 제거해도 연결성이 유지되는 간선의 개수와, 그런 간선을 하나 제거했을 때의 최대 지름을 구한다.	어려움9	그래프트리+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Algorithm Was Applieda-b와 a-c가 간선이고 b-c가 간선이 아닐 때마다 b-c를 추가하는 과정을 끝까지 적용한 완성 그래프의 n색 고유 색칠 가짓수를 구한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Eventual Journey정점이 두 집단으로 나뉜 연결 그래프에서 같은 집단 내 이동은 무료일 때, 각 정점에서 다른 모든 정점까지 필요한 최소 표 개수의 합을 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Hiperkockan개의 간선을 가진 트리 T가 주어질 때, n차원 하이퍼큐브를 최대한 많은 T의 서로소인 복사본으로 타일링하고 각 배치를 출력한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
움얌얌각 룩을 구재현 코치로 바꿨을 때, 코치가 룩의 행과 열 사이를 이동해 최대한 많은 룩을 최소 이동으로 먹는 횟수를 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Princess' Perfectionism어떤 스파이 한 명이 특정 임무를 고정해도 완전 매칭이 존재하도록, 스파이-임무 자격 쌍을 최소 개수만큼 추가한다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Vertex Merge Game가중치가 있는 연결 그래프에서 각 라운드마다 Yunee는 빨강과 파랑 정점 수의 곱만큼, Woongbae는 고른 컷 간선의 가중치만큼 점수를 얻을 때, 최적으로 둔 결과를 판정한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
미로 설계1번 방에서 N번 방으로 가는 DAG가 주어질 때, 1번 방에서 N번 방으로 가는 경로의 수가 K의 배수가 되도록 통로를 120개 이하로 추가하는 방법을 출력한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
킹십리역 갓번 출구연결 그래프의 통로마다 헷갈리는 정도를 갱신하며, 목표 정점 G까지의 규칙에 따른 최단 이동 시간을 질의마다 출력한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Пожиратель кактусов미생물이 선인장 그래프의 임의 정점에 내려 정점과 인접 간선을 먹는 과정을 그래프가 완전히 사라질 때까지 반복할 때, 방출되는 총에너지의 기댓값을 구한다.	어려움9	트리확률+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Ants트리의 각 정점에 개미가 하나씩 있고, 지정된 개미를 향해 모든 개미가 한 칸씩 이동할 때마다 같은 정점에 모인 개미 쌍의 수를 구한다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Hoof and Brain방향 그래프 위 두 토큰을 두고 brain은 옮길 토큰을, hoof는 이동할 간선을 고른다. hoof가 움직일 수 없으면 brain이 이기며, 각 시작 쌍의 승자를 판정한다.	어려움9	그래프DFS+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Twisty Little Passages차수를 확인할 수 있는 방에서 무작위 통로 이동과 순간이동을 합쳐 K번 이하의 조작으로 미지의 무방향 그래프의 전체 간선 수를 2/3배에서 4/3배 오차 안으로 추정한다.	어려움9	그래프확률+2	아직 제출이 없습니다	120초	1024 MB	지문만 제공
트리 만들기 게임정점이 N개인 트리 M개가 주어질 때, 간선이 7000개 이하인 그래프 하나와 각 트리를 그 그래프에 대응시키는 순열 M개를 찾는다.	어려움9	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Admissible Map문자열 s의 부분 문자열 중에서 어떤 너비로 행 우선 읽었을 때 모든 화살표가 각 정점을 사이클 위에 놓이게 하는 것의 개수를 구한다.	어려움9	그래프수학+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
반도체 제작각 정점의 퍼텐셜 에너지와 간선별 에너지를 조절해 과부하 없이 간선이 전달하는 에너지 합의 최솟값을 구하거나, 이익이 무한함을 판정한다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
트리와 집합과 쿼리인접한 두 정점에 돌을 함께 놓을 수 없는 트리에서 한 집합의 배치를 다른 집합의 배치로 옮길 수 있는지 판정하고, 쿼리마다 답을 구해 합을 출력한다.	어려움9	트리그래프+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
외곽 순환 도로전위 순회 번호 체계를 따르는 트리의 리프들 사이에 순환 도로를 추가했을 때, 임의의 두 교차로 사이 최단 거리를 답하는 문제입니다.	어려움9	그래프트리+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Autoritet연결된 무방향 그래프에서 한 정점을 기준으로 인접 관계를 전부 뒤집는 호출을 최소 몇 번 해야 그래프가 다시 연결되는지 구하고, 최소 횟수의 호출 순서 가짓수를 10^9+7로 나눈 나머지를 구한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
MSTM개의 순환 시프트 간선 묶음이 주어질 때 최소 스패닝 트리의 가중치를 구하고, 존재하지 않으면 -1을 출력한다.	어려움9	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Village PlanningK가 3 이하일 때, 임의의 두 집점 사이 단순 경로가 K개 이하인 N개 꼭짓점 단순 그래프 전체에 대해 경로 수에 따른 A값의 곱을 합산해 N=2부터 M까지 출력한다.	어려움9	조합론그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Triangular Cactus Paths삼각형 선인장 그래프가 주어지고, 각 질의마다 두 정점 사이의 길이가 정확히 k인 단순 경로의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fast Bridgesn개의 빠른 다리가 지름길을 주는 k x k 격자에서 모든 세포 쌍 사이 최단 거리의 합을 998244353으로 나눈 나머지를 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
달나라에 사는 토끼와 우주에서 떨어지는 떡각 정점에서 나가는 간선이 하나뿐인 그래프에서 떡이 떨어질 때마다 토끼들이 최단 경로로 이동한 뒤, 토끼마다 점프한 총 횟수를 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Parity Constraint Maximum Flow각 간선에 용량과 함께 정수 유량의 홀짝 조건이 주어진 방향 네트워크에서 모든 홀짝 조건을 만족하는 최대 유량을 구하고, 존재하지 않으면 -1을 출력한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Longest Shortest Paths서로 겹치지 않는 축에 평행한 직사각형들과 두 수직 선분 S, T가 주어질 때, 모든 점 쌍에 대한 최단 장애물 회피 경로 길이의 최댓값을 구한다.	어려움9	기하최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
조명 배치벽과 밝기 값이 주어진 H×W 격자에서, 빈칸을 따라 한 칸마다 1씩 줄어드는 영향력을 갖는 조명들을 배치해 격자의 밝기를 그대로 재현할 수 있는지 판별하고, 가능하다면 필요한 조명 개수의 최솟값을 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
싱싱미역정2N각형의 N개 현으로 이루어진 완전 매칭이 주어질 때, 각 현 P1P(2x+1)을 포함하면서 서로 모두 교차하는 최대 현 집합의 크기를 구한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Sokoban크기가 8x8 이하이고 상자가 최대 4개인 그리드에서 모든 상자를 저장 위치로 옮기는 최소 밀기 횟수를 구한다.	어려움9	BFS그래프+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Dominoes도미노로 모두 덮을 수 있는 격자에서 두 칸을 지웠을 때 덮기가 불가능해지는 칸 쌍의 수를 세어 백만까지 출력한다.	어려움9	그래프조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Just Another Edge최대 평면 그래프가 주어질 때, 간선을 하나 추가해 삼분 그래프가 되는 경우의 수를 센다.	어려움9	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Permutation Magic1부터 M까지의 순열로 수열 A의 값을 바꿔 B와의 해밍 거리를 최소로 만들고, 그중 사전순으로 가장 작은 수열을 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Isomorphic?정점 N개와 간선 N개를 가진 연결 단순 그래프 두 개가 동형인지 판정한다. 각 그래프는 사이클 하나에 나무들이 붙은 구조다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
선물교류정점이 하나씩 삭제되는 숲에서 국왕이 있는 마을과 주어진 마을 사이를 여러 버스로 갈아타며 운송할 때 드는 최소 비용을 쿼리마다 구한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Trzy drogi연결된 무방향 다중 그래프에서 세 간선을 제거했을 때 도시 사이의 이동이 끊기는 경우의 수를 센다.	어려움9	그래프조합론+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Drzewa rozpinające수열이 주어질 때 i와 j 사이에 gcd(ai,aj)개의 서로 다른 간선을 두는 다중 그래프를 만들고, 생성 트리의 수를 10^9+7로 나눈 나머지를 구한다.	어려움9	그래프수학+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Łańcuchy górskie평면 위 N개 도시와 M개 직선(산맥)이 주어질 때, 도시를 잇는 각 도로의 비용을 지나는 직선 수로 정의하고 모든 도시를 연결하는 최소 총비용을 구한다.	어려움9	기하최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Turysta임의로 방향이 정해진 토너먼트에서 각 시작 도시마다 가장 긴 단순 경로를 출력한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hydrorozgrywka선인장 그래프에서 두 사람이 같은 정점에서 시작해 번갈아 간선을 지나며 지나온 길을 늘려 갈 때, 선공이 이기는 모든 시작 정점을 구한다.	어려움9	그래프게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gridvolleyboll두 진영으로 나뉜 그리드 코트와 네 선수의 타구·이동 한계가 주어질 때, 최적으로 플레이하면 서브 팀이 이기는지 지는지 무승부인지 판정하고 랠리 수를 출력한다.	어려움9	게임 이론그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Towers서로 다른 정수 좌표 점 N개가 주어질 때, 같은 행이나 열에 타워가 최대 두 개만 서도록 하고 나머지 점이 같은 행이나 열의 두 타워를 잇는 선분 위에 놓이도록 타워를 세울 점을 고른다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
연애 혁명일부 간선이 이미 선택된 가중 무방향 그래프에서, 선택된 간선은 유지하면서 K각 관계(길이 K 이상의 사이클)가 생기지 않도록 버릴 간선의 애정도 합의 최솟값을 구한다.	어려움9	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가난한 고흐와 붓두 사람이 번갈아 카드를 상자에 넣고, 완성된 그래프의 모든 간선을 칠하는 데 필요한 붓 개수를 한쪽은 최대화하고 다른 쪽은 최소화한다.	어려움9	그래프게임 이론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
외곽 순환 도로 2평면에 매장된 트리와 단말들을 잇는 순환 도로가 주어질 때, 모든 홀수 길이 단순 사이클과 만나는 최소 가중치 간선 집합을 구한다.	어려움9	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bog of Eternal Stench가중치가 있고 0 아래로 내려가지 않는 스텐치를 다루며, 노드 1에서 n까지 갈 때 사이클과 재방문을 허용하는 방향 그래프에서 최소 최종 스텐치를 구한다. 최종 스텐치는 음수가 될 수 없다. 가중치와 노드 수는 최대 2,000이다. 음수 간선이 있으므로 벨만-포드류 완화를 사용한다. 답은 0 이상이다. 목적지에 도달하는 것은 보장된다. 목적지에 도달한 후에도 추가 이동이 가능하다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Internet problem (Hard)방향 그래프에서 정점 1에서 n으로 가는 모든 경로가 반드시 지나면서, 어떤 경로에서도 두 번 지나지 않는 정점들을 찾는다.	어려움9	그래프DFS+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Dijkstra's Nightmare (Hard)주어진 p마다 참조용 다익스트라 변형이 정확히 p개의 정점을 처리한 뒤 종료하는, 정점 60개 이하의 방향 가중 그래프를 만든다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Exploring the caven개의 방과 목표값 d가 주어질 때, 도달 가능한 '유의미한 방 집합'의 개수가 정확히 d가 되는 간선 라벨 방향 다중 그래프를 만들거나, 불가능하면 -1을 출력한다.	어려움9	그래프구현+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
끝말잇기끝말잇기 사전이 주어질 때 각 단어로 시작했을 때 두 곰과 토끼가 이길 확률 및 단어를 말하는 횟수의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	그래프확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Name-Preserving NetworkN개의 정점(10에서 100)으로 이루어진 4-정규 연결 그래프를 만들되, 이름을 바꿔도 구조가 유일하게 복원되도록 비대칭인 그래프를 설계하는 문제입니다.	어려움9	그래프구현+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Emacs++괄호 문자열의 각 위치마다 왼쪽·오른쪽 이동 비용과 짝 괄호로 순간이동하는 비용이 주어질 때, 여러 질의의 두 위치 사이 최단 시간을 각각 구해 모두 더한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Slide Parade1번 건물에서 시작하고 끝나며 모든 미끄럼틀을 한 번 이상 사용하고, 각 건물을 같은 횟수로 방문하는 10^6 이하 길이의 경로를 찾는다.	어려움9	그래프DFS+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Security Guard각 섬에 불안도 S_i가 주어진 연결 그래프에서 최대 k개의 간선을 추가하고 일부를 제거해 연결성을 유지하면서 필요한 경비원 수의 최솟값을 구하고, k=0부터 Q까지 각각 출력한다.	어려움9	최소 신장 트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Triples of Cows트리에서 소들이 하나씩 떠나며, 떠날 때 남아 있는 이웃들끼리 서로 친구가 된다. 각 소가 떠나기 직전에 남아 있는 소들 사이의 길이 2 경로 (a,b,c) 순서쌍의 개수를 구한다.	어려움9	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Shortest Path QueryDAG의 검은 간선과 흰 간선에 각각 a와 b의 가중치를 주고, 정점 1에서 정점 x까지의 최단 거리를 각 질의마다 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
육각형 순회육각형 방들의 벌집 배열에서 주어진 방에서 시작해 모든 방을 정확히 한 번씩 방문하고 돌아오는 닫힌 경로를 찾는다.	어려움9	구현그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
쿼리와 트리 1루트 있는 트리의 LCA 정보 M개가 주어질 때, 이를 만족하는 트리를 하나 출력하거나 존재하지 않으면 NIE를 출력한다.	어려움9	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distance Code트리에서 잎을 하나씩 제거하는 인코더와, 연속으로 제거된 노드 사이의 거리 목록만으로 원래 트리와 동형인 트리를 복원하는 디코더를 설계한다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
황혼가중치가 있는 방향 그래프와 서로 겹치지 않는 K개의 금지된 단순 경로가 주어질 때, 각 도시까지 금지 경로를 연속 구간으로 포함하지 않는 최단 경로의 시간을 모두 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Bikes vs Cars모든 쌍에 대해 가장 넓은 자동차와 자전거 폭 행렬이 주어질 때, 폭 W의 양방향 도로를 최대 2023개 지어 각 도로를 자전거 차로와 자동차 차로로 나누어 모든 쌍의 최대 통행 폭이 정확히 일치하도록 하는 그래프를 구성한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Теория Рамсея정점과 간선이 최대 30만 개인 그래프에서 k, l이 5 이하일 때 l-클리크나 k-안티클리크를 찾고, 둘 다 없으면 -1을 출력한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
DAGame ExtremeDAG 위 말의 위치가 암호화되어 주어질 때, 암호문과 일치하는 암호 키와 위치 배치의 경우 중 첫 번째 플레이어가 이기는 비율을 구한다.	어려움9	게임 이론그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Блэк & Уайт중심 도시와 원 위의 n개 도시로 이루어진 그래프에서 흰색 간선을 정확히 k개 포함하는 신장 트리의 개수를 모든 k에 대해 998244353으로 나눈 나머지로 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Путешествие по островам서로 겹치지 않는 n개의 볼록 다각형(섬)이 주어질 때, 섬 a에서 b로 이동하는 데 필요한 최소 비행 거리를 구한다. 섬 위에서는 걸어서 자유롭게 이동할 수 있다.	어려움9	기하그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Древнее заклинание격자 위의 닫힌 보행을 따라 주문을 무한히 반복해 읽을 때 모든 시점에서 격자 글자와 주문 글자가 일치하도록 하는 보행을 찾는다.	어려움9	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Красавица и циклыn개 정점 중 m개 간선이 주어지고 나머지는 여집합 간선일 때, 각 구간 [l, r] 안의 정점만 써서 길이 100 이하의 한 색 단색 사이클을 찾는 질의에 답한다.	어려움9	그래프완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lockpicking주어진 자물쇠 오토마타의 알 수 없는 시작 상태를 N보 이내에 오류 순환으로 몰아넣는 키카드 오토마타를 만든다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Longest TripN개 지점 중 임의의 세 지점이 항상 D개 이상의 도로를 포함한다는 조건에서, 두 지점 집합 사이에 도로가 있는지 묻는 질의만으로 가장 긴 단순 경로를 찾는다.	어려움9	그래프구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pasture 4N개의 말뚝 사이에 서로 교차하지 않는 선분을 그어, 주어진 와이어 예산 안에서 최대 개수의 삼각형 우리를 만들고 총 길이를 최소로 한다.	어려움9	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 4주어진 모든 행성 이름을 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 구한다.	어려움9	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 6주어진 모든 문자열을 부분 문자열로 포함하는 가장 짧은 문자열을 구한다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 8주어진 N개 행성 이름을 모두 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 구한다.	어려움9	문자열그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zany and Zealous yclock고정된 서울 지하철 1호선부터 9호선 노선도에서 환승이 금지된 역 집합이 주어질 때 두 역 사이 최소 이동 시간과 경로를 각 쿼리마다 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
지름길 건설길이가 양 끝 마을에 직접 연결된 도로 중 최솟값 이하이고 각 마을에서 가장 가까운 중심 마을까지의 거리를 바꾸지 않는 지름길의 최대 개수를 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
금고 털이높이가 모두 다른 빌딩들과 금고 가치, 그리고 특정 금고 값이나 탈출 빌딩이 바뀌는 갱신이 주어질 때, 가시성 규칙과 연속한 두 방문 빌딩에서 최대 하나만 털 수 있다는 규칙 아래 최대 수익을 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Nested Rubber Bands트리를 서로 자기교차하지 않는 고리들로 그려 각 간선마다 두 고리가 정확히 한 번 교차하도록 만들었을 때, 중첩된 고리 수열의 최대 길이를 구한다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 4모든 블록이 매 순간 안정성을 유지하도록 돌 아치를 쌓되, 임시 나무 블록을 최소한으로 쓰는 건설 순서를 찾는다.	어려움9	그리디시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 8목표 석조 아치 단면이 주어질 때, 모든 블록이 항상 안정성을 유지하도록 가장 적은 나무 블록으로 한 칸씩 쌓는 순서를 출력한다.	어려움9	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sleeping Chameleons1번 카멜레온에서 시작해, 깨어난 카멜레온은 1초에 대각선 포함 한 칸씩 이동하거나 다른 색 카멜레온에게 같은 행 또는 열로 즉시 혀를 뻗을 수 있을 때, N번 카멜레온을 깨우는 최소 시간을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
제우스Treewidth가 2 이하인 가중 연결 그래프가 주어질 때 모든 정점 쌍의 최단 경로 길이 합을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Finding Bridges단순 무방향 그래프에서 q개의 간선을 하나씩 제거하면서, 매 제거 후 남아 있는 단절선(bridge)의 개수를 출력한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공