문제

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

전체 결과문제 5746개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Inventor Outlasting격자에 명소를 세우면 대각선 네 방향으로 표지가 채워지고, 더 놓을 곳이 없는 플레이어가 지는 게임에서 최적으로 둘 때 이기는 첫 수의 개수를 센다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Well Offn개의 실수 변수에 대해 ±x_i ± x_j > 0 꼴의 부등식들이 주어질 때, 모든 부등식을 만족하는 실수 배정이 존재하는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	지문만 제공
Caves동굴 20개 이하의 보물 확률과 터널이 주어질 때, 하나의 탐사기 이동과 t분 후 재삽입을 이용한 최소 기대 탐색 시간을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
뚫기기둥마다 막이 하나씩 있는 터널을 통과할 때, 순간이동 비용 A와 뚫기 비용 B가 주어질 때마다 최소 총비용을 구한다.	어려움8	동적 계획법최단 경로+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
칠하기막힌 칸이 있는 격자에서 어떤 순서로든 행 전체와 열 전체를 끝까지 미는 이동을 반복해 모든 갈 수 있는 칸을 노란색과 파란색으로 적어도 한 번씩 칠할 수 있는지 판정한다.	어려움8	그래프구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
아이싱연결된 그래프가 주어질 때, 최대 두 개의 간선을 지워 이분 그래프로 만드는 서로 다른 방법의 수를 세고, 세 개 이상 지워야 하면 0을 반환한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
보안 시스템각 레이저 센서를 위, 아래, 왼쪽, 오른쪽 중 한 방향으로 켤 수 있을 때, 빛이 서로 만나지 않도록 켠 센서들의 중요도 합의 최댓값을 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Young ZebraN x M 흑백 패턴을 상하좌우로 무한히 이어 붙였을 때 각 칸이 속한 같은 색 연결 성분의 크기를 구하고, 무한이면 -1을 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Celebration각 퍼레이드마다 최대 k개의 임시 간선을 추가한 뒤, s에서 t로 가는 어떤 경로 위에 놓일 수 있는 도시의 수를 구한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Delicacy1번 도시에서 출발해 T일째 정확히 1번 도시로 돌아오는 여정의 최대 행복을 구한다. 간선은 이동 일수이고, 축제는 정해진 날짜에 보너스를 준다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Road연결된 무방향 그래프에서 지워도 그래프가 연결된 상태로 남는 s에서 t까지의 경로 가운데 길이가 가장 짧은 것을 구한다. 긴 사이클에는 현이 존재하도록 그래프가 구성된다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Building on the Moon최대 16개의 방과 길이 L인 연결 사슬로 이루어진 평면 삼차 그래프가 주어질 때, 각 면의 최대 독립 집합 개수를 10^6+3으로 나눈 나머지를 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Intranets완전 그래프의 각 간선에 무작위로 서로 다른 우선순위를 부여할 때, 활성 간선으로 이루어진 그래프가 정확히 K개의 연결 성분을 가질 확률을 구한다.	어려움8	조합론그래프+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Okružen미르코는 한 차례에 최대 10칸을 이동하고, 같은 칸을 다시 밟으면 그 사이 경로에 벽이 생긴다. 슬라브코가 어느 위치에서 시작해도 갇히게 하는 최소 벽 칸 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Alternating Heights각 질의 구간에 대해 등장 순서가 위아래로 번갈아 가도록 학생들의 키를 정할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Phone Plans두 회사의 가중 간선 집합이 주어질 때, 각 회사에서 한 임계 레벨을 사서 같은 회사 간선으로 연결되는 서로 다른 정점 쌍이 K개 이상이 되도록 하면서 두 레벨 합의 최솟값을 구한다.	어려움8	유니온 파인드정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Contact Tracing0일차에 감염된 환자 0이 누구인지 모르는 상태에서 k일간의 모든 접촉 목록이 주어질 때, 내일 격리시키면 발병을 반드시 멈출 수 있는 최소 인원을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 사직 구장R행 C열 무대에 N명의 아이돌을 배치해 매력의 합을 최대로 만들되, 삼총사 세 명이 서로 인접할 때마다 추가 매력을 얻는다.	어려움8	완전 탐색구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Natural Navigation1번 교차점에서 n번 교차점까지 색을 이용해 지시를 내리되, 걷는 사람이 최악의 선택을 할 때의 총 이동 시간을 최소화한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Box and Arrow Diagram방향 다중 그래프에서 간선을 하나씩 지우면서, 매 시점에 정점 1에서 도달 가능한 정점들로부터 특정 정점으로 들어오는 간선의 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
산유국일직선 도로 N-1개와 추가 도로 M개로 이루어진 그래프에서 두 도로에 톨게이트를 설치해 모든 순서쌍 최소 통행료 합을 최대로 만드는 문제이다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gravity Hackenbush빨간색, 초록색, 파란색 선으로 이루어진 그래프에서 선을 자르면 땅과 연결되지 않은 부분이 떨어지는 규칙으로 진행되는 게임의 승자를 최선의 플레이를 가정해 구한다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
최장 최장 증가 부분 수열N×N 배열의 왼쪽 위에서 오른쪽 아래로 가는 최단 경로 중, 지나온 수열의 최장 증가 부분 수열 길이가 최대가 되는 값을 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Global Warming해수면 높이 h와 정점 p가 주어질 때, z = h 이하인 면이 물에 잠긴 뒤 p가 속한 지표 성분의 표면적을 구하고, 잠겼으면 -1을 출력한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Kingdom Partition마을을 세 구역으로 나누어 a는 A에, b는 B에 두고 Adrian과 Beatrice가 부담하는 도로 보수 비용의 합을 최소로 만든다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
사건의 지평선매일 i번 칸이 전날 l_i..r_i 구간의 최댓값으로 바뀔 때, 무한히 반복한 뒤 각 칸에 남는 최종 값을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
School Road가중 무향 그래프에서 도시 N에서 도시 1로 돌아오는 단순 경로 중 길이가 최단 거리 L보다 큰 경로가 존재하는지 판정한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수천개의 섬섬 0에서 출발해 다른 섬을 방문하고, 각 카누를 연속 사용하지 않으면서 모든 카누를 원래 위치로 되돌리는 순환 여행을 찾는 문제이다.	어려움8	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Izleti열린 칸과 막힌 칸으로 이루어진 격자에서 Q개의 질의마다 두 열린 칸 사이의 최단 상하좌우 경로 길이를 구하고, 불가능하면 -1을 출력합니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
토큰단방향 그래프와 토큰 위치 두 집합이 주어질 때, 정점마다 토큰을 하나씩 유지하며 간선을 따라 옮겨 첫 번째 상태에서 두 번째 상태를 거쳐 다시 첫 번째 상태로 돌아올 수 있는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
무자비한 최단 경로3차원 좌표를 가진 N개 마을에 대해 모든 쌍을 잇는 min(\|x차\|,\|y차\|) 도로와 z_i+z_j가 K의 배수일 때 길이 z_i+z_j인 도로가 있을 때, 1번 마을에서 각 마을까지의 최단 거리를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
최적 경로와 쿼리M개의 양방향 셔틀버스 간선과 Q개의 질의가 주어질 때, s에서 e로 버스를 최대 3번 이용해 이동하는 최소 시간을 구하고 불가능하면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Pikulice빨간 구슬, 파란 구슬, 빈칸 하나가 일렬로 놓여 있을 때, 모든 빨강, 빈칸, 모든 파랑 순서로 만드는 최소 시간을 구한다.	어려움8	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
PARKING분수가 있는 격자에서 모든 주차 차량이 빈 칸을 통해 왼쪽 위 출구에 도달할 수 있도록 주차 칸을 최대로 고르는 문제입니다.	어려움8	동적 계획법BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Artist in AgonyCOPY와 LINK 동작으로 번호가 매겨진 그래프를 만들 때, 그 그래프가 이분 그래프인지 판정하고 가능하면 두 손에 나눠 담는 최소 개수를 구한다.	어려움8	분할 정복그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SKLONIŠTEN채의 집과 용량이 있는 K개의 대피소가 주어진 가중 그래프에서, 모든 주민이 시간 T 안에 대피소에 도착할 수 있는 최소 T를 구한다.	어려움8	최단 경로이분 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
고장난 통신탑각 쌍 (a, b)에 대해, 1번과 짝수 번호 사이의 간선만 비용이 2이고 나머지는 1인 약수 그래프에서 비용이 최소이고 식별번호 합도 최소인 유일한 경로를 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Next LevelN은 최대 4인 격자에서 aespa가 왼쪽 위에서 오른쪽 아래까지 18일 이내에 이동할 수 있는지 판정한다. 길의 레벨 제한과 과제 마왕을 처치해 얻는 레벨, 알고리즘 상태를 함께 관리해야 한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
자취방 정하기각 간선의 비용이 절반의 확률로 a_i 또는 b_i가 될 때, 정점 1로 가는 어떤 보행의 기대 시간이 T 이하가 되는 자취방 정점을 모두 찾아 오름차순으로 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grammy SortingA에서 시작하는 단순 경로 회전만으로 번호를 다시 배열해 모든 정점이 증가하는 A-B 경로 위에 놓이도록 만들 수 있는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum Range간선 가중치의 최댓값과 최솟값 차이가 가장 큰 단순 사이클을 찾아 정점 순서를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inverse Line Graph단순 그래프 G가 주어질 때, 선그래프가 정확히 G가 되는 그래프 H를 찾거나 존재하지 않음을 판정한다.	어려움8	그래프구현+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Mark on a Graph무향 그래프가 주어질 때, 이것이 균등 무작위 그래프인지 아니면 무작위 그래프에서 간선을 최대 다섯 번 뒤집은 뒤 정점 번호와 간선 순서를 섞은 것인지 판별한다.	어려움8	그래프확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Puzzle: Patrick's Parabox상자가 격자를 감싸는 변형 Sokoban에서 상자와 플레이어를 각 목표 칸으로 옮기는 최소 밀기 횟수를 구한다.	어려움8	BFS그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Equivalence in Connectivity이전 그래프에서 간선을 넣거나 빼서 만든 k개의 그래프를, 연결성이 같은 것끼리 묶어라.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Similarity Graph정점 N개짜리 무향 그래프 G가 주어질 때, 두 순열 p와 q의 유사도 그래프 S(p,q)가 G와 같아지는 p, q를 찾고, 없으면 NO를 출력한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Desert Travel오아시스 쌍마다 두 점 사이를 잇는 경로에서 인접한 오아시스 간 거리의 최댓값을 최소로 만드는 값을 구한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Village Transportation예산과 도로 건설 비용이 주어지고 각 도로의 로열티가 남은 돈에 비례할 때, 마지막에 남길 수 있는 최대 금액을 구한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Wedding DJ노래의 재미 수치가 주어질 때, 한 수치의 모든 노래를 다른 수치로 바꾸는 연산으로 수열을 비감소하게 만드는 최소 횟수를 구한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
커모드 곰의 연어 사냥일반 그래프에서 연어가 있는 정점 u와 단순경로가 유일한 연어 없는 정점으로 연어를 복사하는 게임을 두 곰이 번갈아 하며, 이기는 쪽을 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
건너 아는 사이두 번호가 서로소이면 큰 값, 아니면 최대공약수를 간선 비용으로 할 때, N명이 모두 건너 아는 사이가 되도록 하는 최소 비용 합을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
동아리 박람회1번 부스에서 시작해 나머지 부스를 한 번씩만 방문하고 1번으로 돌아오는 순환 경로를 찾는다. 한 번에 K 이하로만 이동할 수 있고 양 끝 번호의 bitwise AND가 0이 아니어야 하며, 총 이동 거리를 최소로 만드는 경로를 출력한다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Longest Path토너먼트 그래프가 주어질 때, 가장 긴 단순 방향 경로 하나를 출력한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
You Shall Passn명의 학생을 두 학급으로 나누어, 같은 학급 학생끼리 주어지는 가산 확률을 반영했을 때 통과 학생 수의 기댓값이 최대가 되도록 배정한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
폰의 각성N x N 체스판에서 폰선우가 적 말을 잡아 이동 방식을 바꿔 가며 한 턴 안에 킹을 잡을 때 필요한 최소 이동 칸 수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
현대 모비스 자율 주행 시스템격자 지도에서 상하좌우 한 칸 이동과 5x5 패턴 이동을 합쳐 K번 이하로 사용하며, 중간 거점을 하나 이상 거쳐 왼쪽 위에서 오른쪽 아래까지 가는 최단 거리를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
나뭇잎 학회N x N 격자 스위치에서 한 번 누를 때마다 격자의 한 변에 해당하는 두 스위치가 함께 눌릴 때, 숨겨진 전구 스위치를 어떤 경우에도 알아내는 데 필요한 최소 나뭇잎 수를 구한다.	어려움8	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Formula Flatland도로가 교차점에서만 만나는 평면 그래프가 주어질 때, 꼭짓점 수가 가장 적은 사이클을 찾아 그 크기를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Icy Itinerary1번 집에서 시작해 도로와 비도로를 각각 최대 한 구간씩만 사용하는 n개 집의 방문 순서를 찾는 문제이다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
RobotsLRATB와 AtlasTiger가 하룻밤에 간선 하나씩 이동할 때, AtlasTiger가 어떻게 움직이든 낮 동안 같은 마을에 있지 않으면서 S에서 F로 가는 LRATB의 최단 경로를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Мой дед각 날마다 1번에서 N번으로 가는 경로 중 모든 간선에서 버섯 수익이 열매 수익보다 큰 경로가 있는지 판정한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
곰곰이의 식단 관리 2격자에서 (1,1)에서 (N,M)으로 가는 경로가 없어지도록 막아야 하는 빈 칸의 최소 개수를 구한다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Card GameN×M 격자에서 색에 따라 대각선 방향으로 카드를 제거하는 게임에서, 두 사람이 최선으로 둘 때 선수가 이기는지 판정한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Frog Jump겹침과 점프로 이어진 n개의 구간 위에서 1번 구간에서 시작해 주어진 k개의 구간을 순서대로 방문할 때 총 점프 길이를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Crystal Crosswind바람 방향과 관측된 경계 칸이 주어질 때, 모든 관측과 모순되지 않는 분자 배치 중 분자 수가 최소인 것과 최대인 것을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Spider Walk각 시작 가닥에서 샬럿이 자동으로 걷다가 s번 가닥에서 끝나도록 추가해야 하는 다리의 최소 개수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Delft Distance정사각형과 원형 건물로 이루어진 격자에서 북서쪽 모서리부터 남동쪽 모서리까지 골목을 따라 가는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Park trails축에 평행한 트레일 위의 모든 지점에서 대피 지점까지의 거리가 트레일과 터널을 따라 단조 감소하도록, 두 접속점을 잇는 직선 터널을 최소 총길이로 설계하는 문제이다.	어려움8	기하그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Finite automatonB진법으로 쓰인 음이 아닌 정수 중 M으로 나누어떨어지는 수만 받아들이는 가장 작은 DFA를 만들어 그 상태들을 출력한다.	어려움8	정수론그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tickets트리와, 한 도시에서 출발해 일정 거리 안의 도시로 갈 수 있는 표들이 주어질 때, 각 도시에서 수도까지 가는 최소 비용을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리 더하기 1정점 N개와 간선 N개로 이루어진 연결 그래프가 주어질 때, Q개의 정점 쌍 사이 최단 경로 길이를 각각 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
레이무의 순간이동 연습나무에서 이웃으로 이동하거나 K개의 명신대사 중 하나에서 무작위로 균등하게 순간이동할 수 있을 때, 각 질의 A에서 B까지 최소 기댓값을 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Cactus Meets Torus주어진 선인장 그래프를 원환면에 놓았을 때 어떤 사이클을 잘라도 원환면이 두 조각으로 나뉘지 않도록 배치할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Jumbled Trees연결 그래프의 각 간선에 목표값이 소수 p에 대한 나머지로 주어질 때, 최대 2m번의 신장 트리 덧셈으로 목표값을 만들 수 있는지 판정하고 방법을 제시한다.	어려움8	그래프수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Knight Moves – Black Edition크기가 매우 큰 체스판과 두 칸이 주어질 때 나이트가 최소 몇 번 움직여야 도착하는지 각 테스트마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ciklusi자유로운 수련을 각각 한 번씩 방문하고 인접한 두 수련의 거리가 k 이하인 해밀턴 사이클의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Utjecaj일부 도시가 허브인 그래프에서, 다른 허브를 거치지 않고 허브에 도달할 수 있는 도시들의 승객 수 합이 그 허브의 영향력이다. 승객 수 갱신과 영향력 질의를 처리한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Pristojba각 정점의 요금 p[i]와, 정점 x에서 구간 [a,b]의 모든 정점으로 간선을 허용하는 m개의 허가가 주어질 때, 간선 비용을 p[a]+p[b]로 두고 모든 정점을 연결하는 최소 비용을 구한다.	어려움8	최소 신장 트리세그먼트 트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Cactus Revisited선인장 그래프가 주어질 때 인접한 정점이 서로소인 색 집합을 갖도록 각 정점에 b개의 색을 배정하고 a/b를 최소화한다.	어려움8	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Feed Store트럭 적재량이 정해진 상태에서 A에서 출발해 각 농장에 사료를 배달하고 A로 돌아오는 최단 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
infinite XYZ간선마다 x, y, z 중 하나가 붙은 유향 그래프에서 x→y→z→x 순서로만 이동할 수 있을 때, 각 쿼리마다 간선 하나를 추가한 뒤 무한히 이동할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Heros간선이 항상 작은 번호에서 큰 번호로 향하는 DAG가 주어질 때, 최대 k개(k <= 4)의 정점을 지워 남은 그래프의 최장 경로 길이를 최소로 만드는 문제입니다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
점프킹격자 각 칸에 점프 방향과 거리가 정해져 있고, 최대 K개 칸의 거리를 음이 아닌 값으로 바꿔 격자 밖으로 탈출할 수 있는 시작 칸 수의 최솟값과 최댓값을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Wyspa호숫가 모든 마을에서 항구가 있는 해안 마을로 갈 수 있도록 항구를 지을 해안 마을의 부분집합 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Osady i warownie 2n 곱하기 m 격자에 요새가 하나씩 세워지고, 새 요새가 왼쪽 위에서 오른쪽 아래로 가는 최단 경로를 모두 끊을 때마다 그 요새를 부순다. 좌표는 파괴가 일어날 때마다 바뀌는 누적 값으로 xor 부호화되어 들어온다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	14초	1024 MB	지문만 제공
Skierowany graf acykliczny정점이 100개 이하이고 각 정점의 진출 차수가 2 이하인 DAG를 만들어, 정점 1에서 정점 n까지 가는 서로 다른 경로가 정확히 k개가 되도록 하시오.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Areny각 k마다, A번 경기장의 입장권을 사면 번호가 k 이하인 경기장만 이용해 B번 경기장에서 반드시 승리할 수 있는 순서쌍 (A, B), A != B의 개수를 구한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Fiolki 2각 구간에 두 물질이 같은 플라스크를 공유하지 않고 도달할 수 있는 화학 물질의 최대 개수를 구해, 그 개수별 구간 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Mędrcy각 주문을 모르는 두 현자의 쌍이 주어질 때, 다음 k번의 모임 안에 불참하는 현자가 생기는지 판정한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Miny가중치가 있는 트리의 각 정점에 폭발 반경이 주어질 때, 한 정점을 직접 폭파하면 연쇄 폭발로 몇 개의 지뢰가 터지는지 각 정점마다 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Bakterie무작위로 선택된 격자 칸에 페트리 접시를 놓을 때, 실험이 끝난 뒤 남는 박테리아 수 기대값의 극한을 기약분수로 구한다.	어려움8	그래프확률+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Ciężarówki II가중치가 있는 연결 그래프에서 K대의 트럭을 서로 다른 출발지에서 목적지까지 옮길 때, 각 트럭 경로의 최대 간선 비용 합을 최소화한다.	어려움8	최소 신장 트리그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Droga do domu각 노선이 정해진 경로를 주기적으로 운행하는 버스망에서 최대 k번 환승해 1번 교차로에서 n번 교차로까지 가장 이른 도착 시각을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Nawiasowanian장의 카드에 여는 괄호와 닫는 괄호를 그려, 원래 순서와 주어진 순열 순서 모두에서 올바른 괄호열이 되도록 배치하는 문제이다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Gra platformowa길이 X인 여러 층의 발판에 구멍이 뚫려 있을 때, p번째 발판 왼쪽 끝에서 오른쪽 끝까지 도달하는 데 필요한 A/B 점프의 최소 횟수를 각 질의마다 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Najdłuższe ścieżki정점이 최대 500,000개인 트리 또는 트리에 간선 하나를 더한 그래프(메두사)가 주어질 때, 가장 긴 최단 경로의 길이와 그러한 경로의 개수를 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Plan metra가중 트리에서 두 정점으로부터 나머지 정점까지의 거리가 주어질 때, 조건에 맞는 트리를 복원하거나 불가능함을 판별한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bicycle Tour가중치가 있는 연결 그래프의 각 정점마다 그 정점에서 시작하고 끝나는 닫힌 보행 중 사용한 간선 가중치의 최댓값을 최소로 하는 값을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Concerto de Pandemic격리 도시가 있는 원형 도로에서 최대 P개의 공연장을 정해 모든 팬의 최장 이동 시간의 최솟값을 구한다.	어려움8	이분 탐색최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Laserschack공격자, 왕, 사방으로 레이저를 반사하는 거울, 매초 한 칸씩 퍼지는 연막탄이 있는 격자에서 레이저가 왕에게 더 이상 닿지 않게 되는 첫 시각을 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공