문제

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

전체 결과문제 5746개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Krokodiler한 방향을 향해 잠든 악어들이 있는 격자에서 한 마리씩 깨워 충돌 없이 수영장 밖으로 나가게 할 때, 최대로 내보낼 수 있는 악어 수를 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mötesplats모르는 트리에서 세 노드를 주면 그 세 노사의 중앙값을 알려주는 질의를 Q-1번까지 사용해, 모든 노드까지의 거리 합을 최소로 하는 노드를 찾는다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	25초	1024 MB	지문만 제공
Dammsugare격자에 매일 먼지가 쌓이고, 행 또는 열 전체를 청소하는 연산과 두 칸 사이에서 먼지가 k 이하인 칸만 지나 물건을 옮기는 최단 거리를 묻는 질의가 주어진다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
이미지 보정 작업K개 이하의 구역을 선명도 X로 보정해 인접한 두 구역의 선명도 차이의 최댓값을 최소로 만든다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
잠입행 경계마다 설치된 레이저 센서와 1초 뒤 기지에 들어오는 자율 방범 로봇을 모두 피해 최 상병이 목표 지점 (N, M)에 도달할 수 있는지 판정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Traveling Cows헛간이 있는 1번과 2번 정점 사이에서 비헛간 정점을 중복 없이 사용하는 경로의 최대 개수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Counting Cows소의 좌표와 서로 교차하지 않는 울타리 선분이 주어질 때, 가장 많은 소를 품는 면(바깥 영역 포함)에 속한 소의 수를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
브루마블각 칸에 화살표가 있고 L턴 동안 말이 격자를 따라 이동한다. 특정 턴과 칸에서 열리는 행사가 추가되며 말이 그 칸에 도착하면 점수를 얻는다. 시작 칸별 최종 점수를 답한다.	어려움8	그래프누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Тяжелый груз연결된 창고 그래프에서 상자를 1번 방에서 각 방 p로 옮기는 데 필요한 최소 상자 놓기/들기 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
GPS Hack가중 그래프에서 각 정점마다 GPS가 임의로 한 번 최대 한 개의 간선을 선택할 수 있다는 조건 아래, s에서 t로 가는 총 길이 L의 경로 수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Эквивалентные строки인접한 두 글자가 교환 가능한 쌍 그래프가 주어질 때, 인접한 교환 가능 글자끼리 자리를 바꾸는 연산만으로 문자열 s를 t로 만들 수 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
운전병의 딜레마1번에서 N번으로 가는 무방향 가중 그래프에서 각 도로의 이동 시간을 x만큼 늘리면 불편도가 x만큼 줄어들 때(0 미만 불가), 총 시간이 T 이하가 되는 경로의 최대 불편도의 최솟값을 구한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Voting Cities가는 방향 간선과 투표 도시가 주어진 그래프에서 시작 도시와 다섯 종류 할인권 가격이 주어질 때, 일부 할인권을 골라 투표 도시까지 가는 최소 비용을 각 질의마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DAGame색깔마다 말이 최대 둘인 DAG에서 같은 색 말이 만나면 합쳐지며, 말을 옮기는 정상 규칙 게임의 승자를 최선의 플레이 기준으로 구한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
러키☆한별하나의 H, 선물을 든 여러 사람, 여러 출구가 있는 격자 미로에서 각자가 최적으로 움직일 때 H가 어떤 출구로 가는 최단경로에서 받을 수 있는 선물 개수의 최댓값을 구한다.	어려움8	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Baltazar가중 무방향 그래프에서 간선 하나의 길이를 2 늘렸을 때 1번에서 n번까지 최단 거리가 정확히 1만 증가하는 간선의 수를 센다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Skrivača각 시작 방에 대해 Marin이 방 u에 있을 때 Luka가 a[u]로 숨는 규칙에서 Luka를 잡는 최소 이동 수를 구하고, 불가능하면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pixels각 픽셀을 검정 또는 흰색으로 칠해 보상의 합에서 인접한 픽셀의 색이 다를 때 드는 비용을 뺀 값을 최대로 만든다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
카드캡터 한별정점마다 간부의 힘이 정해진 방향 그래프에서, 가진 카드 수가 그 힘 이상일 때만 정점에 들어갈 수 있다. 1번 정점에서 출발해 N장의 카드를 모두 모으는 최단 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Even Harder각 발판의 점프 범위가 주어질 때 일부 값을 0으로 바꿔 승리 경로가 정확히 하나만 남도록 하면서 최소 변경 횟수를 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Graph Traveler각 정점의 값을 현재 값에 더한 뒤 그 값을 정점 번호로 나눈 나머지에 해당하는 간선을 따라 이동하는 그래프에서, 무한히 반복 방문하는 정점 수를 묻는 쿼리에 답한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
XOR, Tree, and Queries트리 각 간선에 가중치를 부여해 주어진 경로 XOR 조건을 모두 만족시키면서 모든 간선 가중치의 XOR을 최소로 만든다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
신촌방위본부 탈출건물이 불타는 그래프에서 용량 제한이 있는 복도를 지나 사람을 대피시켜, 구조 인원을 최대로 하고 탈출 시간과 피로도 합을 최소로 만든다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MazeN x N 크기 도장으로 칠하는 횟수를 최소로 하여 시작 칸과 목표 칸을 잇는 흰색 경로를 만든다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Following Directions각 소가 오른쪽 또는 아래 화살표를 따라가 경계의 사료통에 도달할 때, 화살표를 하나씩 뒤집으면서 모든 소를 먹이는 총비용을 매번 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Lone Knight무한 체스판에 놓인 최대 1000개의 룩이 공격하는 칸을 피해, 최대 1000개의 질의마다 나이트가 두 안전한 칸 사이를 이동할 수 있는지 판정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
회의실 2N개의 구간을 하나씩 없애 나가면서, 남은 구간들의 색칠 수 합을 최소로 만드는 제거 순서의 수를 센다.	어려움8	구간그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Quests from the Queen가중치가 있는 무방향 그래프에서 도시 1에서 출발해 K개의 목표 도시를 모두 방문하고 돌아오는 최단 경로를 구하되, S 시간마다 마나를 모두 회복해 순간이동할 수 있다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Unique Ability각 도로가 특정 그룹 아이디를 요구하고, 아이디를 a에서 b로 바꾸는 데 \|a-b\|분이 걸릴 때, 도시 1에서 도시 N으로 가고 다시 아이디 1로 돌아오는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
점프각 발판이 층과 가로 구간으로 주어질 때, 1층 임의의 발판에서 K층 임의의 발판까지 도달하는 최소 점프 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dijkstra's Nightmare (Easy)정점이 60개 이하이고 간선 가중치가 부호 있는 32비트 정수인 그래프를 만들어, 음수 간선을 허용하는 다익스트라 변형이 최소 10000번의 정점 처리 후에 종료하도록 하여 지수적 최악 시간을 보인다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Keep clicking, keep flipping검은색 또는 흰색 노드로 이루어진 그래프에서 검은 노드만 클릭해 모든 노드를 흰색으로 만들고 인접한 노드가 없도록 하는 클릭 순서를 찾는다.	어려움8	그래프그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Costume ChangeN x N 격자에서 같은 행이나 열에 같은 의상(색과 재질)이 겹치지 않도록 배치할 때, 의상을 바꿔야 하는 최소 인원을 구한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Fence Construction서로 교차하지 않고 연결된 선분들을, 새 선분이 프린터에서 보이도록 인쇄하는 순서를 찾되 K개 선분의 상대 순서를 지켜야 한다.	어려움8	그래프기하+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Bacterial Tactics방사능 칸이 있는 R x C 격자에서 H 또는 V 콜로니를 놓으면 좌우 또는 상하로 퍼지며, 두 사람이 최적으로 둘 때 선수가 이기는지와 이기는 첫 수의 개수를 구한다.	어려움8	게임 이론시뮬레이션+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Contransmutation각 금속마다 1그램을 소비해 정해진 두 금속 1그램씩을 만드는 공식이 있을 때, 최종 납의 양이 무한대인지 판별하고 아니면 최댓값을 1e9+7로 나눈 나머지를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Datacenter DuplexA와 B로 채워진 R×C 격자가 주어질 때, 각 격자 교차점마다 많아야 하나의 대각 연결을 사용해 모든 A 세포와 모든 B 세포를 각각 연결할 수 있는지 판별하고, 가능하면 그러한 연결 배치를 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Go To Considered Helpful위험한 칸을 피해 M에서 N으로 이동하도록 명령 목록을 만들 때, 이동과 점프를 포함한 최소 줄 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Security Update연결된 무방향 그래프의 각 간선에 양의 정수 지연 시간을 부여해, 각 컴퓨터에서 관측된 도착 시간이나 도착 순위 정보와 모순되지 않도록 만든다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Replace All시작 문자열과 방향이 있는 문자 치환 목록이 주어질 때, 각 치환을 한 번 이상 수행하는 순서를 정해 마지막 문자열에 나타나는 서로 다른 문자의 수를 최대로 만든다.	어려움8	그래프DFS+1	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Wonderland Chase그래프에서 여왕의 다음 이동이 미리 공개된 상태로 교대로 움직일 때, 앨리스가 영원히 도망칠 수 있는지 아니면 몇 수 만에 잡히는지 구한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Goose, Goose, Ducks?오리 회합 지점과 목격 진술이 주어질 때 참가자들을 오리와 거위로 나누되 거위의 진술만 모두 참일 때 가능한 최소 오리 수를 구합니다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Moo Route II각 항공편의 출발 시각과 도착 시각이 주어지고 공항마다 최소 환승 대기 시간이 있을 때, 공항 1에서 시각 0에 출발해 각 공항에 도착하는 가장 빠른 시각을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
마계안암가중 방향 그래프에서 1번 건물에서 각 건물까지 최소 비용으로 도달하는 서로 다른 경로의 수를 구하고, 무한히 많으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
LaLa and Divination Magic주어진 결과 튜플들이 네 가지 허용된 형태의 절로 이루어진 2-CNF 논리식의 해집합과 정확히 일치하는지 판별하고, 일치하면 그 절들을 출력한다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
LaLa and Harvesting입력으로 주어진 선인장, 고리, 조밀한 트리 그래프를 구성하고 최대 가중치 독립 집합을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
LaLa and Spirit Summoning색마다 막대를 하나씩만 남기며 프레임의 최대 자유도를 최소화하는 막대를 고릅니다.	어려움8	그래프수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
산지니의 여행계획직통 도로를 최소한으로 선택해 길이 합이 최대가 되게 한 뒤, 정해진 시작 도시에서 모든 도시를 방문하는 최단 경로의 길이를 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Teleporter비타로가 매 라운드 방 1에서 시작해 텔레포터 하나를 고르면 비바코가 목적지를 정해 최대한 지연시키는데, 둘 다 최선을 다할 때의 라운드 수를 구하고 영원히 끝나지 않으면 -1을 출력한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
사탕 팔찌N개 사탕의 모든 순열 묶음(K-순열)을 이웃한 묶음이 K-1개를 공유하도록 원형으로 나열할 수 있는지 판정하고, 가능하면 그러한 배열 하나를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
보물 사냥1번 방에서 시작해 a번 방에서 레버를 당기면 x, y 사이에 양방향 통로가 생길 때, 아무 방에서나 탈출하며 얻을 수 있는 보물 가치 합의 최댓값을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
단순한 그래프와 이상한 쿼리가중치가 1인 무향 그래프에서 각 쿼리 (a, b, k)마다 a에서 b로 가는 길이 k의 배수인 경로가 존재하는지 판정한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
삼각형 모험각 칸이 대각선 벽으로 두 삼각형으로 나뉜 격자에서 Q개의 질의마다 두 삼각형 사이의 최소 이동 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
평범한 그래프와 이상한 쿼리각 질의 (a,b,k)마다 a에서 b로 가는 어떤 보행의 총 가중치가 k의 배수가 될 수 있는지 판정한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
안전한 건설 계획N개 정점의 부분 그래프가 주어질 때, 삼각형 단위로 변을 추가해 완전 그래프로 만든다. 변이 1개인 삼각형은 비용 1, 2개인 삼각형은 비용 0이며, 최소 총비용을 구한다.	어려움8	그래프조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SCCC 신입 부원 모집하기지원자를 점수가 높은 순서로 처리하면서, 이전에 배정된 사람들을 모두 유지한 채 새 지원자를 넣을 수 있으면 배정하고, 최종 배정 결과를 그룹별로 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
산책과 쿼리처음에 비어 있는 그래프에 간선을 하나씩 추가하면서, 매번 사이클을 포함하되 단순 사이클 하나가 아닌 연결 요소에 속한 정점의 수를 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
개미억장와르르맨션가중 무방향 그래프에서 모든 개미굴을 점검할 수 있도록 하되 사용된 길의 총 개수가 최소가 되는 최소 위험도합 구조를 찾고, 불가능하면 -1을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
너의 집에 가까워졌어 너의 이름을 크게 불러봐도 너는 너무 멀어연결된 그래프가 N개의 집과 N개의 오솔길을 가진다(사이클 하나). 연결성을 유지하며 오솔길 하나를 제거해 모든 쌍의 거리 합을 최소로 만든다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Easy Interactive Problem숨겨진 순열을 알아내야 한다. 'x에서 순열을 k번 따라간 값'을 묻는 질문을 최대 floor(3N/2)번 할 수 있고, 사용하는 k는 모두 달라야 한다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Broken Minimum Spanning Tree주어진 신장 트리를 최소 신장 트리로 만들기 위해 트리 간선을 하나 빼고 비트리 간선을 하나 넣는 교환을 최소 몇 번 해야 하는지 구하고, 그 교환들을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Who Watches the Watchmen?3차원 공간의 고정된 감시 병력과 시야 방향이 주어질 때, 각 병력이 정확히 다른 병력 하나에게만 보이도록 위치나 방향을 바꾸는 최소 에너지를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Greedy Bipartite Matching가중치 묶음마다 이분 그래프에 간선을 추가하며 각 단계의 그리디 매칭 크기를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
4단순 무방향 그래프가 주어질 때, 4개 정점이 6개의 간선을 모두 이루는 K4 부분그래프의 개수를 센다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cyberland가중 무향 그래프에서 누적 이동 시간을 0으로 만들거나 절반으로 줄이는 능력을 가진 정점들이 있을 때, 최대 K번의 절반 능력을 사용해 0번에서 H번까지 가는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Parking Party기둥이 있는 주차장에서 페이만은 최대한 많은 자동차를 주차하려고 합니다. 각 자동차가 어느 입구로 들어올지 정할 수 있으며, 자동차는 기둥이나 이미 주차된 자동차에 막히면 그 자리에 주차됩니다. 이때 주차할 수 있는 자동차의 최대 대수를 구하세요.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Starred-Transferred비콘은 차수 3, 단말 행성은 비콘 하나에 매달린 네트워크에서 정책 R을 정해 각 행성에 도착한 편지 수만으로 고장 난 비콘을 정확히 알아낼 수 있는지 판정한다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Uttered-Verified두 집의 에코백이 같거나 다르다는 보도가 하나씩 주어질 때마다, 연속한 K개 집의 정보를 가진 주민 중 모순을 확인하는 사람 수를 구한다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
해킹0분에 X대의 컴퓨터를 해킹하고, Y개 컴퓨터에서 1분에 한 간선씩 번지는 보안 시스템이 도달할 때까지 각 컴퓨터가 분당 A_i만큼 벌어들일 때, 최대 수익을 구하거나 무한이면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
물류창고가중 무방향 그래프에서 두 정점의 배송 상한선은 경로 위 최소 간선 가중치의 최댓값이다. 각 회사에 대해 소유한 창고 쌍들의 배송 상한선 합을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
차량 모듈 제작N개의 원이 주어질 때, 접하거나 겹치면 기어가 서로 회전하고 벨트로도 연결할 수 있다. 모든 기어가 회전하도록 하는 최소 벨트 길이의 합을 구한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Minimum Cost Roads원래 그래프에서 두 지점 사이의 거리가 줄어들지 않도록 도로 부분집합을 골라 유지비 합을 최소화한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
재하의 장난감변이 서로 교차할 수 있는 닫힌 다각형이 주어질 때, 외부의 무한 영역을 제외하고 넓이가 0보다 큰 유한한 영역의 수를 센다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
쿼리와 트리 2알 수 없는 루트 있는 트리에 대한 LCA 질의들이 주어질 때, 이를 모두 만족하는 부모 배열을 가진 트리를 복원한다.	어려움8	그래프트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
링크 컷 토마토간선이 날짜마다 변하는 그래프에서, 0일에 익은 토마토와 연결되어 처음 익게 되는 날짜를 각 토마토마다 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
계통수 추론각 가설이 주장하는 최소공통조상의 후손 관계를 모두 만족하는 계통수를 N개에서 2N개 사이의 정점으로 구성하거나, 불가능하면 -1을 출력한다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
도로 위의 표지판모든 마을을 방문하며 도로 표지판 숫자를 순서대로 적을 때 만들 수 있는 수의 최솟값과, 그 수를 만들기 위한 최소 통행료를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сonnect각 질의 쌍마다 두 방향 왕복 가능성을 깨뜨리는 가장 작은 도로 번호를 구하고, 이미 단절이면 0, 어떤 도로를 닫아도 왕복이 유지되면 M+1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Network트리와 m개의 서버 쌍이 주어질 때, 모든 쌍을 끊는 최소 서버 집합을 구하고 그중 하나를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Халат Рика그래프의 한 정점을 새 배수구로 뚫어, 모든 젖은 시작점에서 가장 가까운 배수구까지의 거리 최댓값을 최소로 만드는 정점을 찾는다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Спрятать заложницуn개 정점의 완전 그래프에서 간선이 겹치지 않는 신장 트리를 최대한 많이 찾아 출력한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Цепная реакция일부 간선이 공통된 개방 구간에서만 에너지를 통과시키는 가중 그래프에서, t0에 u를 출발한 에너지가 v에 가장 먼저 도달하는 시각을 구하거나 불가능하면 -1을 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поезда в Зауне선로가 순서대로 열리고 각 선로에는 열차 수와 이전 선로와의 교차 정보가 주어진다. 매 순간 모든 열차를 도달 가능한 차량기지에 수용하도록 기지의 위치와 용량을 정하되, 총 용량을 최소로 하고 그다음 기지 개수를 최소로 한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Свободное перемещение무방향 그래프의 모든 간선 방향을 정해 a→b와 b→c인 순서쌍 (a, b, c)의 수를 최대로 만든다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Установка модулей GAIA각 슬롯마다 p[i] 또는 q[p[i]]를 선택해 모든 모듈을 정확히 한 슬롯에 배치하되, m개의 인접 금지 조건을 피할 수 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Собака, предатель и кабеля일부 칸 경계에 케이블이 놓인 격자에서, 각 질의 칸마다 개가 (1,1)에서 최단 경로로 이동하며 플레이어와 마주칠 때 물어뜯을 수 있는 케이블 개수의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дом в дереве각 층이 십자 모양 5개 방으로 된 n+1층 건물에 수직 계단 m개를 놓아 모든 방 쌍의 최단 거리 합이 최소가 되도록 할 때 그 합을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дом в невысоком дереве십자 모양 방 다섯 개로 이루어진 층이 n+1개 있는 건물에서 층 사이 계단 m개를 최적으로 배치했을 때 모든 방 쌍의 거리 합의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кибер-взлом간선에 문자가 붙은 방향 그래프에서, 공격자 토큰이 v, 수비자 토큰이 u에서 시작할 때 공격자가 이기는 시작 상태 (v, u)의 수를 센다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SopsugN개 건물에 M개의 기존 간선을 모두 사용하고 K개의 금지된 순서쌍을 피하면서, 모든 간선이 하나의 뿌리를 향하는 방향 트리를 만든다.	어려움8	그래프그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Vjeverice가중치가 있는 연결 그래프에서 최소 신장 트리 비용을 구하고, 각 간선 하나의 가중치가 바뀌는 질의마다 새로운 최소 신장 트리 비용을 출력한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Защитный узорn x m 흑백 격자에서 검은 칸이 4방향 인접으로 하나의 트리(연결이고 사이클 없음)를 이루도록 뒤집을 칸 수를 최소로 하는 배치를 찾는다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Странная игра на графе두 사람이 번갈아 그래프의 간선을 지우며, 새로 지우는 간선은 직전 간선과 한 꼭짓점을 공유해야 한다. 최적 플레이에서 선공이 이기는지 판정한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гениальная прогулка각 도로를 비가 오지 않는 구간에서만 d_i 시간 동안 지나갈 수 있을 때, s에서 t로 도착하는 가장 이른 시각을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Джерри и задачи각 일은 c_i만큼 돈을 바꾸고, 일 b는 a < b <= a+10인 일 a를 끝낸 뒤에만 할 수 있다. 가능한 모든 순서에서 잔액이 음수가 되지 않게 하는 최소 초기 금액을 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Древнегреческий изоморфизм정점 n*m개와 격자 간선 수를 가진 그래프의 간선 목록이 주어질 때, 이 그래프가 n×m 격자 그래프와 동형인지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Конфета в лабиринте격자 미로에서 왼쪽 열에서 오른쪽 열로 운반할 수 있는 막대의 최대 길이를 구한다. 막대는 가로 또는 세로로 놓이며, 덮는 칸이 모두 빈칸일 때 90도 회전할 수 있다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Прогулка по Бруклину북쪽 경계에서 남쪽 경계로 서쪽, 동쪽, 남쪽 도로만 따라 이동하는 경로 중 양쪽 넓이 차이를 최소로 하는 경로를 찾는다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Деревня викингов명령 전달 관계를 나타낸 방향 그래프가 주어질 때, 각 정점의 도달 가능 집합을 그대로 유지하는 루트 있는 트리(arborescence)가 존재하는지 판별하고 그 부모 배열을 출력한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Протокол <<Судного дня>>요원들은 1번 역에서 멀어지는 방향으로만 지하철을 타고 이동하며, 같은 방향으로 향하는 비밀 터널을 최대 k개까지 이용할 수 있다. 각 질의마다 도달 가능한 역 중 1번 역에서 가장 가까운 역을 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공