그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7362개

다리 건설
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
방역
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
트리와 쉬운 쿼리
어려움8
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
멋진 사진
어려움8
유니온 파인드 비트 연산+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
길 잃은 고양이
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
치료 프로젝트
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아쉬움이 남지만
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
모든 것이 새롭다
어려움8
수학 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
서커스
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최소 분산 신장 트리
어려움8
최소 신장 트리 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Alice와 Bob
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
재미있는 외판원
어려움8
트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
숨겨진 그래프
어려움8
그래프 분할 정복+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
곤충
어려움8
그래프 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
서브트리의 비용
어려움8
트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리와 쿼리 16
어려움8
트리 그래프
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
평면그래프와 게임
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
트리 헐
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
그래프의 행렬식
어려움8
그래프 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
게으른 달리기
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
논리 연쇄
어려움8
그래프 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Matching In Multiplication
어려움8
그래프 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
주머니 더미
어려움8
구간 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
최대 가중 매칭
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
Rikka with Linker
어려움8
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 제거
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
도로 연결성
어려움8
확률 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
자기 동형 사상
어려움8
트리 조합론+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
트리 변환 최소 비용
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
흐름
어려움8
그래프 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
나이트
어려움8
게임 이론 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
호쿠사이 미술품
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
라벨이 붙은 점
어려움8
그래프 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Rat-O-Matic
어려움8
트리 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
그래프 만들기
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
매칭
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
K-매칭
어려움8
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
512 MB
채점 가능
형제와 자매
어려움8
그래프 수학+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
원숭이
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
이분 그래프 색칠
어려움8
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
512 MB
채점 가능
Control Point
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
독립 집합
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Harary
어려움8
조합론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Kolmogorov
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
청소 로봇
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Mission Possible
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
해밀턴
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Aarelia 산맥
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
1차원 스프레드시트
어려움8
트리 배열+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
무한 이진 트리 매장
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
버밍엄
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
min-xor
어려움8
트라이 비트 연산+2
아직 제출이 없습니다
시간 제한
0.4초
메모리 제한
8 MB
채점 가능
트리 위의 안테나
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
일반화된 삽입 정렬
어려움8
트리 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
간단한 APSP 문제
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
MDSST 계산하기
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사이클의 개수
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
새로운 등장
어려움8
문자열 매칭 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
교환
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
구간 트리
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
경로 덮기
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
비용 증가
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
도시 연합
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
최소 공통 조상
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서로 다른 변을 쓰는 신장 트리
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
HDRF
어려움8
트리 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
오일러 간선 칠하기
어려움8
그래프 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진 트리에서의 중앙값
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공원에서 조깅하기
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숲 게임
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
선분 게임
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소수 트리
어려움8
트리 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Join The Future
어려움8
유니온 파인드 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
64 MB
채점 가능
선인장에서 홀로
어려움8
DFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
도미노
어려움8
행렬 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
유한 걷기
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
그래프 색칠 2
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
챔피언십
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
로봇
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
Gym
어려움8
그리디 유니온 파인드+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
XOR 트리
어려움8
트리 게임 이론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
비행
어려움8
트리 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
K-value
어려움8
이분 탐색 트리+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
256 MB
채점 가능
숭고한 마라톤 대회
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전단지 돌리기
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
함수 복원
어려움8
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
소가 길을 건너간 이유 2020
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
관광 사업
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
바이러스
어려움8
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.7초
메모리 제한
256 MB
채점 가능
물건 가져가기
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 번째 트리의 지름
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
산봉우리와 계곡
어려움8
그래프 트리+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
자매 도시
어려움8
그래프 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
즐거운 행로
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
겨울철 운전
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
미적 감각
어려움8
그래프 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
인터넷 문제
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
봄맞이 대청소
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
실험
어려움8
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도로변 광고
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
다리 건설꼭짓점이 N개이고 최대 차수가 4 이하인 연결된 비라벨 그래프의 개수를 소수 X로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
방역트리에서 봉쇄할 도시 집합을 세어, 봉쇄되지 않은 도시끼리 K개 이상의 도로로 이어지는 단순 경로가 없도록 합니다. 답은 10^9+7로 나눈 나머지입니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
트리와 쉬운 쿼리가중치가 있는 트리에서 간선 길이를 바꾸고, 주어진 정점을 지나는 가장 긴 단순 경로의 길이를 구합니다.	어려움8	트리세그먼트 트리+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
멋진 사진각 사진에 나타난 공의 번호 집합이 주어질 때, 가능한 모든 색 배정에서 항상 같은 색인 공 중 가장 작은 번호를 각 공마다 구합니다.	어려움8	유니온 파인드비트 연산+1	아직 제출이 없습니다	6초	512 MB	채점 가능
길 잃은 고양이고양이가 마지막으로 지난 간선만 기억한 채 현재 마을의 표시 종류만 보고 움직일 때, 어느 마을에서 출발해도 0번 마을에 d+B 이내로 도착하도록 간선에 표시를 부여하는 문제다.	어려움8	그래프그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
치료 프로젝트감염된 시민이 남지 않도록 치료 프로젝트를 골라 최소 비용을 구합니다. 각 프로젝트는 특정 날짜에 연속된 구간의 시민을 치료합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아쉬움이 남지만각 계곡에서 출발할 때 튀어 오르는 규칙에 따라 도달할 수 있는 계곡의 수를 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
모든 것이 새롭다a x b x c x d x e x f 격자에서 섞인 슬라이딩 퍼즐이 정렬된 상태로 되돌아갈 수 있는지 판정합니다.	어려움8	수학그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
서커스나무 위에서 K마리 소의 시작 배치를 인접한 빈 정점으로 옮기며 서로 도달할 수 있는 동치류의 개수를 각 K마다 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	1초	512 MB	채점 가능
최소 분산 신장 트리연결된 다중 그래프에서 간선 가중치의 분산이 가장 작은 신장 트리를 찾아 그 최소 분산을 출력합니다.	어려움8	최소 신장 트리정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Alice와 Bob색칠된 DAG의 각 정점에 토큰을 최대 하나 놓는 배치 중에서, 최적 플레이에서 Alice(흰색 이동)가 Bob(검은색 이동)을 이기는 경우의 수를 센다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
재미있는 외판원가중치가 있는 트리에서 두 정점 경로의 최대 간선 가중치를 d라 할 때, 정점 순열의 연속된 쌍마다 2^d를 더한 합의 최댓값을 구합니다.	어려움8	트리유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
숨겨진 그래프모든 유도 부분 그래프에 차수가 k 이하인 정점이 있는 숨은 무향 그래프를 찾는다. 독립 집합 질의를 2nk+n번 이내로 사용하며, 독립 집합이 아니면 내부의 간선 하나를 알려준다.	어려움8	그래프분할 정복+2	아직 제출이 없습니다	5초	512 MB	채점 가능
곤충검은 개미와 흰 개미의 좌표가 주어질 때, 흰 개미가 하나씩 추가될 때마다 싸움이 나지 않도록 먹이를 줄 최소 개미 수를 구합니다.	어려움8	그래프정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
서브트리의 비용가중치가 있는 간선으로 이루어진 트리에서, 간선 개수와 그 안 최솟값의 곱이 최대가 되는 연결된 간선 집합을 찾는다.	어려움8	트리유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리와 쿼리 16숲에 간선을 온라인으로 추가하고, 2번 질의는 정점 u와 정수 k를 받습니다. 질의의 답은 본문에 정의되어 있지 않습니다.	어려움8	트리그래프	아직 제출이 없습니다	8초	512 MB	채점 가능
평면그래프와 게임평면 그래프에서 간선을 지우고, 두 정점이 같은 연결 요소에 있는지 묻는 질의에 답합니다. 질의의 정점 번호는 이전까지 A가 이긴 횟수로 보정됩니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	1초	256 MB	채점 가능
트리 헐트리 정점 집합에 정점을 넣고 빼는 질의를 처리하면서, 매 질의 후 현재 집합을 모두 포함하는 최소 부분 트리의 간선 가중치 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	256 MB	채점 가능
그래프의 행렬식연결된 그래프에서 간선 수가 정점 수보다 최대 50 많을 때, 인접 행렬의 행렬식을 998244353으로 나눈 나머지를 구합니다.	어려움8	그래프트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
게으른 달리기네 개의 검문소가 이루는 사각형에서 p2에서 출발해 p2로 돌아오는 닫힌 경로 중, 검문소를 지날 때마다 누적되는 거리가 K 이상이면서 전체 길이가 최소인 경로를 구한다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
논리 연쇄방향 그래프에서 하루에 간선을 최대 10개씩 뒤집은 뒤, 서로 도달할 수 있는 정점 쌍의 개수를 구합니다.	어려움8	그래프비트 연산+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Matching In Multiplication한쪽 정점 n개가 모두 차수 2인 이분 그래프에서 모든 완전 매칭의 간선 가중치 곱의 합을 998244353으로 나눈 나머지를 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
주머니 더미가방을 순서대로 처리하면서, 새 가방이 서로 달랐던 두 동치류를 합치게 되는 경우에만 버리고 각 가방의 처리 결과를 출력한다.	어려움8	구간유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	채점 가능
최대 가중 매칭간선을 복사하고 새 정점을 끼워 넣는 연산으로 만들어진 가중치 그래프에서 최대 가중치 매칭의 합과 그 매칭의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	4초	256 MB	채점 가능
Rikka with Linkern개 라이브러리의 의존 관계 그래프가 주어질 때, 모든 간선 (a,b)에 대해 a가 b보다 앞에 오는 쌍이 존재하도록 하는 가장 짧은 라이브러리 이름 나열의 길이를 구한다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 제거트리가 주어질 때, 임의의 경로 위 정점과 그에 붙은 간선을 지우는 연산을 반복해 모든 간선을 없애는 최소 연산 횟수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
도로 연결성매일 도로 하나를 무작위로 골라 열림과 닫힘 상태를 바꿉니다. 각 질의 [l, r]에서 그 기간 중 하루라도 모든 도시가 연결되는 확률을 구합니다.	어려움8	확률행렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
자기 동형 사상정점을 하나씩 주어진 부모에 붙이고, 질의마다 주어진 정점을 뿌리로 하는 부분트리의 자기동형 사상 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리조합론+1	아직 제출이 없습니다	8초	512 MB	채점 가능
트리 변환 최소 비용가중치가 있는 순서 있는 루트 트리 두 개가 주어질 때, 네 가지 연산으로 첫 번째 트리를 두 번째 트리로 바꾸는 최소 비용을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
흐름이분 그래프를 k개 층으로 쌓은 네트워크에서 층 수 k가 무한대로 갈 때 최대 유량의 극한값을 구합니다.	어려움8	그래프최단 경로	아직 제출이 없습니다	2초	256 MB	채점 가능
나이트구멍 난 칸이 있는 체스판에서 두 나이트가 같은 (r, c) 이동 규칙으로 번갈아 움직입니다. 이전에 나온 배치를 다시 만들 수 없을 때 앨리스와 밥 중 누가 이기는지 구합니다.	어려움8	게임 이론그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
호쿠사이 미술품방향 그래프의 각 도시에 짝수 날에만 여는 박물관이 있다. 0번 도시에서 짝수 날 출발해 서로 다른 박물관에서 볼 수 있는 작품 수 합의 최댓값을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
라벨이 붙은 점모든 쌍의 거리가 2 이상이 되도록 N개의 점 중 K개를 고르고, 번호열이 사전순으로 가장 작은 답을 구합니다.	어려움8	그래프그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
Rat-O-Matic프레임은 중첩된 트리를 이루며, 각 질의는 바깥에서 활성 프레임까지 가는 경로의 소리열이 몇 개의 멜로디에 부분문자열로 들어 있는지 묻습니다.	어려움8	트리문자열 매칭+1	아직 제출이 없습니다	3초	256 MB	채점 가능
그래프 만들기n개의 노드와 최대 m개의 간선으로 무방향 그래프를 만들어, 도달할 수 없는 쌍을 n으로 계산한 모든 쌍 최단 거리 합을 최소로 만든다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
매칭트리에서 남은 간선으로 만든 그래프의 최대 매칭 크기가 m의 배수가 되는 간선 제거 방법의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
K-매칭가중치가 있는 n x m 격자 그래프에서 끝점을 공유하지 않는 간선 K개를 골라 가중치 합의 최솟값을 구합니다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	9초	512 MB	채점 가능
형제와 자매0번 소녀와 1번부터 n번까지의 소녀로 이루어진 함수형 그래프에서 무작위 탐색으로 0번에 도달할 때까지 물어본 소녀 수의 기댓값을 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
원숭이트리에서 K개의 정점에 원숭이를 배치하고 간선을 지워 모든 원숭이가 다른 원숭이에게 갈 수 있게 할 때, 남는 간선 수의 최솟값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
이분 그래프 색칠이분 그래프의 모든 2^n가지 흑백 색칠에 대해, 각 간선의 양 끝점 색에 따라 정해지는 가중치들의 곱을 모두 더해 10^9+7로 나눈 나머지를 구한다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	12초	512 MB	채점 가능
Control Point트리에서 모든 특수 정점이 r개 이하의 간선으로 조종점에 닿는 정점 부분집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
독립 집합n개의 음이 아닌 정수로 이루어진 벡터가 m을 이루고, a로 표시된 위치와 암묵적 이진 힙의 부모-자식 쌍이 동시에 양수가 될 수 없을 때 그 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Harary정점이 N개인 방향 그래프 중 위상 정렬 결과가 정확히 1개, 2개, 3개인 그래프의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Kolmogorov매분 무작위로 하나의 간선에 불이 들어오는 연결 무향 그래프에서, 최적으로 움직이는 사람이 1번 정점에서 N번 정점까지 가는 최소 기대 시간을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
청소 로봇트리의 모든 정점을 정점이 겹치지 않는 경로 여러 개로 나누되, 두 경로를 합쳐 더 긴 경로를 만들 수 없도록 하는 분할의 수를 센다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Mission Possible직사각형 안에 서로 겹치지 않는 원형 센서 50개 이하가 있을 때, 시작점에서 목표점까지 직사각형을 벗어나지 않고 어떤 센서 원 내부도 지나지 않는 꺾은선 경로의 경유점을 1000개 이하로 출력한다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
해밀턴마을이 최대 10만 개인 트리에서 모든 마을을 한 번씩 방문하고 연속한 두 마을 사이 거리가 3 이하인 순서를 찾습니다. 그런 순서가 없으면 NO를 출력합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Aarelia 산맥지역 n개의 높이와 길이 및 비용이 정해진 지진 주문 m개가 주어집니다. 높이가 왼쪽에서 오른쪽으로 낮아지지 않게 만드는 최소 비용을 구하고, 불가능하면 -1을 출력합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
1차원 스프레드시트n개의 셀은 숫자를 담거나 다른 셀을 가리키며, 값 설정, 링크 설정, 구간 합 질의를 차례로 처리합니다.	어려움8	트리배열+1	아직 제출이 없습니다	10초	512 MB	채점 가능
무한 이진 트리 매장주어진 유한 이진 트리를 무한 이진 트리에 매장하되 각 잎이 지정된 높이에 놓이도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
버밍엄연결된 그래프와 Q개의 시작 집이 주어질 때, 각 집이 어떤 시작 집에서 X*K 간선 이내에 있는 가장 작은 날 X를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
min-xor삽입과 삭제가 번갈아 일어나는 집합에서 min-xor 질의마다 현재 집합에 있는 두 원소의 최소 XOR 값을 출력한다.	어려움8	트라이비트 연산+2	아직 제출이 없습니다	0.4초	8 MB	채점 가능
트리 위의 안테나모든 정점을 서로 구별하도록 거리 벡터를 만드는 최소 개수의 안테나 정점 집합을 트리에서 찾는다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
일반화된 삽입 정렬루트가 있는 트리의 각 정점에 놓인 순열을, 루트에서 정점까지의 경로를 회전하는 연산 최대 25,000번으로 정렬합니다.	어려움8	트리시뮬레이션+1	아직 제출이 없습니다	2초	256 MB	채점 가능
간단한 APSP 문제최대 30개의 검은 칸이 있는 매우 큰 H×W 격자에서 모든 흰 칸 쌍의 최단 거리 합을 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론수학+2	아직 제출이 없습니다	3초	256 MB	채점 가능
MDSST 계산하기정점이 15개 이하인 완전 가중 그래프에서 모든 정점 쌍의 최단 거리 합이 가장 작은 신장 트리를 찾아 그 합을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사이클의 개수N이 주어졌을 때, 끝점과 교차점으로 이루어진 그래프의 단순 사이클이 정확히 N개가 되도록 선분 12개 이하를 구성합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
새로운 등장문자열 S의 각 접두사에서 모든 부분 문자열의 등장 횟수를 제곱하여 더한 값을 구합니다.	어려움8	문자열 매칭트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
교환주어진 DFS 교환 절차를 실행한 뒤 P가 a가 되는 무방향 그래프의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
구간 트리주어진 구간 트리의 노드 색을 정확히 만드는 구간 질의의 최소 횟수를 구하고, 불가능하면 OwO를 출력합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	256 MB	채점 가능
경로 덮기트리와 m개의 단순 경로가 주어질 때, 모든 경로와 만나는 최소 크기 정점 집합을 찾아 크기와 원소를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
비용 증가각 도로의 통행료를 올렸을 때 수도에서 최단 경로가 사라지는 도시의 수를 도로마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
도시 연합도시 번호 차가 13 이하인 도로로 이어진 그래프에서, 연결된 도시 부분집합의 개수를 2로 나눈 나머지를 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	512 MB	채점 가능
최소 공통 조상루트 있는 트리에서 각 노드 i에 대해 i보다 작은 모든 j와의 LCA 가중치 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
서로 다른 변을 쓰는 신장 트리완전 그래프의 정점 수 N과 개수 K가 주어질 때, 서로 변을 공유하지 않는 K개의 신장 트리를 출력하거나 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
HDRF루트에서 시작해 자식 중 부분트리 최솟값이 가장 작은 쪽으로 내려가며, 잎을 하나씩 지울 때 나오는 정점의 순서를 구합니다.	어려움8	트리시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	채점 가능
오일러 간선 칠하기무방향 그래프에서 모든 정점의 차수가 짝수인 간선 부분집합마다 간선 수 x의 제곱을 구하고, 그 합을 10^9+7로 나눈 나머지를 구합니다.	어려움8	그래프수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 트리에서의 중앙값무게가 모두 다른 힙 모양 이진 트리에서, 각 a에 대해 부분트리를 무게순으로 정렬했을 때 floor((k-a+1)/2)번째 원소인 a-중앙값의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공원에서 조깅하기1번 정원에서 출발한 k개의 경로를 각각 늘려 모두 n번 정원에서 같은 총 길이로 끝나게 하는 문제입니다. 불가능하면 -1을 출력합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숲 게임트리에서 노드를 무작위 순서로 하나씩 제거하며, 제거할 때마다 그 노드가 속한 컴포넌트 크기를 점수에 더합니다. 기대 점수에 N!을 곱한 값을 10^9+7로 나눈 나머지를 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	4초	512 MB	채점 가능
선분 게임선분을 골라 드는 비용의 합을 최소로 하여, 모든 선분이 고른 선분이거나 그와 교차하도록 하는 값을 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
소수 트리루트가 있는 트리가 주어질 때, 이 트리를 곱으로 나타내는 소수 트리의 최대 개수를 구합니다.	어려움8	트리정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Join The Future부분 구간 합의 홀짝 조건과 각 원소의 상하한이 주어질 때, 조건을 만족하는 배열의 개수를 세고 사전순으로 가장 작은 배열을 출력합니다.	어려움8	유니온 파인드그리디+1	아직 제출이 없습니다	5초	64 MB	채점 가능
선인장에서 홀로정점마다 빨강, 초록, 파랑 색이 칠해진 캑터스에서 s에서 출발해 방문하지 않은 정점으로 무작위로 이동합니다. 파란 정점에서 끝나면 s부터 다시 시작할 때 빨간 정점에서 끝날 확률을 구합니다.	어려움8	DFS동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
도미노흰색, 초록색, 검은색 칸으로 이루어진 격자에서 검은색이 아닌 칸에 도미노를 놓아 초록색 칸의 점수 합을 최대화합니다.	어려움8	행렬비트 연산+2	아직 제출이 없습니다	2초	256 MB	채점 가능
유한 걷기간선마다 a_i를 법으로 하는 카운터가 있을 때, 임의의 시작점에서 길을 따라 걸으며 만들 수 있는 서로 다른 카운터 배열의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
그래프 색칠 2정점이 18개 이하인 그래프에서 공집합이 아닌 모든 부분집합의 색칠수를 구한 뒤 하나의 해시값으로 접어 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
챔피언십유도 부분그래프가 연결되어 있고 S의 모든 정점이 S 안에서 차수가 d 이상인 가장 큰 정점 집합을 찾는다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
로봇모든 로봇이 k번 이동한 뒤 반드시 처음 b개 구역의 요새 안에 있도록 하는 k를 찾고, 없으면 -1을 출력합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	10초	256 MB	채점 가능
Gym각 예약에 구간 안의 시각을 배정하고, 같은 기계는 한 시각에 하나의 예약만 쓰도록 하여 사람이 있는 시간의 합을 최소화합니다. 배정이 불가능하면 NIE를 출력합니다.	어려움8	그리디유니온 파인드+2	아직 제출이 없습니다	10초	256 MB	채점 가능
XOR 트리간선 개수가 적힌 트리에서 각 질의의 S와 T 사이에 Alice가 H의 경로를 만들 수 있는지 판정합니다.	어려움8	트리게임 이론	아직 제출이 없습니다	2초	256 MB	채점 가능
비행트리와 질의 (u, v, d)가 주어집니다. 거리가 d 이상인 두 정점 사이로만 이동할 때 u에서 v까지 최소 이동 횟수를 구합니다. 도달할 수 없으면 -1을 출력합니다.	어려움8	트리최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
K-value가중치 트리에서 간선 수가 L개 이상 R개 이하인 단순 경로 중, 간선 가중치를 정렬했을 때 (r/k의 내림)+1번째 값인 k-value가 최소인 경로를 찾는다.	어려움8	이분 탐색트리+2	아직 제출이 없습니다	6초	256 MB	채점 가능
숭고한 마라톤 대회교차로 N개로 이루어진 트리에 도로를 정확히 두 개 추가하여, 두 교차로 사이에 중간 교차로를 공유하지 않는 경로가 세 개 생기는 방법의 수를 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
전단지 돌리기가중치가 1인 트리에서 S에서 출발해 모든 노드를 덮는 최단 폐쇄 보행을 구한다. 단, 한 위치에서 거리 D 이내의 모든 노드에 전단지를 전달할 수 있다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
함수 복원N개 정점의 함수 그래프에 대한 도달 가능 행렬이 주어질 때, 이와 일치하는 함수 f의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
소가 길을 건너간 이유 2020두 평행선 위의 외양간을 교차하지 않는 N+M-1개의 선분으로 잇고, 제곱 거리 기준 최단 경로 비용의 모든 쌍 합을 최소화합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
관광 사업가중치가 있는 트리에서 A의 도시 X와 B의 도시 Y를 골라, (C_X + C_Y) × D(X,Y)의 최댓값을 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
바이러스각 유전자에서 나올 수 있는 모든 바이러스가 항체 조각에 걸리는지 확인하고, 걸리지 않는 가장 짧은 바이러스의 길이를 구합니다.	어려움8	문자열 매칭동적 계획법+1	아직 제출이 없습니다	0.7초	256 MB	채점 가능
물건 가져가기각 아이템이 다른 아이템을 선행 조건으로 가질 수 있고 사이클은 전부 얻거나 전부 포기해야 할 때, 얻을 수 있는 아이템 집합 중 기분 변화 합이 최대인 것을 고른다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 번째 트리의 지름가중치가 있는 정점 10만 개 이하의 트리에서 두 번째로 먼 두 정점 사이의 거리를 구한다. 지름과 같은 값이 나와도 된다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
산봉우리와 계곡난이도 1인 평지 길이 이루는 신장 트리 위에서 N개 지점을 모두 방문하는 경로의 최소 총 난이도를 구합니다.	어려움8	그래프트리+1	아직 제출이 없습니다	7초	512 MB	채점 가능
자매 도시연결된 도로 그래프에서 도시 쌍마다 두 차량이 서로 마주치지 않고 상대 도시로 갈 수 있는 최소 연료 탱크 용량을 구합니다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
즐거운 행로거리 질의와 부분 개수 질의를 최대 40만 번 사용해, 이동 시간이 늘어나지 않도록 모든 놀이기구를 한 번씩 방문하는 순서를 찾습니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
겨울철 운전각 도로의 방향을 정해 한 시민이 다른 시민의 도시로 이동할 수 있는 시민 쌍의 수를 최대화합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
미적 감각간선이 미적 순서대로 놓인 연결된 가중치 그래프에서 i<j인 간선 쌍을 하나 골라 W_i에 W_j를 더합니다. 그 뒤 1번에서 N번까지 최단 거리의 최댓값을 구합니다.	어려움8	그래프최단 경로	아직 제출이 없습니다	2초	1024 MB	채점 가능
인터넷 문제방향 그래프에서 1번에서 n번으로 가는 모든 경로가 반드시 지나는 정점 중, 각 경로가 그 정점을 정확히 한 번만 통과하도록 하는 정점을 모두 찾는다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
봄맞이 대청소트리에 잎을 추가한 Q개의 변형마다, 모든 간선을 덮는 잎 쌍 경로 길이의 합을 최소로 구합니다. 불가능하면 -1을 출력합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
실험사용자들의 그룹 소속과 서로 반대 성향인 사용자 쌍이 주어질 때, 각 그룹에서 최대 한 명만 뽑으면서 모든 반대 쌍에서 적어도 한 명을 선택하는 집합이 존재하는지 판정한다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
도로변 광고가중치가 있는 트리에서 서로 다른 다섯 정점이 주어지는 질의 Q개에 대해, 다섯 정점 중 두 개를 잇는 최단 경로 위에 놓이는 모든 간선의 가중치 합을 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능