그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 7360개

크리스탈플라이
어려움9
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문어의 정원
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
트리 임베딩
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
생물학
어려움9
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최소 스패닝 트리 다시 그리기 놀이
어려움9
최소 신장 트리 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
섬
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
격자 게임판
어려움9
행렬 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고속도로 통행료
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
레페제
어려움9
조합론 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
로봇
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
색깔 있는 숲
어려움9
트리 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
Meow
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
치즈학
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
텍스트 편집기
어려움9
최단 경로 그리디+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
4색 정리
어려움9
그래프 구현
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
\prod_{i=1}^N(R_i-L_i+1)개의 트리
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
점프
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
침투
어려움9
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 사람을 만나게 하기
어려움9
그래프 시뮬레이션+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
동적 사이클 계산 쿼리
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
배고픈 거미
어려움9
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 위의 LIS
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
강 건너기
어려움9
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
정기 모임 6
어려움9
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
트리 생성기
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
카투스 변환
어려움9
그래프 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
X 아우라
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
전자기 공격
어려움9
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
사탕 판매
어려움9
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
빅 데이터 순열
어려움9
세그먼트 트리 배열+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
2048 MB
채점 가능
모드 그래프
어려움9
그래프 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
나누어떨어지는 트리
어려움9
트리 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
간선이 너무 많음
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
2048 MB
채점 가능
Ald
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
01tree
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
또 다른 최단 경로 질의
어려움9
그래프 최단 경로
아직 제출이 없습니다
시간 제한
12초
메모리 제한
2048 MB
채점 가능
Top Cluster
어려움9
분할 정복 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
뱀 이동
어려움9
BFS 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
중앙값 힙
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
트리와 쿼리 20
어려움10
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
자연공원
어려움10
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
던전 2
어려움10
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
폭풍 속의 Screamers
어려움10
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
천지창조
어려움10
기하 문자열 매칭+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
짭짤한 물고기
어려움10
트리 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
밀집 부분 그래프
어려움10
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Link Cut Digraph
어려움10
그래프 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
식물 비교
어려움10
누적 합 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
말
어려움10
그래프 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
아름다운 오토마타
어려움10
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래미 정렬
어려움10
그래프 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빠른 다리
어려움10
최단 경로 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
바나나
어려움10
트리 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
마법 자물쇠
어려움10
행렬 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
합동 훈련
어려움10
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
뻐꾸기
어려움10
그래프 유니온 파인드
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
안티챔버
어려움10
유니온 파인드 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
월간 훈수회
어려움10
그래프 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
간선과 약수
어려움10
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
크리스탈플라이나무의 각 정점에 잠자리가 있고 사라지는 시간이 1초에서 3초 사이로 주어질 때, 1번 정점에서 출발해 잡을 수 있는 잠자리의 최대 수를 구합니다.	어려움9	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
문어의 정원볼록 다각형을 삼각분할한 그래프가 주어질 때, 지정된 시작 삼각형에서 출발해 모든 앞부분 집합이 단순 연결이 되도록 삼각형 순서를 출력합니다.	어려움9	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
트리 임베딩가중치가 있는 트리가 주어질 때, 각 정점에 최대 16차원의 정수 벡터를 배정하여 두 벡터의 좌표 차이 최댓값이 두 정점 사이의 트리 거리와 같도록 합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
생물학16개의 점을 골라 선분으로 잇되, 선분으로 만들어지는 단순 다각형이 300000개를 넘는 평면 그래프를 구성합니다.	어려움9	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
최소 스패닝 트리 다시 그리기 놀이연결된 가중치 그래프가 주어질 때, 가중치 x의 간선 묶음을 확률 1/x로 지운 뒤 다시 그릴 수 있는 MST 개수의 기댓값을 구합니다.	어려움9	최소 신장 트리조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
섬해안 도로와 교차하지 않는 대각선이 주어진 정N각형 섬에서, 내심에 지역을 추가하는 횟수를 최소로 하여 서로 겹치지 않는 신장 트리 두 개를 만들어야 합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
격자 게임판행과 열마다 장애물이 하나씩 있는 N×N 격자에서, 행이나 열을 맞바꿀 때마다 B1에서 A4까지의 최단 거리를 구합니다.	어려움9	행렬최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
고속도로 통행료각 통행료에 출발 시각 절댓값의 K배가 더해지는 일방통행 도로에서 1번 도시에서 N번 도시까지의 최소 통행료를 구합니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
레페제볼록 다각형의 삼각분할에서 대각선을 뒤집는 연산을 반복할 때, 정점 x의 부채꼴 분할까지 필요한 최소 연산 수와 최단 순서의 개수를 구합니다.	어려움9	조합론트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
로봇가장자리가 이어진 보드에 좌회전과 우회전 칸이 있을 때, 각 질의마다 로봇이 출발 칸에서 목표 칸까지 가는 데 필요한 최소 회전 수를 구합니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
색깔 있는 숲간선이 추가되고 삭제되는 숲에서 정점 v로부터 거리가 z 이하인 정점을 색 k로 칠하고, 정점 u의 현재 색을 구합니다.	어려움9	트리그래프+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
Meow값이 1부터 L까지 순서대로 있는 노드 열이 조상-자손 관계를 이루는 경우의 수를 세고, 값이 바뀔 때마다 그 수의 가중합을 구합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
치즈학격자에서 왼쪽 위에서 오른쪽 아래까지 아래나 오른쪽으로만 가는 경로를 최대한 많이 고릅니다. 경로들은 교차하지 않고, 모든 쌍이 구멍 하나를 서로 반대편에서 감쌉니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
텍스트 편집기각 줄의 길이가 주어질 때, 방향키로 커서를 시작 위치에서 목표 위치까지 옮기는 최소 입력 횟수를 구합니다.	어려움9	최단 경로그리디+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
4색 정리평면 그래프와 금지된 색 쌍 최대 6개가 주어질 때, 간선으로 이어진 두 정점에 금지된 색 쌍이 놓이지 않도록 4색 칠하기를 찾거나 -1을 출력합니다.	어려움9	그래프구현	아직 제출이 없습니다	4초	1024 MB	채점 가능
\prod_{i=1}^N(R_i-L_i+1)개의 트리루트가 있는 트리에서 정점마다 상한과 부분트리 합의 하한이 주어질 때, 주어진 범위의 모든 비용 벡터에 대해 최소 가중합을 구해 더한 값을 998244353으로 나눈 나머지를 구합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리가중치가 있는 루트 트리에서 모든 부분트리의 계수 합이 L 이상 R 이하가 되도록 계수를 정할 때, \|C[i]\|×W[i] 합의 최솟값을 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
점프건물 높이가 주어질 때, 사이의 건물이 모두 두 끝보다 낮은 건물 쌍끼리 점프하는 최소 비용(높이 차의 제곱 합)을 모든 쌍에 걸쳐 구하고 10억 7의 나머지를 출력합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
침투100개 방으로 이루어진 트리에서 두 스파이의 이동 경로를 출력합니다. 만남 시간을 시작 거리로 나눈 최대 비율이 가장 작아지도록 합니다.	어려움9	트리게임 이론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 사람을 만나게 하기연결된 방 그래프에서 두 사람이 같은 색 이웃 방으로만 움직일 때, 시작 위치와 상관없이 반드시 만나도록 전구 색 수열을 출력합니다.	어려움9	그래프시뮬레이션+1	아직 제출이 없습니다	9초	1024 MB	채점 가능
동적 사이클 계산 쿼리간선을 추가하고 삭제하는 무방향 다중 그래프에서 두 간선이 정확히 같은 단순 사이클에 속하는지 판별합니다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
배고픈 거미나무에서 거미의 다리 세 개가 a, b, c에 있고 파리가 f에 있을 때, 그림자 크기를 유지하며 다리를 옮겨 파리의 위치에 닿을 수 있는지 판별합니다.	어려움9	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 위의 LIS트리에서 x_i번 노드에 값 i를 차례로 기록할 때마다, 두 노드를 잇는 경로의 빈 값이 아닌 원소로 만든 최장 증가 부분 수열 길이의 최댓값을 구합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
강 건너기로그 N개의 점프 최소 횟수만 질의할 수 있을 때, 한 번에 건너뛸 수 있는 로그 쌍을 30000번 이하의 질의로 모두 찾아야 합니다.	어려움9	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
정기 모임 6정점이 최대 10^9개인 트리에서 l번부터 r번까지 거주자 각자의 집 x_i에서 d_i 이하 거리에 있는 정점의 개수를 구합니다.	어려움9	트리세그먼트 트리+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
트리 생성기두 식으로 만들 수 있는 트리 중 두 식 모두에서 생성되는 서로 다른 트리의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
카투스 변환같은 정점 수와 간선 수를 가진 두 캑터스 그래프에서 첫 번째 그래프를 간선 제거와 간선 추가로 두 번째 그래프와 같게 만들 수 있는지 판단하고, 가능하면 연산 순서를 출력합니다.	어려움9	그래프트리+2	아직 제출이 없습니다	3초	2048 MB	채점 가능
X 아우라높이가 적힌 격자와 홀수 지수 X가 주어집니다. 각 이동의 비용은 (h1-h2)^X이며, 두 칸 사이의 최소 총 비용을 질의마다 구하거나 비용이 무한히 작아질 수 있으면 INVALID를 출력합니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
전자기 공격평면 삼각분할 그래프에서 각 직사각형 영역 밖에 남는 기지국과 링크가 서로 연결되어 있는지 판단합니다.	어려움9	기하그래프+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
사탕 판매루트에서 임의의 시장 k까지의 경로마다, 학습 수준이 누적된 기술 수치가 각 시장의 난이도 이상이 되는 시장 수의 최댓값을 구합니다.	어려움9	트리세그먼트 트리+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
빅 데이터 순열배열 a의 값을 바꾸는 갱신과 구간 질의가 주어집니다. 질의마다 [l, r] 안에서 a[j+1]=b[a[j]]가 이어지고 값 x를 포함하는 가장 긴 부분 구간의 길이를 구합니다.	어려움9	세그먼트 트리배열+1	아직 제출이 없습니다	15초	2048 MB	채점 가능
모드 그래프연결된 그래프에서 정점을 방문할 때마다 카운터가 1 증가하고 b_v에서 0으로 돌아갑니다. 시작점 s에서 걸어서 모든 카운터를 0으로 만들 수 있는지 판단하고, 카운터 값을 바꾸는 쿼리를 처리합니다.	어려움9	그래프정수론+2	아직 제출이 없습니다	1초	2048 MB	채점 가능
나누어떨어지는 트리주어진 트리 T를 같은 트리 A의 복사본 k개와 새 간선 k-1개로 만들 수 있는 서로 다른 트리 A의 개수를 구합니다.	어려움9	트리정수론+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
간선이 너무 많음간선이 최대 200개 추가된 DAG G'가 주어질 때, 질의로 원래 그래프 G에 속한 간선을 확인해 G의 최장 경로 길이를 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	15초	2048 MB	채점 가능
Ald트리에서 경로를 추가하고 삭제하는 쿼리를 처리하며, 모든 경로로부터 거리가 d 이하인 정점의 수를 구합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
01tree트리의 노드마다 0 또는 1이 적혀 있고 시작 상태와 목표 상태에는 ?가 섞여 있을 때, 가능한 모든 상태 쌍의 최소 연산 횟수 합을 10^9+7로 나눈 나머지로 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
또 다른 최단 경로 질의가중치가 있는 평면 그래프에서 각 질의의 두 정점 s, t를 잇는 간선 3개 이하 최단 경로 길이를 구하고, 경로가 없으면 -1을 출력합니다.	어려움9	그래프최단 경로	아직 제출이 없습니다	12초	2048 MB	채점 가능
Top Cluster가중치가 있는 트리에서 각 질의마다 정점 x로부터 거리 k 이하인 정점들의 값에 없는 가장 작은 음이 아닌 정수를 구합니다.	어려움9	분할 정복트리+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
뱀 이동장애물이 있는 격자와 길이 k인 뱀이 주어질 때, 머리가 각 칸에 도달하는 최소 명령 수를 제곱해 모두 더한 값을 2^64로 나눈 나머지로 구합니다.	어려움9	BFS그래프+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
중앙값 힙이진 트리의 각 노드 값과 변경 비용이 주어질 때, 중앙값 교환 과정의 루트 결과가 질의값 m이 되는 최소 비용을 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
트리와 쿼리 20동적으로 변하는 가중치 트리에서 정점 값을 토글하고, 각 트리에서 가중 거리 합이 최소인 정점의 값을 구하는 link-cut 자료구조 문제입니다.	어려움10	트리세그먼트 트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
자연공원차수가 7 이하인 희소 연결 그래프의 간선 집합을, 선택한 부분집합에 대한 연결성 질의를 45,000번 이내로 사용해 정확히 복원한다.	어려움10	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
던전 2이동과 색 관찰만 가능한 탐색 라이브러리로 알 수 없는 연결 그래프를 알아내고, 거리가 정확히 i인 방 쌍의 수를 각 i마다 답한다.	어려움10	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
폭풍 속의 Screamers직교 다각형 지붕 위의 두 점이 주어질 때, 경사진 지붕 면을 따라 이동하는 최단 경로의 길이를 구합니다.	어려움10	기하최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
천지창조이름이 붙은 N개의 점이 주어지고, 보로노이 인접 점끼리 공통 부분문자열 길이로 간선 가중치를 정한 뒤 최소 경로 질의와 부모 변경에 답합니다.	어려움10	기하문자열 매칭+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
짭짤한 물고기어떤 카메라를 잠글지 골라, 잠긴 카메라에만 찍히는 노드의 사과 합에서 잠금 비용을 뺀 값을 최대화합니다.	어려움10	트리동적 계획법	아직 제출이 없습니다	3초	512 MB	채점 가능
밀집 부분 그래프정점 가중치가 있는 차수 5 이하의 트리에서, 연결된 부분집합 밀도의 최댓값이 x 이하인 정점 집합 L의 개수를 셉니다.	어려움10	트리이분 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Link Cut Digraph방향 그래프에 간선이 하나씩 추가될 때마다 서로 도달 가능한 정점 쌍의 개수를 구합니다. 정점은 최대 10만 개, 간선은 최대 25만 개입니다.	어려움10	그래프분할 정복+1	아직 제출이 없습니다	3초	512 MB	채점 가능
식물 비교원형으로 놓인 식물의 r 값과 k를 바탕으로 두 식물의 키 관계가 항상 같은지 판별합니다.	어려움10	누적 합세그먼트 트리+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
말호환 그래프와 대기열 a가 주어질 때, a와 교환되는 최소 대기열 b를 사전순으로 구하고 각각의 해시 값을 998244353으로 나눈 나머지로 출력합니다.	어려움10	그래프문자열+1	아직 제출이 없습니다	2초	256 MB	채점 가능
아름다운 오토마타주어진 방향 비순환 그래프가 어떤 문자열의 접미사 오토마타와 일치하는 가장 사전순으로 작은 문자열을 구하거나, 없으면 -1을 출력합니다.	어려움10	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래미 정렬정점에 수가 적힌 연결 그래프에서 A에서 시작하는 단순 경로의 값을 회전시켜, 모든 정점이 A에서 B까지 증가하는 경로에 포함되도록 만들 수 있는지 판단합니다. 가능하면 연산 10000번 이내의 방법을 출력합니다.	어려움10	그래프시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
빠른 다리k×k 격자와 이동 시간을 줄이는 다리 n개가 주어질 때, 모든 칸 쌍의 최단 거리 합을 998244353으로 나눈 나머지를 구합니다.	어려움10	최단 경로정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
바나나매일 현재 마을에서 통행료 합을 뺀 수익이 가장 큰 마을로 이동할 때, 각 변경 뒤에 그가 묵는 마을 번호를 구합니다.	어려움10	트리그래프+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
마법 자물쇠글자가 적힌 격자마다 같은 글자 칸만 지나는 서로 겹치지 않는 단순 사이클의 최대 개수와 그 개수를 달성하는 방법의 수를 구합니다. 방법의 수가 10^18을 넘으면 -1을 출력합니다.	어려움10	행렬그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
합동 훈련N개 부대의 버스 비용과 불만도 변화가 주어질 때, 인접한 병사의 불만도가 K 미만인 편성의 비용을 검사하고 최대 비용과 부대별 서로 다른 비용의 개수를 구합니다.	어려움10	그래프동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
뻐꾸기각 둥지에 알이 최대 하나 있는 그래프에서 알 삽입이 유한히 끝나는지 판정하고, 끝나는 경우 알을 추가하며, 끝나는 순서쌍의 수를 셉니다.	어려움10	그래프유니온 파인드	아직 제출이 없습니다	2초	1024 MB	채점 가능
안티챔버칸을 색칠할 때마다 떨어져 나간 조각을 지우고 구멍을 메우는 격자에서, 같은 성분인지와 성분 크기를 온라인으로 답합니다.	어려움10	유니온 파인드시뮬레이션+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
월간 훈수회두 토큰이 놓인 함수형 그래프에서 정점 삭제와 토큰 이동 게임의 승자를 정하고, 선후 중 무엇을 택해야 하는지 구합니다.	어려움10	그래프게임 이론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
간선과 약수가중치 DAG에서 라운드 i마다 간선 가중치 합이 i+1의 배수인 경로를 골라 가중 평균 점수를 최대화하는 문제입니다.	어려움10	그래프동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능