그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7360개

Born Slippy
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
256 MB
채점 가능
단순 그래프
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리 위의 값
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
꿀 투어
어려움9
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
적은 시간, 많은 이익
어려움9
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
애완 트리
어려움9
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
점프
어려움9
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
탐색
어려움9
그래프 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Star Trek
어려움9
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
위대한 힘의 물약
어려움9
그래프 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
섬
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
나도 최고가 되고 싶다!
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
무인 택시
어려움9
분할 정복 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
회의
어려움9
분할 정복 트리+1
아직 제출이 없습니다
시간 제한
4.5초
메모리 제한
768 MB
채점 가능
Nowruz 1
어려움9
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Nowruz 4
어려움9
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Nowruz 8
어려움9
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
회사 파티
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무작위 산책 기대 시간
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
완전그래프의 최소 스패닝 트리
어려움9
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
16 MB
채점 가능
데이터 배치
어려움9
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
둥둥섬 다리 재정비하기
어려움9
트리 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
정기 모임 2
어려움9
트리 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
선인장 가게
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
섬
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
그래프의 볼록 집합
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카투스
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
해군
어려움9
분할 정복 유니온 파인드+1
아직 제출이 없습니다
시간 제한
25초
메모리 제한
1024 MB
채점 가능
트리의 아름다움
어려움9
트리 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
섬 군도
어려움9
행렬 유니온 파인드+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
악랄한 문제 출제자
어려움9
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
호텔
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Rikka와 창고
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다리 건설
어려움9
트리 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Parity Constraint Perfect Matching
어려움9
그래프 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
문명
어려움9
기하 해시맵+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
데카르트 곱 최소 신장 트리
어려움9
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리 위의 게임
어려움9
트리 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
최소 컷
어려움9
그래프 분할 정복
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
배정 문제
어려움9
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
Colorful Components
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
색칠된 복도
어려움9
그래프 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
판타스마고리
어려움9
그래프 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
그래프 개수 세기
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Go
어려움9
분할 정복 유니온 파인드+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
로봇 청소기 2
어려움9
그리디 시뮬레이션+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
그래프 게임
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
퍼즐
어려움9
그래프 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
지하철
어려움9
그래프 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
진주 자수
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사이렌
어려움9
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
매일의 통학
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지루한 수업
어려움9
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
탈출 경로
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
9초
메모리 제한
2048 MB
채점 가능
Navigation 2
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
라우팅 방식
어려움9
그래프 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
또 다른 어둠 속의 미로
어려움9
트리 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
표의 등가성 2
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
표 가치 격차 3
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
투표 가치 격차 4
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
투표 가치 격차 5
어려움9
그래프 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도로 폐쇄
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
분수 공원
어려움9
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
던전 게임
어려움9
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
메즈두레치예 폭탄
어려움9
기하 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
출발
어려움9
최단 경로 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
트럭
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고고학자
어려움9
트리 DFS+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
변이 먼저인가, 정점이 먼저인가
어려움9
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
세그먼트 트리를 써 보세요
어려움9
세그먼트 트리 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
타일은 형형색색
어려움9
시뮬레이션 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이중마법 완전정복
어려움9
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
웨비 지하철
어려움9
기하 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
이상한 열쇠
어려움9
그래프 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다리 건너기 게임
어려움9
그래프 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
슬라이드 회로
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
사이클
어려움9
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이항 연산자
어려움9
수학 해시맵+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
계산! 3
어려움9
트리 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
스크리머
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
콩 옮기기
어려움9
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
두 왕국과 격리
어려움9
수학 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
코끼리
어려움9
그래프 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
방향 비순환 그래프
어려움9
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
비결정적 유한 오토마타
어려움9
그래프 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Power Station of Art
어려움9
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
MIPT: 사람들을 잇다
어려움9
최소 신장 트리 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
빌라봉 행성의 섬나라
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
0.75초
메모리 제한
8 MB
채점 가능
모든 쌍 최대 유량
어려움9
그래프 분할 정복+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
256 MB
채점 가능
여행
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
256 MB
채점 가능
보스 중의 보스
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
MST 카메라
어려움9
최소 신장 트리 분할 정복+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
확신할 수 없는 포획
어려움9
그래프 트리+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
자료 구조
어려움9
트리 DFS+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
클리크 축제
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도로 점검
어려움9
그래프 트리+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
이벤추얼 저니
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
레이블이 붙은 연결 그래프
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
변의 수
어려움9
그래프 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
내적
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Born Slippy루트 트리의 각 정점에서 조상 방향으로 올라가며 연속한 두 가중치를 AND, OR, XOR로 결합할 때 얻는 최댓값을 구하고, 이를 가중 합으로 출력한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	6초	256 MB	채점 가능
단순 그래프n개의 레이블된 정점 위 모든 단순 그래프에서 트리 성분의 개수를 x라 할 때 x^k의 합을 998244353으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 위의 값트리의 공집합이 아닌 정점 부분집합 중 최대 정점 간 거리가 K인 것의 개수를 K=0부터 n-1까지 998244353으로 나눈 나머지로 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
꿀 투어위아래로 K번 이어 붙인 N×M 격자에서 입구와 출구 쌍마다 지나갈 수 있는 꿀단지의 최대 개수와 그 개수를 얻는 경로 수를 구합니다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
적은 시간, 많은 이익건설할 발전소의 부분집합을 고르는데, 상점은 필요한 발전소가 모두 지어졌을 때만 이익을 준다. 최대 건설 시간을 최소화한 뒤 그 시간 안에서 이익을 최대화한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
애완 트리트리의 각 간선 길이를 주어진 범위에서 정할 때 지름이 S 이상 E 이하가 되는 조합의 수를 세어 1e9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
점프격자 위의 도시들과 한 도시에서 직사각형 안의 임의 도시로 이동하는 포털이 주어질 때, 1번 도시에서 모든 도시까지의 최단 시간을 구한다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
탐색제한된 modify, query, report, check 호출만으로 알려지지 않은 무방향 그래프의 모든 간선을 알아내는 인터랙티브 문제입니다.	어려움9	그래프분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Star Trek트리를 D개의 우주로 복제하고 포털로 연결한 뒤, 두 사람이 번갈아 방문하지 않은 행성을 고릅니다. 첫 번째 사람이 이기는 포털 배치 수를 구합니다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	1초	32 MB	채점 가능
위대한 힘의 물약차수가 D 이하인 그래프에서 매일 간선이 하나씩 바뀔 때, x의 이웃과 y의 이웃 사이 고도 차의 최솟값을 주어진 날짜마다 온라인으로 답한다.	어려움9	그래프정렬+2	아직 제출이 없습니다	3초	256 MB	채점 가능
섬N개의 마을이 잎이고 내부 정점의 차수가 모두 3 이상인 트리의 간선 목록이 주어질 때, 바깥 면으로 실현 가능한 잎들의 서로 다른 원형 순서의 개수를 세어 소인수 거듭제곱의 곱으로 출력한다. 이때 회전은 같은 순서로 본다. 요구되는 출력 형식에 맞춰 지수를 곱해 정리한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
나도 최고가 되고 싶다!격자의 각 칸에 있는 트레이너 레벨과 포켓몬 종류가 주어질 때, 시작 칸에서 레벨 L 이하인 칸만 거쳐 얻을 수 있는 서로 다른 포켓몬 종류 수를 구합니다. 칸의 포켓몬 종류를 바꾸는 갱신도 처리합니다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	5초	512 MB	채점 가능
무인 택시매 시간 쌓이는 눈과 행이나 열을 치우는 제설 작업이 주어질 때, 각 운행의 높이 제한 안에서 최단 경로 길이를 구하고 불가능하면 -1을 출력합니다.	어려움9	분할 정복유니온 파인드+1	아직 제출이 없습니다	3초	512 MB	채점 가능
회의N개의 산 높이와 Q개의 구간이 주어질 때, 각 구간마다 모임 장소 x를 골라 참가자 비용의 합이 최소가 되는 값을 구합니다.	어려움9	분할 정복트리+1	아직 제출이 없습니다	4.5초	768 MB	채점 가능
Nowruz 1돌이 있는 격자 정원에서 덤불을 심어 남은 빈 칸들이 트리를 이루도록 만들고, 이웃이 정확히 하나인 칸(잎)의 수를 최대화한다.	어려움9	그래프트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Nowruz 4바위가 있는 격자가 주어질 때, 자유 칸들이 트리를 이루도록 추가로 칸을 막아 자유 이웃이 정확히 하나인 자유 칸의 수를 최대화하는 출력 전용 과제이다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Nowruz 8바위와 빈 칸으로 이루어진 격자가 주어질 때, 남은 빈 칸들이 트리(임의의 두 칸 사이에 단순 경로가 정확히 하나)를 이루도록 빈 칸 일부를 덤불로 막아 차수가 1인 칸의 수를 최대화하는 출력 전용 문제다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
회사 파티뿌리로 갈수록 나이가 많아지는 회사 트리에서, 각 간부가 나이 구간 [L,R]에 속하는 최대 연결 부분트리에 포함되는지 M개의 질의로 물어보고 각 직원이 참여한 파티 수를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무작위 산책 기대 시간트리에서 한 정점에서 다른 정점으로 가는 무작위 걷기의 기대 도달 시간을 구하는 질의에 답하는 문제입니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
완전그래프의 최소 스패닝 트리각 정점 값에서 산술 연산과 XOR로 간선 가중치가 정해지는 완전 그래프가 주어질 때, 최소 신장 트리의 가중치 합을 구한다.	어려움9	최소 신장 트리그래프+2	아직 제출이 없습니다	5초	16 MB	채점 가능
데이터 배치연결된 무방향 그래프에서, 간선 하나가 사라져도 집합 밖의 모든 서버에 집합 안의 서버가 도달할 수 있게 하는 최소 크기 집합 A를 구하고 그 개수를 1e9+7로 나눈 나머지를 출력한다.	어려움9	그래프DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
둥둥섬 다리 재정비하기모든 간선 비용이 2인 트리에서 수도 u와 고칠 다리 수 a가 주어질 때, a개의 간선을 비용 1로 바꿔 모든 정점에서 u까지 거리 합을 최소로 만드는 값을 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
정기 모임 2가중치가 있는 트리에서 정점 1부터 i까지만 고려할 때, 센터 X개를 골라 각 정점과 가장 가까운 센터 사이 거리의 최댓값을 최소로 만든 값을 X=1부터 K까지 더한 결과를 i마다 구합니다.	어려움9	트리그리디+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
선인장 가게각 정점에 값이 붙은 선인장 그래프가 주어질 때, 질의로 주어진 수로 나누어지지 않는 정점을 모두 지운 뒤 남는 연결 성분의 개수를 각 질의마다 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
섬평면 도로망에서 호수 경계의 모든 정착지가 선택한 해안 정착지 중 하나에 도달하는 해안 정착지 부분집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	7초	512 MB	채점 가능
그래프의 볼록 집합연결된 무방향 그래프에서 두 정점을 잇는 모든 단순 경로가 부분집합 안에 머무는 정점 집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카투스사이클이 겹치지 않는 cactus 그래프에서 두 정점 사이 모든 단순 경로의 XOR 값 중 k번째로 작은 서로 다른 값을 구합니다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
해군각 밤 t마다 날씨 B_t와 B_(t+1)의 강 집합을 합친 그래프에서, 제거하면 연결 요소가 늘어나는 강의 개수를 구합니다.	어려움9	분할 정복유니온 파인드+1	아직 제출이 없습니다	25초	1024 MB	채점 가능
트리의 아름다움루트가 있는 트리에서 부분트리에 floor(Y/K^d) 값을 더하는 갱신과 부분트리 합 질의를 처리합니다. N과 Q는 최대 100,000입니다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
섬 군도n×n 격자에서 칸을 바꾸는 질의가 주어질 때, 섬의 개수와 내부에 호수가 없는 섬의 개수를 구합니다.	어려움9	행렬유니온 파인드+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
악랄한 문제 출제자격자에 블랙홀이 최대 42개 있을 때, 각 질의마다 입구에서 출구까지 블랙홀을 피한 최단 거리를 구합니다. 도달할 수 없으면 -1을 출력합니다.	어려움9	최단 경로그래프+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
호텔가중치가 있는 트리와 세 후보 집합이 주어지고, 각 집합에서 호텔을 하나씩 균등하고 독립적으로 고를 때 세 지점의 중앙값까지 거리 합의 기댓값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Rikka와 창고2^n-1개 노드로 이루어진 완전 이진 트리에서 뒤쪽 절반 노드의 값이 주어지고 갱신될 때, 자유 노드 값을 정해 각 간선의 값 차이 제곱합을 최소로 만들고 그 값을 998244353으로 나눈 나머지를 매번 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다리 건설가중치가 있는 트리와 최대 두 개의 추가 간선이 주어질 때, 간선을 추가한 뒤 여러 정점 쌍 사이의 최단 거리를 구한다.	어려움9	트리최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Parity Constraint Perfect Matching가중치가 있는 이분 그래프에서 간선 가중치 합이 짝수인 완전 매칭과 홀수인 완전 매칭을 각각 하나씩 찾고, 없으면 -1을 출력합니다.	어려움9	그래프행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
문명필드 소유자가 바뀔 때마다 필드를 하나 이상 가진 문명 가운데 Aw+Bl+Cwl 값이 가장 큰 문명의 힘을 구합니다.	어려움9	기하해시맵+1	아직 제출이 없습니다	15초	512 MB	채점 가능
데카르트 곱 최소 신장 트리연결된 두 가중 그래프 G와 H가 주어질 때, 카테시안 곱 G□H의 최소 신장 트리 전체 가중치를 구한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 위의 게임트리에서 경로의 카드 색을 뽑고 GCD로 점수를 계산한 뒤 카드 하나를 바꿉니다. 각 친구의 점수를 10^9+7로 나눈 나머지로 출력합니다.	어려움9	트리비트 연산+2	아직 제출이 없습니다	5초	512 MB	채점 가능
최소 컷가중치가 있는 무방향 그래프와 모든 정점을 잇는 가중치 10^9 순환 간선이 주어질 때, 모든 정점 쌍의 최소 컷 값의 합을 998244353으로 나눈 나머지를 구합니다.	어려움9	그래프분할 정복	아직 제출이 없습니다	3초	1024 MB	채점 가능
배정 문제각 자리의 후보 순위가 주어질 때, 순위와 맞는 이익 행렬에서 최적 배정이 하나뿐이고 그 배정에 포함되는 후보를 모두 찾습니다.	어려움9	동적 계획법비트 연산+1	아직 제출이 없습니다	4초	256 MB	채점 가능
Colorful Componentsn개 정점에 색이 주어질 때, 서로 다른 색을 잇는 간선을 지운 뒤 남는 같은 색 성분의 크기가 모두 k 이하가 되도록 하는 연결 그래프(라벨 트리)의 개수를 세는 문제다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
색칠된 복도주어진 교차로에서 출발하는 세 로봇이 지정된 색의 복도를 모두 칠할 수 있는지 판단합니다.	어려움9	그래프BFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
판타스마고리흑백 이미지 두 장이 주어질 때, 색깔별 영역 개수를 바꾸지 않고 픽셀을 하나씩 뒤집어 첫 번째 이미지를 두 번째 이미지로 바꾸는 순서를 찾습니다.	어려움9	그래프시뮬레이션+1	아직 제출이 없습니다	1초	512 MB	채점 가능
그래프 개수 세기연결된 무방향 그래프 G가 주어질 때, 정점 1에서 각 정점까지 정확히 b개의 간선을 거쳐 갈 수 있는지가 G와 같은 그래프를 모두 세고, 그 개수를 10^9+7로 나눈 나머지를 구합니다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Gon x n 바둑판에서 돌을 하나씩 뒤집을 때마다 살아 있지 않은 흰 돌의 개수를 구합니다. 그 값들을 지정된 진법으로 묶어 10억 7을 법으로 나눈 나머지를 출력합니다.	어려움9	분할 정복유니온 파인드+2	아직 제출이 없습니다	6초	512 MB	채점 가능
로봇 청소기 2상자와 시작 칸이 있는 격자 창고가 주어질 때, 청소기가 방문하는 서로 다른 칸 수를 최대로 만드는 길이 N의 명령 문자열을 출력한다.	어려움9	그리디시뮬레이션+2	아직 제출이 없습니다	12초	1024 MB	채점 가능
그래프 게임각 수가 사이클을 만들지 않으면서 간선을 추가하는 게임에서 n개의 레이블된 정점 위에 나타날 수 있는 서로 다른 위치의 수를 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
퍼즐각각 시작 1과 끝 n을 가진 k개의 무방향 그래프가 주어질 때, 모든 그래프에서 동시에 정확히 T개의 간선을 지나 1에서 n으로 가는 보행이 존재하는 최소 T를 구한다.	어려움9	그래프정수론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
지하철환승역 목록과 각 역에서 만나는 노선이 주어질 때, 같은 깊이의 노선으로 평면 지하철 지도를 그릴 수 있는지 판정합니다.	어려움9	그래프구현+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
진주 자수격자에 놓인 진주들과 이들을 잇는 나무 구조가 주어질 때, 각 직사각형 영역 안의 진주들이 이루는 연결 요소의 개수를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
사이렌가중치가 있는 트리에서 각 방의 사이렌이 거리 d_i 이내의 방을 켜며, 모든 사이렌이 켜지도록 직접 켜야 하는 최소 개수를 구합니다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
매일의 통학지하철 노선 순열에서 교환이 일어날 때마다 열차와 W개의 단방향 통로를 이용해 1번 역에서 N번 역까지 가는 최소 시간을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
지루한 수업문자열 s를 t로 바꾸는 최소 편집 거리를 구하고, 그 최단 경로 위에 함께 나타날 수 있는 좋아하는 문자열 w_i의 최대 개수를 찾아 순서대로 출력한다.	어려움9	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
탈출 경로하루가 반복되는 시간표에서 도로마다 정해진 점검 시각 전에만 통과할 수 있습니다. 질의마다 출발 시각과 두 도시를 받아 최단 이동 시간을 구합니다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	9초	2048 MB	채점 가능
Navigation 2N x N 격자에 깃발 값을 적어, 3x3 이웃만 보이는 행위자가 알려진 목표 칸으로 레이블만 보고 이동할 수 있게 하면서 최대 레이블 값을 최소화하는 전략을 설계한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
라우팅 방식역방향 간선이 K개 있는 그래프에서 모든 간선을 정확히 한 번씩 지나는 S개의 경로로 송신자와 수신자를 잇는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	그래프조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
또 다른 어둠 속의 미로트리 모양의 미로에서 각 방의 레이저 포인터가 회전하며 이동할 때, 1번 방에서 K번 이동한 뒤 도착하는 방을 구합니다.	어려움9	트리그래프+1	아직 제출이 없습니다	8초	512 MB	채점 가능
표의 등가성 2격자 위의 N개 주를 인구 가중치와 함께 K개의 연결된 선거구로 나누어 선거구 인구 최댓값과 최솟값의 비를 최소로 만들고, 각 주가 속한 선거구 번호를 출력한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
표 가치 격차 3격자 위의 N개 주를 K개의 연결된 선거구로 나누어, 선거구 인구의 최댓값과 최솟값의 비율을 최소로 만든다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
투표 가치 격차 4연결된 N개 주를 K개 선거구로 나누어 선거구 인구 최댓값과 최솟값의 비를 최소화하고, 그 배정을 출력한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
투표 가치 격차 5격자 지도 위 N개 주를 연결된 K개 선거구로 나누어, 선거구 인구 최댓값과 최솟값의 비율을 최소로 만드는 분할을 구한다.	어려움9	그래프분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
도로 폐쇄가중치가 있는 트리에서 각 정점에 남는 간선이 최대 k개가 되도록 지울 때, 지우는 간선 가중치 합의 최솟값을 모든 k에 대해 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
분수 공원길이 2인 도로로 모든 분수를 잇고, 각 도로에 겹치지 않는 벤치 위치를 배정할 수 있는지 판단하여 방법을 출력합니다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	3초	512 MB	채점 가능
던전 게임영웅이 던전 x에서 힘 z로 출발할 때, 던전 n에 도달한 순간의 최종 힘을 질의마다 구합니다.	어려움9	동적 계획법트리+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
메즈두레치예 폭탄두 직선 x=0과 x=T 사이를 잇는 x 방향 단조 꺾은선들이 주어집니다. 고정된 볼록 다각형을 평행이동해 모든 꺾은선을 건드리는 최소 개수를 구합니다.	어려움9	기하조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
출발버스 노선마다 속도가 이동 거리에 따라 정해질 때, 경기장에서 출발한 각 사람이 집에 도착하는 가장 빠른 시간을 분수 형태의 일 수로 구합니다.	어려움9	최단 경로정렬+1	아직 제출이 없습니다	4초	512 MB	채점 가능
트럭각 간선에 통행료가 있는 가중 트리에서 통행료 갱신과, 두 정점 사이로 금 G개를 옮길 때 드는 최소 연료를 1e9+7로 나눈 값을 구하는 질의를 처리한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
고고학자고고학자들이 N개의 방으로 이루어진 트리를 탐험하며, 0부터 L까지의 조명 값을 표식으로 남겨 모든 방을 방문하는 전략을 찾습니다.	어려움9	트리DFS+1	아직 제출이 없습니다	12초	1024 MB	채점 가능
변이 먼저인가, 정점이 먼저인가방향 그래프에서 엣지 확률분포를 먼저 정하고, 이를 본 뒤 정점 확률분포로 기대 점수를 최소화하는 게임의 값을 구한다.	어려움9	게임 이론그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
세그먼트 트리를 써 보세요가중치가 있는 트리에서 경로의 모든 가중치를 같은 값으로 바꾸는 갱신과, 경로 위 가중치 열의 비어 있지 않은 최대 연속 부분합을 구하는 질의를 처리한다. n은 200,000, q는 100,000까지 주어진다.	어려움9	세그먼트 트리트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
타일은 형형색색M×N 격자에서 각 글자는 정확히 두 번 나타난다. 빈 칸을 누르면 상하좌우로 처음 보이는 타일 중 같은 색끼리 사라지며, 제거할 수 있는 타일 수의 최댓값을 구한다.	어려움9	시뮬레이션DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이중마법 완전정복N개의 원소와 호환 쌍 그래프가 주어질 때 각 간선의 방향을 정해 주문 논리를 구성하고, 유효한 주문의 첫 원소와 끝 원소로 만들 수 있는 순서쌍 (u,v)의 수를 최대로 구한다.	어려움9	그래프위상 정렬+2	아직 제출이 없습니다	8초	512 MB	채점 가능
웨비 지하철여러 개의 꺾은선 지하철 노선이 주어질 때, 같은 층에 놓인 노선의 선분이 서로 교차하거나 접촉하지 않도록 배치하는 최소 층수를 구한다.	어려움9	기하그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
이상한 열쇠단위 축 평행 막대로 이루어진 3차원 경로들의 집합으로 주어진 두 열쇠 설명이 회전과 평행 이동으로 같은 모양인지 판정한다.	어려움9	그래프기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다리 건너기 게임두 사람이 각자 자기만 쓸 수 있는 단방향 다리를 설치한 보드에서, 각 출발 섬마다 최선의 플레이로 누가 이기는지 또는 아무도 못 이기는지를 판정한다.	어려움9	그래프게임 이론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
슬라이드 회로슬라이드에 대한 배수 구간 활성화 및 비활성화 연산이 끝날 때마다, 건물 하나가 정확히 하나의 유향 사이클에 속하게 만드는 슬라이드 하나를 찾아 출력하고, 없으면 X를 출력한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
사이클방향 가중 그래프에서 모든 정점을 서로 겹치지 않는 단순 사이클들로 나누어 총 가중치가 최소인 해를 찾아 출력한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
이항 연산자덧셈, 곱셈, 그리고 임의의 이항 연산 #으로 이루어진 완전 괄호 표현식을, #이 어떤 함수든 값이 항상 같아지는 동치류로 묶고 각 식에 사전순으로 가장 작은 번호를 매긴다.	어려움9	수학해시맵+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
계산! 3가중치가 갱신되는 트리에서 XOR 합이 주어진 값 c인 단순 경로의 개수를 구하는 문제다. 가중치는 1 이상 30 이하다.	어려움9	트리비트 연산+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
스크리머순서가 정해진 간선 목록과 여러 구간 질의가 주어질 때, 질의한 구간의 연속된 부분 구간 중에서 숲(사이클 없는 그래프)이 되는 것의 개수를 센다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
콩 옮기기원통형 격자에서 앨리스와 밥이 번갈아 콩을 옮기며, 각 콩은 자신이 거쳐 간 칸으로 되돌아갈 수 없을 때 최적으로 두면 누가 이기는지 구합니다.	어려움9	게임 이론그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
두 왕국과 격리두 왕국을 잇는 도로 그래프에서 홀짝성 조건을 지키며 닫을 수 있는 도로의 최대 개수와 닫는 순서를 구합니다.	어려움9	수학그래프+1	아직 제출이 없습니다	8초	512 MB	채점 가능
코끼리n마리 코끼리를 검은색 또는 흰색으로 칠해, 날마다 모인 무리에서 검은색과 흰색 수의 차이가 1 이하가 되도록 합니다. 가능한 칠이 없으면 -1을 출력합니다.	어려움9	그래프수학	아직 제출이 없습니다	3초	256 MB	채점 가능
방향 비순환 그래프방향 비순환 그래프에서 노드 u로부터 도달 가능한 모든 노드의 값을 대입하거나 최솟값으로 갱신하고, 특정 노드의 현재 값을 출력합니다.	어려움9	그래프위상 정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
비결정적 유한 오토마타상태가 n개인 0과 1 입력의 NFA를 구성하여, 인식하지 못하는 가장 짧은 문자열의 길이 L(G)를 최대한 크게 만듭니다.	어려움9	그래프정수론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Power Station of Art같은 그래프 위에 번호와 색이 다른 두 작품이 주어질 때, 간선을 골라 두 꼭짓점의 번호를 바꾸는 연산을 반복해 두 작품을 똑같이 만들 수 있는지 판별합니다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	3초	512 MB	채점 가능
MIPT: 사람들을 잇다건물 n개의 층수와 층간 이동 시간이 주어질 때, 전체 연결을 유지하면서 거주자 간 이동 시간의 합을 최소화하는 복도 n-1개를 고르는 문제입니다.	어려움9	최소 신장 트리분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
빌라봉 행성의 섬나라간선 삭제와 삽입이 번갈아 일어나는 숲에서 각 국가에 속한 도시들이 이루는 연결 성분의 개수를 질의마다 출력한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	0.75초	8 MB	채점 가능
모든 쌍 최대 유량외곽평면 그래프의 간선 용량이 주어질 때 모든 정점 쌍의 최대 유량 합을 998244353으로 나눈 나머지로 구합니다.	어려움9	그래프분할 정복+1	아직 제출이 없습니다	6초	256 MB	채점 가능
여행각 정점이 최대 하나의 사이클에만 속하는 방향 그래프에서, 두 경로가 모든 정점을 덮고 각 정점의 사용 횟수 합이 k 이하가 되는 쌍의 수를 998244353으로 나눈 나머지를 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	2.5초	256 MB	채점 가능
보스 중의 보스가중치가 있는 트리에서 모든 정점을 정수 좌석에 배치하되 두 정점 사이의 트리 거리가 좌석 간격 이하가 되도록 하고, 필요한 최소 테이블 너비를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
MST 카메라R행 C열 격자의 가중치 간선 가운데 질의로 주어진 부분 행렬 안의 간선만으로 N개 정점의 최소 신장 트리 가중치 합을 구하고, 트리가 없으면 -1을 출력합니다.	어려움9	최소 신장 트리분할 정복+2	아직 제출이 없습니다	7초	512 MB	채점 가능
확신할 수 없는 포획위치 n개의 이동 규칙 a_i를 바꿔 모든 죄수를 잡는 데 필요한 최소 변경 수 K를 구하고, 변경 횟수 j마다 잡을 수 있는 최대 죄수 수를 구합니다.	어려움9	그래프트리+2	아직 제출이 없습니다	8초	256 MB	채점 가능
자료 구조뿌리가 1인 트리에서 노드 a의 자손 중 a와의 거리를 x로 나눈 나머지가 y인 노드에 z를 더하고, 특정 노드의 가중치를 묻는 문제입니다.	어려움9	트리DFS+1	아직 제출이 없습니다	20초	512 MB	채점 가능
클리크 축제n개 정점 위에 최대 18개의 가중 클리크가 추가된 그래프에서 모든 정점 쌍 사이 최단 거리의 합을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도로 점검그래프는 하나의 사이클과 그에 매달린 트리들로 이루어진 단일 사이클 그래프다. 검사할 수 있는 도로는 그래프를 연결 상태로 유지하는 간선, 즉 사이클 위의 간선뿐이다. 사이클 간선 하나를 제거하면 트리가 되고, 이때 불편함은 그 트리의 지름과 같다. N이 200,000까지 주어질 때 검사 가능한 도로의 수와, 사이클 간선을 하나 제거했을 때 얻을 수 있는 최대 지름을 구해야 한다.	어려움9	그래프트리+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
이벤추얼 저니정점이 0 또는 1로 색칠된 연결 그래프에서 같은 색 안의 이동은 무료이고 간선 하나를 지날 때마다 표 한 장이 필요하다. 각 정점에서 다른 모든 정점까지의 최소 표 장수의 합을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
레이블이 붙은 연결 그래프정점이 n개인 모든 라벨 연결 그래프에서 1번과 2번 정점 사이 거리의 합을 소수 m으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
변의 수간선 삽입과 삭제가 번갈아 일어나는 그래프에서, 각 정점 주변의 이웃 크기 순서가 번갈아 바뀌는 지그재그 사이클들로 모든 간선을 정확히 한 번씩 나눌 수 있는지 매 질의마다 판정한다.	어려움9	그래프구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
내적두 트리가 주어질 때, 모든 정점 쌍 (i, j)에 대해 첫 번째 트리의 거리와 두 번째 트리의 거리를 곱한 값의 합을 10^9+7로 나눈 나머지를 구합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	3초	256 MB	채점 가능