문제

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

전체 결과문제 5747개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Odd trip plans간선이 추가되거나 제거되는 그래프에서 x에서 y로 가는 모든 정점을 홀수 번 방문하는 보행이 존재하는지 판정한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Trade도시들이 완전 이진 트리와 추가 간선으로 이루어질 때 모든 순서쌍의 최단 거리 합을 998244353으로 나눈 나머지를 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Groups of Strangers아는 관계 그래프가 주어질 때, 아는 사이가 같은 조에 들어가지 않도록 직원을 최대 세 조로 나누고 그 결과를 출력한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Two avenues무방향 연결 그래프에서 두 간선을 유료 도로로 지정해 k개의 출발-도착 쌍에 대한 최단 경로 비용 합이 최대가 되도록 하는 문제.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Air Reform베를라플로트의 각 간선에 대해, 원래 그래프의 minimax 거리로 가중치가 정해진 여객 그래프에서 두 끝점 사이의 minimax 거리를 구한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
외판원 순회 로봇외판원과 그가 들고 다니거나 내려놓을 수 있는 로봇이 방향 그래프의 모든 도시를 함께 방문해야 하며, 두 이동 속도가 다를 때 순회를 마치는 최소 시간을 구한다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cuckoos뻐꾸기 해싱 삽입처럼 알이 둥지 사이를 옮겨 다닐 때, 삽입이 끝나는지 판정하고 삽입 가능한 순서쌍의 개수를 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Clockwork Bomb두 배치 모두 n개 접점 위의 트리이며, 한 번에 간선 하나씩 옮겨 매 단계 트리를 유지하면서 첫 번째 트리를 두 번째 트리로 바꾸거나 -1을 출력한다.	어려움9	트리그래프+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
활자 그래프이전에 만든 활자 그래프를 붙여서 정의되는 그래프에서 1번 정점에서 2번 정점으로 가는 최단 경로를 구한다. 붙인 그래프는 가중치가 있는 간선처럼 동작한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Blume der Liebe단순 그래프의 모든 간선을 정확히 4번씩 사용하도록, 서로 다른 꼭짓점 3개 이상을 지나는 사이클들로 분해하는 일정을 구성한다.	어려움9	그래프구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Unterwave Distance중력값이 서로 다른 무향 그래프에서 한 정점의 중력을 인접 정점으로 1 옮기는 장치를 선택적으로 쓴 뒤, 인간과 외계 시스템 사이의 최소 UW 거리를 구한다.	어려움9	그래프구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Minimum Longest Trip라벨이 붙은 비순환 방향 그래프에서 각 마을마다 가장 긴 경로를 찾고, 같은 길이면 라벨 수열이 사전순으로 가장 작은 것을 골라 길이와 라벨 합을 출력한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
City Brain무향 그래프의 간선 속도를 k달러로 높여 두 사람의 최단 경로 이동 시간 합을 최소로 만든다.	어려움9	최단 경로그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Tube Master III각 교차점에 사용되는 관이 0개 또는 2개가 되고 각 칸에 정확히 count[i][j]개의 꺾임점이 인접하도록 관을 선택해 총비용을 최소화한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Puzzle in Inazuma한 꼭짓점에 붙은 세 변의 가중치를 x만큼 더하고 마주 보는 삼각형의 세 변에서 x만큼 빼는 연산으로 가중 완전 그래프 G를 H로 바꿀 수 있는지 판정하고, 가능하면 그 연산 순서를 출력한다.	어려움9	수학그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
혼합 정수 이차 계획법각 간선의 비용이 ax^2 + bx인 그래프에서 1번 정점에서 n번 정점까지 최대 유량을 보내면서 최소 비용을 구한다. a가 0이 아닌 간선은 최대 100개다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
고슴도치 그래프 2고슴도치 그래프의 각 정점이 나가는 간선을 하나씩 갖도록 방향을 정한 함수 그래프에서, '정점 v에서 x번 이동한 도착점' 질의를 최대 900번 사용해 유일한 사이클의 길이를 알아낸다.	어려움9	그래프이분 탐색+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
신제품 개발각 단계에서 c 이하의 B를 가진 나가는 간선 중 B가 가장 큰 것을 따라 이동한 뒤 도착 정점의 값을 c에 더하는 과정을 K번 반복한 결과를 구한다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Two PathsDAG와 두 정점 쌍이 주어질 때, 각 쌍을 잇는 간선 비공유 단순 경로 중 총 길이가 최소인 쌍을 찾는다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Antichamber무한 격자에서 벽돌 도구를 모델링한다. 칠할 때마다 검은 성분이 쪼개져 잘릴 수 있고 구멍이 메워지며, 질의는 같은 성분 여부나 성분 크기를 묻는다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Domino on Torus직사각형 구멍이 뚫린 토러스를 도미노로 덮되, 변으로 맞닿은 서로 다른 도미노의 칸은 같은 색이어야 하는 타일링의 수를 센다.	어려움9	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Maze in a Forest크기를 모르는 n x n 미로에서 입구에서 출구까지 온라인으로 이동하며, 5n+300보 이내에 도착해야 한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Puzzle각 행과 열에 대각선 분리막이 하나씩 있는 n x n 격자에서 공 발사 사건이 주어질 때, 두 공이 절대 만나지 않도록 모든 분리막의 방향을 정한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Biology16개 꼭짓점으로 이루어진 평면 직선 그래프를 만들어 단순 다각형 사이클의 수가 300000을 넘도록 좌표와 인접 행렬을 출력한다.	어려움9	기하조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Island Vacation선인장 그래프에서 1번 섬에서 출발한 소가 각 섬에서 확률 p_i로 멈추고 그렇지 않으면 아직 건너지 않은 다리를 균등하게 골라 건널 때, 각 섬에서 멈출 확률을 10^9+7로 나눈 값으로 구한다.	어려움9	그래프확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
섬삼각분할된 볼록 다각형이 주어질 때, 내심에 새 지역을 최소로 추가해 서로 겹치지 않는 두 신장 트리를 갖도록 만든다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
바이러스가중 트리에서 각 사람이 반지름 D[j]의 영역을 오가며, 공유 지점의 최소 전파 시간을 매개로 0번 사람부터 감염 시각을 계산한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
2017 지구멸망일부 줄기가 이미 자란 상태에서 가능한 모든 최대 신장 트리에 대해 광도의 합과 광도의 제곱의 합을 구한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Road Service 2격자 도로망에서 동서 방향 도로 한 줄을 통째로 복구하는 데 드는 비용이 1 또는 2일 때, 각 질의마다 주어진 교차점들을 서로 연결하는 최소 복구 기간을 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Kolorowy las동적 숲에서 간선을 넣고 빼면서 한 정점에서 거리 z 이내의 정점을 모두 같은 색으로 칠하고, 정점의 색을 묻는 질의를 처리한다.	어려움9	트리그래프+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Board Game각 목표 칸마다 플레이어 1의 말이 그 칸에 도달할 때까지 K명이 움직인 총 이동 횟수의 최솟값을 구한다. 0인 칸에 서면 한 번 더 움직여야 한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Island Hopping각 질의가 v에서 k번째로 가까운 섬을 dist(v,i)*N+i 순서로 알려줄 때, L번 이하의 질의로 알려지지 않은 트리의 간선 N-1개를 모두 찾는다.	어려움9	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
malware 박멸하기방향성 감염 그래프와 주기적인 일일 박멸 일정이 주어질 때, K일 동안 매일 밤 감염된 컴퓨터 수의 합을 구한다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Turning Red버튼을 누르면 연결된 조명의 색이 R에서 G, G에서 B, B에서 R로 바뀌며, 각 조명이 최대 두 버튼에만 연결될 때 모든 조명을 빨간색으로 만드는 최소 버튼 누름 횟수를 구하거나 불가능하면 impossible을 출력한다. This is a contest problem, not an interview task. It requires modeling the button-light incidence graph (every light has degree at most 2), then solving a system over Z_3 where each light demands a specific press count modulo 3 on the buttons touching it; the resulting components are paths and cycles, and cycles need consistency checking. The algorithm and proof are too involved for a 20 to 45 minute whiteboard, so interview is false.	어려움9	그래프수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Zoo Management우리 그래프의 각 칸에 처음 동물과 목표 동물이 주어질 때, 같은 이동에서 간선을 겹치지 않게 동시에 옮기는 조작만으로 목표 배치에 도달할 수 있는지 판정한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
돈 복사돈과 물건 사이의 교환 거래 목록이 주어질 때, 돈을 무한히 늘릴 수 있게 되는 최소 초기 자금을 구하고 그런 자금이 없으면 INF를 출력한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
멋진 연결 요소와 쿼리간선 추가, 연결 요소 색 반전, 특정 색이 가장 많은 멋진 연결 요소를 찾는 쿼리를 누적 처리한다.	어려움9	유니온 파인드그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Two trees, twelve forests간선이 두 개의 신장 트리로 나뉘고 크루스칼식 배정으로 계산한 숲 점수가 정확히 k인 가중 그래프를 출력한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Go 2격자 변에 성냥을 놓아 닫힌 영역이 생기면 그 넓이만큼 점수를 얻는다. 각 수가 몇 점이었는지 순서대로 출력한다.	어려움9	기하그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Blocking the Way타일 조각이 왼쪽 위에서 오른쪽 아래로 이동하지 못하도록 막는 데 필요한 최소 비용을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Increase the Toll Fees최소 신장 트리가 유일한 연결 가중 그래프가 주어질 때, 원래 MST의 간선을 어떤 MST도 쓰지 않도록 간선 가중치를 최소 총량으로 올리는 문제이다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Puzzle하시 퍼즐을 푼다. 번호가 있는 섬들을 각각 최대 두 개의 직선 다리로 이어, 각 섬의 연결 수가 숫자와 같고 전체가 하나로 연결되게 한다.	어려움9	백트래킹그래프+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
4색 정리바깥평면 그래프를 4색으로 칠하되 주어진 색 순서쌍이 간선의 양 끝에 나타나지 않도록 하고, 불가능하면 -1을 출력한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
서바이벌각 학생이 가장 가까운 학생에게 쏘고, 이 화살표들이 만드는 가장 큰 단순다각형의 변의 수를 구한다.	어려움9	기하그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지문이 트리로 가득 찬 트리 문제서로 겹치지 않는 구간들을 고르되 주어진 필수 구간들을 반드시 포함해야 할 때, 각 쿼리마다 고를 수 있는 구간 개수의 최댓값을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Minimum Spanning Arborescence사이클이 없는 가중 방향 그래프와 루트 r이 주어질 때, r을 루트로 하는 최소 신장 아보레센스의 간선 가중치 합을 구하고, 존재하지 않으면 -1을 출력한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sphinx's Riddle최대 2750번의 재색칠 실험으로 연결 그래프의 숨은 색을 알아내거나, 최소한 인접한 두 정점의 색이 같은지 판별한다.	어려움9	그래프완전 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
보물 찾기 게임각 정점이 Alice 또는 Bob 소유이고 일부에 보물이 있는 그래프에서, 말을 각 정점에 놓고 시작할 때 누가 이기는지 판정한다.	어려움9	그래프게임 이론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
완전하게 순찰하기모든 정점의 차수가 짝수인 무향 다중 그래프가 주어질 때, 모든 간선을 겹치지 않게 닫힌 트레일들의 집합으로 분해하는 경우의 수를 구한다. 두 트레일은 회전과 반사에 대해 같다고 본다. 답은 1e9+7로 나눈 나머지를 출력한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Treasure Hunt각 정점에 값이 있는 가중 무방향 그래프에서 모든 시작 정점마다 (도착 정점의 값 - 경로 비용)의 최댓값을 구한다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Telephone Plans동적으로 변하는 숲에서 간선을 넣고 빼며, 최근 시간 구간 동안 한 번이라도 연결된 집의 쌍 수를 센다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Make Them Meet그래프 위의 두 사람이 어디에서 시작하든, 어떤 이동 선택을 하든 반드시 만나도록 등불 색을 2만 번 이하로 정하는 문제.	어려움9	그래프BFS+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
동적 사이클 계산 쿼리정해진 규칙에 따라 간선을 넣고 빼면서, 두 간선이 포함되는 간선 단순 사이클의 집합이 정확히 같은지 판정하는 문제입니다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
월간 훈수회함수형 그래프에서 두 말이 이동하거나 정점을 지우는 게임에서, 판과 말의 위치를 정하는 플레이어가 선공과 후공 중 무엇을 골라야 하는지, 아니면 항상 무승부인지 판정한다.	어려움9	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
HijerarhijaN개의 정점과 N-1개의 간선을 가진 유향 그래프에서 간선을 하나씩 뒤집을 때마다 한 정점이 모든 정점에 도달하는 루트 트리인지 판별한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pigpartite Giraffe돼지와 기린이 이루는 이분 그래프에서 새 동물은 두 부모의 이웃 집합 대칭차에 연결되며, 각 출생 후 모든 쌍의 최단 거리 합을 출력한다.	어려움9	그래프비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
점령무방향 그래프와 시작 노드가 주어질 때, 이미 점령한 이웃이 있고 현재 기력이 요구치 이상이면 점령해 기력을 얻는 과정을 반복하여 도달할 수 있는 최대 기력을 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sonic 3 & Knuckles 8N 곱하기 M 격자에서 소닉을 움직여 방문한 파란 공을 빨간색으로 바꾸고, 막힌 파란 공 묶음과 그 주변 빨간 공을 지워 파란 공을 모두 없애는 경로를 찾습니다.	어려움9	DFS시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 9파란 공을 전부 빨간색으로 바꾸고 최소 한 번 둘러싸인 성분을 제거해서 승리하는 10^6 이하 비반전 이동 문자열을 찾습니다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
색깔 사각형과 쿼리서로 교차하거나 접하지 않는 축에 평행한 사각형 네 변에 색이 칠해져 있을 때, 두 점을 잇는 평면 경로가 반드시 지나야 하는 색 종류의 최솟값을 쿼리마다 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Connecting Computers각 간선에 k가지 케이블 종류 중 하나가 붙은 그래프에서 연결을 유지하는 최소 종류 수와 그러한 부분집합의 개수를 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Glued Grid접착된 타일이 제자리에 고정된 슬라이딩 퍼즐을 빈칸이 오른쪽 아래에 오도록 오름차순으로 맞출 수 있는지 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Keyboard Chaos주어진 각 키의 문자 순환열에서 시작해 만들 수 없는, 처음 e개 알파벳으로 된 가장 짧은 문자열을 구한다.	어려움9	BFS그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
스파이모든 순서쌍의 스파이에 대해 시간이 겹치는 전달 경로에서 얻을 수 있는 보안 등급 최솟값의 최댓값을 구하고, 그 합을 출력한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Cactus Transformation꼭짓점과 변의 수가 같은 두 선인장 그래프가 주어질 때, 변 하나를 지우고 선인장이 되도록 없는 변 하나를 추가하는 연산만으로 첫 번째를 두 번째로 바꿀 수 있는지 판정하고 연산을 출력한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Cactus without Bridges다리 없는 선인장 그래프의 각 꼭짓점에 붙은 변들의 이름이 서로 다른 연속 정수가 되도록 1부터 t까지의 이름을 붙일 수 있는지 판정하고, 가능하면 실제 이름을 출력한다.	어려움9	그래프구현+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
2D Conveyor BeltN×N 격자에 Q개의 방향 칸이 차례로 고정될 때, 남은 칸을 모두 채웠을 때 영원히 빠져나가지 못하게 만들 수 있는 칸 수의 최솟값을 매번 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
서울과학고대유적 탐험하기 1각 시작 정점 i에 대해 최소 번호 우선 규칙으로 생성된 탐험 순서에서 특정 위치의 정점을 질문해, N개 정점의 트리 구조를 복원한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
서울과학고대유적 탐험하기 2각 시작 정점 i와 정점 j에 대해, 정해진 탐욕 규칙으로 만든 방문 순서에서 j의 위치를 묻는 질의만으로 알려지지 않은 트리를 복원한다.	어려움9	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Biketopia’s Cyclic Track사용한 도로를 제거해도 그래프가 연결된 상태를 유지하는 사이클을 찾아 출력하거나, 없으면 *를 출력한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Electromagnetic Attacks삼각분할된 볼록 다각형 형태의 평면 그래프가 주어지고, 축에 나란한 직사각형 공격 영역마다 그 영역에 닿는 정점과 간선을 제거한 뒤 남은 그래프가 연결되어 있는지 판정한다.	어려움9	기하유니온 파인드+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Old Orhei정점 수가 50 이하인 그래프에서 함수들의 수열을 구간마다 시작 정점에 적용한 결과를 구하고, 수열의 원소를 갱신하는 문제.	어려움9	세그먼트 트리그래프+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Gladni Gargamel각 단계에서 흰 칸에 발을 디디면 모든 흰 칸 중 하나로 순간이동하는 격자에서, 최적의 이동으로 오른쪽 아래 칸에 도착할 때까지 걸리는 기대 걸음 수를 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Edges and Divisors길이 1, 2, ...의 경로를 골라 i번째 경로의 간선 가중치 합이 i+1의 배수가 되게 하면서 가중 평균 경로 길이를 최대화한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
휴가 계획각 간선의 가중치가 2^i일 때 연결된 그래프에서 두 정점 사이의 최단 경로 중 간선 수가 가장 적은 경로를 여러 질의에 대해 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mod Graph정점을 방문할 때마다 값이 b_v로 나눈 나머지로 1씩 증가하는 연결 그래프에서, s에서 시작하는 보행으로 모든 값을 0으로 만들 수 있는지 판정한다.	어려움9	그래프정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
In the Treetops서로 교차하지 않는 직선 다리로 연결된 n개의 플랫폼이 주어질 때, 모든 플랫폼을 한 번씩 방문하는 경로가 있는지 판정한다.	어려움9	그래프기하+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Flow Problem2 x n 격자의 흐름 순환을 찾아 토큰을 왼쪽과 오른쪽 가장자리 밖으로 떨어뜨리는 인터랙티브 문제이다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Very Sparse Table0에서 n까지의 경로만 있는 방향 그래프에서 a→b와 b→c가 있으면 a→c를 추가하는 연산만으로 모든 v가 뒤쪽 u에 세 간선 이내로 도달하도록 만들어야 한다.	어려움9	그래프분할 정복+2	아직 제출이 없습니다	30초	2048 MB	지문만 제공
Too Many Edges원래의 DAG G에 최대 200개의 간선이 추가된 G'이 주어졌을 때, 간선 존재 질의를 (추가 간선 수+1)*(정답+1)번 이내로 사용해 G의 최장 경로 길이를 구한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Independent Set정점 수열을 넣으면 각 정점마다 독립 집합에 이미 들어간 이웃의 수를 돌려주는 오라클을 이용해, 알려지지 않은 다중 그래프의 모든 간선을 찾아낸다.	어려움9	그래프분할 정복+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Snake Move뱀의 머리가 모든 칸에 도달하는 최소 명령 수의 제곱 합을 2^64로 나눈 나머지를 구한다.	어려움9	BFS그래프+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Binary Strings주어진 s 문자열 두 개를 부분 문자열로 포함하면서 어떤 t 문자열도 부분 문자열로 포함하지 않는 이진 문자열이 존재하는지 판정한다.	어려움9	문자열 매칭그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
영 타블로가 싫은 재우N개의 영 타블로와 합칠 수 있는 쌍이 주어질 때, 칸 추가/삭제 비용과 무료 거울 합치기를 써서 모든 영 타블로를 직사각형으로 만드는 최소 비용을 구한다.	어려움9	그리디그래프+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Photo Op출발 시각마다 (X,0)에서 (0,Y)까지, 그 시각까지 나타난 선분들을 피하는 최단 경로의 길이를 구한다.	어려움9	기하최단 경로+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
도로 공사각 도로의 길이를 [L_i, R_i] 범위의 정수로 정해, 1번에서 i번까지 최단 거리가 정확히 D_i가 되는 경우의 수를 센다.	어려움9	최단 경로그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
조 나누기M=1부터 N까지 각 M에 대해, 아무도 싫어하는 학생과 같은 조가 되지 않도록 N명을 M개의 비지 않은 조로 나누는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론그래프+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
디미교도소N개 굴에 대한 순열 E가 주어질 때, 각 죄수 i가 정해진 이동 규칙을 따라 굴 E_i로 탈출하도록 인접한 굴 사이에 필요한 샛길의 최소 개수를 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pinball블록 벽과 비스듬한 거울이 있는 격자에서 공을 밀어 보내며, 원하는 시각에 거울을 부수어 공이 격자 밖으로 나가게 하는 최소 파괴 횟수를 구한다.	어려움9	시뮬레이션그래프+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
넘버링연결된 무향 다중 그래프가 주어질 때 모든 단순 경로에서 교차로 번호가 단조가 되도록 각 교차로에 서로 다른 정수를 부여하고, 값이 다른 쌍의 수를 최대로 만든다.	어려움9	그래프DFS+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
피돌이 vs 피붕이외차수가 2 이하인 DAG와 각 정점의 돌 개수가 주어질 때, 돌을 간선으로 옮기는 게임에서 선공과 후공 중 누가 이기는지 판정한다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mi Teleférico각 관광객이 예산 안에서 회사 구간 패스를 다른 구간으로 바꿔 1번 역에서 모든 역에 도달할 수 있는지 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Minimum Spanning ArborescenceDAG의 M개 간선에 1부터 K까지의 가중치를 붙이는 모든 경우에 대해, 1번 정점을 루트로 하는 최소 신장 아보레센스의 가중치 합 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Testify직선 배치의 각 구역에 표시를 남기고, 그 표시만 보고 6n번 이내의 이동으로 인접 구역 사이를 탐색하는 두 단계 인터랙티브 문제.	어려움9	그래프구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Zbieranie klocków격자 위 블록을 더하거나 빼는 q번의 연산 뒤마다, 현재 배치에서 Algosia가 하나씩 떼어낼 수 있는 블록 수의 최댓값을 출력한다.	어려움9	그래프세그먼트 트리+1	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Home Sweet Home가중치 0 이상 K 이하의 간선 (u,v) 중 기존에 없고, 추가해도 어떤 정점에서 1번까지의 최단거리도 줄어들지 않는 쌍의 개수를 센다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
청군 백군각 조에서 최대 한 명을 반대 팀으로 옮겨 두 팀의 최소 친밀도 중 작은 값을 최대로 만드는 문제입니다.	어려움9	그래프이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DagDag구리모든 노드에서 도달 가능한 노드 E를 가진 무사이클 방향 그래프에서, E가 아닌 각 노드가 E로 가는 간선이 겹치지 않는 두 경로를 갖도록 추가할 최소 간선 수를 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
e-코너 시스템 테스트 (Hard)격자에서 (1,1)에서 (N,N)까지 최단 경로를 찾되 방향이 바뀌는 횟수를 최대로 하여, 총 거리와 피봇턴 횟수를 출력한다.	어려움9	최단 경로동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
소어그래프N이 10^18까지 주어질 때, 각 정점 i에서 i⊕t와 (i⊕t)+1로 향하는 간선이 있는 방향 그래프에서 x에서 y로 가는 최소 간선 수를 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공