그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7360개

쿠냐브스키 파벨
어려움9
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
간단한 트리 문제
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
Rooted MST
어려움9
최소 신장 트리 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
트리의 재구성
어려움9
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
정기 모임 3
어려움9
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
심로드 (SimRoad) 1
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
심로드 (SimRoad) 2
어려움9
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정수 그래프
어려움9
정수론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
킹십리역 갓번 출구
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Autobus
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
공원
어려움9
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
철도 여행 2
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
토지 구입
어려움9
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
타잔 점프
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
DCMSF
어려움9
그래프 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
다중 간선
어려움9
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
지역 순회
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
감옥
어려움9
트리 그래프+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
진화
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
보안 시스템
어려움9
그래프 기하
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
회문
어려움9
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
농장
어려움9
그래프 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 GCD
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
가혹한 국경
어려움9
트리 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
게임
어려움9
그래프 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Race for the Galaxy
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Gravity Hackenbush
어려움9
그래프 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리와 집합과 쿼리
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
수천 개의 섬
어려움9
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
토큰
어려움9
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
MST
어려움9
그래프 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
게임
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
WCWBTT
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
DFS
어려움9
트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
연결성 동치
어려움9
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
마을 계획
어려움9
그래프 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
송신기
어려움9
문자열 매칭 투 포인터+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1536 MB
채점 가능
관광객
어려움9
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
산적
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
공원 산책로
어려움9
기하 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
큰 수
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
또 다른 간선
어려움9
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Khalin 그래프
어려움9
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
유령
어려움9
그래프 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
섬
어려움9
그래프 조합론+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
왕의 무도회
어려움9
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
매우 복잡한 테스트
어려움9
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
아레나
어려움9
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
독립 집합
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
45초
메모리 제한
1024 MB
채점 가능
지뢰
어려움9
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
캔버스
어려움9
유니온 파인드 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
먼지 청소기
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
흥미로운 주말
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
외곽 순환 도로 2
어려움9
그래프 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
점수 내기
어려움9
트라이 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마나 수집
어려움9
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
서로 아는 부부 쌍
어려움9
유니온 파인드 트리+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
거위, 거위, 오리?
어려움9
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
트리와 쿼리 21
어려움9
트리 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
트리와 쿼리 22
어려움9
트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
트리와 쿼리 23
어려움9
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
라라와 몬스터 사냥 (Part 2)
어려움9
그래프 조합론+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
LaLa와 정령 소환
어려움9
그래프 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
감시자를 감시하는 자는 누구인가
어려움9
기하 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
그리디 이분 매칭
어려움9
그래프 그리디+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
텍스트 편집기
어려움9
트리 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
150 MB
채점 가능
트리 거리 그래프의 매칭
어려움9
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
952 MB
채점 가능
여러 색 점들
어려움9
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
돌
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
셀 오토마타
어려움9
BFS 수학+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
도로 위의 표지판
어려움9
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
connect
어려움9
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
개, 배신자, 그리고 케이블
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
미친 가중치 배치
어려움9
행렬 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
블랙과 화이트
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
나무 게임
어려움9
트라이 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
랜덤 트리
어려움9
트리 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
브루클린 산책
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
미지의 경로 찾기
어려움9
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
촛대
어려움9
분할 정복 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
대피
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
트럭 운전사
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4.5초
메모리 제한
1024 MB
채점 가능
자물쇠 따기
어려움9
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
폐쇄 시간
어려움9
트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
너도밤나무
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
로봇 대회
어려움9
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우리를 인도하는 넥타이
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
HLD
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
Gemini Tree (Ver.Jadeite)
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
Count
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
2048 MB
채점 가능
목서 나무
어려움9
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
호반우가 학교에 지각한 이유 7
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이진 트리
어려움9
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
휘발유 가격
어려움9
트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
1024 MB
채점 가능
요금 구역 배정
어려움9
트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
M. S. I. S.
어려움9
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
2048 MB
채점 가능
금고 털이 2
어려움9
트리 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
순찰 업무
어려움9
그래프 구현+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
튜브 마스터 III
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
파이몬의 나무
어려움9
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
쿠냐브스키 파벨이진 트리의 잎에 정수 쌍을 배정하는 모든 경우에 대해, 짝수 깊이에서는 Carol이, 홀수 깊이에서는 David가 자식을 선택하는 두 사람 게임의 순수 전략 내시 균형 쌍의 총 개수를 센다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
간단한 트리 문제정점과 간선의 가중치가 갱신되는 트리에서 모든 경로에 대해 (정점 가중치 합) 곱하기 (간선 가중치 합)을 더한 값을 각 갱신마다 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
Rooted MST정점 0과 각 정점 i를 잇는 간선의 가중치를 질의마다 w로 바꾸고, 그때의 최소 스패닝 트리 가중치를 구하는 문제입니다.	어려움9	최소 신장 트리분할 정복+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
트리의 재구성가중치 트리가 주어질 때, 각 질의마다 간선 하나를 추가하고 생긴 사이클에서 새 간선을 제외한 가장 무거운 간선을 제거한 뒤 두 정점 사이 거리를 출력한다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
정기 모임 3거리 X가 1부터 N까지일 때, 트리에서 임의의 두 정점 사이 거리가 정확히 X가 되도록 고를 수 있는 정점의 최대 개수를 각각 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
심로드 (SimRoad) 1격자에서 모든 정착지가 서로 오갈 수 있도록 베어야 할 잔디 칸 수를 최소로 한 뒤, 그 결과 격자를 출력한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
심로드 (SimRoad) 2모든 마을이 서로 오갈 수 있도록 잔디 칸을 최소한으로 깎은 뒤 바뀐 격자를 출력합니다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
정수 그래프n개의 정수가 주어질 때, 각 수를 최소 소인수로 나눈 값과 연결한 그래프에서 한 값을 제거했을 때 남는 쌍별 최단 경로 거리 합의 최솟값을 구한다.	어려움9	정수론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
킹십리역 갓번 출구각 간선에 길이가 있고, 고른 경로 밖의 모든 간선에 전역 혼잡도가 더해지는 그래프에서, 네 단계 규칙으로 경로를 골라 G까지 이동하며, 그 경로 밖 간선에 v를 더하는 갱신과 이동 시간을 묻는 질의를 처리한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Autobus가중치가 있는 방향 그래프에서 최대 k개의 간선을 사용해 두 도시 사이의 최단 이동 시간을 구하는 질의에 답하는 문제이다. n은 70 이하, m은 10^6 이하, k는 10^9 이하이다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
공원가중치가 있는 트리에서 정확히 k개의 정점을 공원으로 골라 모든 정점에서 가장 가까운 공원까지의 거리 중 최댓값을 최소로 만들고, 그 값과 한 가지 최적 선택을 출력한다.	어려움9	이분 탐색그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
철도 여행 2각 노선을 역 구간으로 주고 처음 K개 정차역에서만 탈 수 있다는 조건에서, Q개의 여행 각각에 필요한 최소 탑승 횟수를 구하고 불가능하면 -1을 출력한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
토지 구입N×M 격자의 각 칸을 두 사람 중 한 명에게 배정해 칸별 이익과 같은 주인인 인접 칸의 보너스 합을 최대로 만들고, 그 배정을 출력한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
타잔 점프각 k마다 타잔이 최대 k번 점프로 마지막 나무에 닿으려면 나무 높이를 최소 몇 번 바꿔야 하는지 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
DCMSF특수 정점의 차수 상한과 좋은 정점의 차수 제한을 지키는 신장 숲 가운데, 간선이 1개부터 N-1개인 경우마다 최소 가중치를 구합니다.	어려움9	그래프최소 신장 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
다중 간선간선을 추가하거나 제거하는 질의가 온라인 상호작용 방식으로 주어지며, 질의마다 연결 요소의 개수를 출력합니다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
지역 순회트리에서 연속한 M개 지역마다 최소 한 번 홍보하는 경로 중 총 지지율의 최댓값과 지지율 대비 시간 비율의 최댓값을 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
감옥트리와 죄수 M명의 출발 방과 도착 방이 주어질 때, 다른 죄수가 있는 방에 들어가지 않고 모든 죄수가 최단 경로로 이동할 수 있는지 판정합니다.	어려움9	트리그래프+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
진화정점을 하나씩 추가하며 자라는 트리에서, 질의마다 주어진 정점의 부분트리를 골라 주 진화를 정한 뒤 경로상 부가 진화 수의 최댓값이 가장 작아지는 값을 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
보안 시스템각 센서가 벽까지 쏘는 레이저 빔이 서로 만나지 않도록 센서를 골라 중요도 합의 최댓값을 구합니다.	어려움9	그래프기하	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
회문두 문자열을 지정된 순서로 이어 붙일 때마다, 결과 0과 1 문자열에 있는 서로 다른 회문 부분 문자열의 개수를 출력합니다.	어려움9	문자열문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
농장Mr. P가 왼쪽, 오른쪽, 위, 대각선 위로 직진해 가장 많은 나무를 방문하는 경로와, 수평이 아닌 바퀴 자국을 덮는 최소 롤러 수를 구합니다.	어려움9	그래프정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 GCD정점 번호가 1부터 N까지인 트리가 주어질 때, 모든 i < j 쌍에 대해 gcd(i, j, dist(i, j))의 합을 구합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
가혹한 국경1번 노드가 뿌리인 트리에서 각 나라의 관세를 바꾸고 새 나라를 추가하며, 대표가 1번 나라까지 이동하면서 내는 총액을 구합니다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
게임추가된 텔레포터마다 특별한 행성 0부터 k-1 중 하나를 지나는 순환이 생기는지 판별합니다. 순환이 있으면 관광객이 스탬프를 무한히 모을 수 있습니다.	어려움9	그래프분할 정복+1	아직 제출이 없습니다	2초	256 MB	채점 가능
Race for the Galaxy격자에서 N명의 주자가 겹치지 않고 달리는 경로 수를 세며, 흙탕물 구간을 지나는 주자 수 k별로 개수를 구합니다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
Gravity Hackenbush바닥에 연결된 점과 빨강, 파랑, 초록 선분으로 이루어진 그래프에서 두 플레이어가 최적으로 자를 때 누가 이기는지 구합니다.	어려움9	그래프게임 이론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리와 집합과 쿼리트리에서 질의마다 정점 u를 U에, v를 V에 추가할 때, U의 돌을 한 번에 한 칸씩 옮겨 V로 만들 수 있는지 판정하고 그 값들의 합을 구합니다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
수천 개의 섬0번 섬에서 출발해 다른 섬을 거쳐 0번 섬으로 돌아오는 여행을 찾습니다. 모든 카누를 처음 정박한 섬에 되돌리고 항해는 200만 번 이하로 해야 하며, 불가능하면 그렇다고 판정합니다.	어려움9	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
토큰방향 그래프에서 빨간 카드의 정점 집합에서 파란 카드의 집합으로 토큰을 옮긴 뒤 다시 빨간 집합으로 되돌릴 수 있는지 판별합니다.	어려움9	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
MSTN개 정점의 그래프에 M개의 질의로 순환 이동된 간선 k개를 추가합니다. 최소 신장 트리의 가중치를 구하고, 없으면 -1을 출력합니다.	어려움9	그래프최소 신장 트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
게임트리의 각 정점에 0부터 m까지의 라벨을 붙이는 방법 중, 모든 단계에서 색칠되지 않은 정점들이 연결된 상태를 유지하는 경우의 수를 질의마다 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
WCWBTT루트가 1인 트리에서 부모를 바꾸는 수정과 두 정점 사이 경로의 정점 집합을 출력하는 질의를 처리합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
DFS뿌리가 있는 트리에서 정점 값을 이용해 y가 x의 부분트리에 있는 모든 쌍 (x, y)에 대해, 무작위 DFS 스택에 들어간 값의 최솟값 기댓값을 모두 더한 합을 998244353으로 나눈 나머지로 구합니다.	어려움9	트리유니온 파인드+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
연결성 동치간선을 하나 추가하거나 삭제한 그래프가 이어지는 k개 버전을, 연결 성분 구성이 같은 것끼리 묶어 출력합니다.	어려움9	유니온 파인드그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
마을 계획정점이 N개인 단순 그래프 중 모든 두 정점 사이의 단순 경로가 K개 이하인 것들의 점수(A 값의 곱)를 N=2부터 M까지 각각 구해 더합니다.	어려움9	그래프조합론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
송신기연속된 문자열 구간 가운데 모든 쌍의 최장 공통 접두사 길이를 합한 값이 K 이상인 구간의 개수를 구합니다.	어려움9	문자열 매칭투 포인터+2	아직 제출이 없습니다	3초	1536 MB	채점 가능
관광객트리에서 번호 구간의 관광객을 지정한 도시로 옮기고, 도시에서 이벤트를 열어 그곳 관광객의 의견 값을 올립니다. 관광객 한 명의 현재 의견 값을 묻는 질의에 답합니다.	어려움9	트리세그먼트 트리+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
산적가중치가 있는 트리에서 마을 X로부터 거리 R 안에 드는 도로에 계약을 더하고, 특정 도로를 보호하는 계약 수를 묻는 질의에 답합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
공원 산책로축에 평행한 산책로와 대피 지점이 주어질 때, 모든 지점에서 거리가 줄어드는 경로로 대피 지점에 닿도록 총 길이가 가장 짧은 지하 터널을 구합니다.	어려움9	기하그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
큰 수간선 길이가 2의 거듭제곱인 루트 트리에서 루트로부터 시작하는 여행의 최대 총 길이를 998244353으로 나눈 나머지로 구합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
또 다른 간선평면 그래프가 주어질 때, 간선을 하나 추가해도 그래프가 3부분 그래프로 남는 경우의 수를 셉니다.	어려움9	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Khalin 그래프기저 트리로 주어진 Halin 그래프에서 모든 연결 성분이 정점 하나이거나 정점 3개짜리 트리인 간선 집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
유령잎 노드를 순환 도로로 잇은 트리가 주어질 때, 크기가 4 이하인 집합으로 이루어진 트리 분해를 만드는 문제입니다.	어려움9	그래프트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
섬호수 쪽 정주지의 관광객이 모두 항구에 도달할 수 있도록 바닷가 정주지에 항구를 짓는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	그래프조합론+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
왕의 무도회n×n 격자에서 칸의 상태를 뒤집을 때마다 같은 행이나 열에 있는 사람끼리 주고받을 수 있는 최대 던지기 횟수를 구합니다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
매우 복잡한 테스트키 1부터 n까지를 담은 두 BST 모양이 주어질 때, 서브트리를 잃지 않는 회전으로 하나를 다른 하나로 바꾸는 최소 횟수를 10^9+7로 나눈 나머지로 구합니다. 불가능하면 -1을 출력합니다.	어려움9	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
아레나각 k에 대해, 아레나 A의 통행권을 사면 아레나 B에서 반드시 승리할 수 있는 순서쌍 (A, B)의 개수를 구합니다. 승리할 수 있는 아레나는 번호가 k 이하인 곳으로 제한합니다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
독립 집합최대 독립 집합의 크기가 l 이상 r 이하인 c가지 색으로 칠한 서로 다른 트리의 개수를 998244353으로 나눈 나머지를 구합니다.	어려움9	조합론트리+2	아직 제출이 없습니다	45초	1024 MB	채점 가능
지뢰가중치가 있는 트리의 각 정점에서 지뢰를 직접 터뜨렸을 때, 반경 안의 지뢰가 연쇄적으로 터지는 개수를 구합니다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	9초	1024 MB	채점 가능
캔버스두 행으로 된 원통형 캔버스에서 색 구간 [l, r]에 남은 칸들이 이루는 연결 영역의 수가 v인 구간의 개수를 1부터 k까지 구합니다.	어려움9	유니온 파인드세그먼트 트리+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
먼지 청소기행과 열을 청소하면 먼지가 0으로 바뀌는 N×M 격자에서, 먼지량이 k 이하인 칸만 지나는 두 칸 사이의 최단 거리를 구합니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
흥미로운 주말삼각형 격자 미끄럼틀에서 탄 파이프만 써서 두 노드에서 모두 도달할 수 있는 가장 아래 노드를 q개의 질문마다 구합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
외곽 순환 도로 2트리와 잎 노드를 잇는 외곽 순환 도로로 이루어진 그래프에서, 모든 홀수 길이 단순 사이클이 선택한 도로를 최소 하나 포함하도록 도로 비용의 합을 최소로 고른다.	어려움9	그래프트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
점수 내기접두사 목록과 접미사 목록에 점수가 붙은 문자열이 주어지고 갱신됩니다. 두 목록으로 얻는 점수의 최댓값과 최솟값을 구합니다.	어려움9	트라이문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
마나 수집방향 그래프의 각 마나 풀은 초당 마나를 모읍니다. 정확히 s초 뒤 풀 e에 있어야 할 때 모을 수 있는 최대 마나양을 쿼리마다 구합니다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
서로 아는 부부 쌍남자와 여자 집합에 q번의 합치기 연산을 순서대로 적용합니다. 두 집합에서 모두 연결된 부부 쌍의 수에 i를 곱한 값의 합을 10^9+7로 나눈 나머지로 구합니다.	어려움9	유니온 파인드트리+1	아직 제출이 없습니다	15초	1024 MB	채점 가능
거위, 거위, 오리?오리 모임 기록과 진술이 주어졌을 때, 거위 진술이 모두 맞고 오리 진술이 앞선 거위 진술과 어긋나지 않는 조건에서 오리의 최소 인원을 구합니다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
트리와 쿼리 21가중치가 있는 트리에서 간선을 끊고 새로 잇는 연산을 처리하고, 주어진 정점 집합 사이 경로들의 합집합 간선 가중치 합을 구합니다.	어려움9	트리DFS+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
트리와 쿼리 22트리의 각 정점에 적힌 값을 두 개씩 교환합니다. 시작점 u에서 w까지 경로의 수열이 사전순으로 가장 큰 w를 찾습니다. 질의는 온라인으로 주어집니다.	어려움9	트리이분 탐색+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
트리와 쿼리 23트리와 배열 A가 주어졌을 때, 구간 [l, r)의 각 인덱스까지 가중 거리 합을 최소로 하는 정점을 온라인으로 구합니다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
라라와 몬스터 사냥 (Part 2)정점과 간선이 최대 100,000개인 그래프에서 고정된 6정점 그래프와 동형인 부분그래프의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	그래프조합론+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
LaLa와 정령 소환색이 겹치지 않도록 막대를 골라 평면에서 자유도가 가장 작은 구조의 자유도를 구합니다.	어려움9	그래프그리디+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
감시자를 감시하는 자는 누구인가각 감시 드론이 다른 드론 하나를 보고, 그 드론에게 한 번만 보이도록 드론의 위치와 방향을 바꾸는 최소 에너지를 구합니다.	어려움9	기하그래프+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
그리디 이분 매칭가중치 1부터 q까지의 간선을 차례로 더할 때, 가중치가 작은 간선을 우선하는 탐욕 매칭의 크기를 각 접두사마다 구합니다.	어려움9	그래프그리디+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
텍스트 편집기삽입, 삭제, 잘라내기, 붙여넣기, 실행 취소와 다시 실행을 지원하는 텍스트 편집기를 구현합니다.	어려움9	트리구현+1	아직 제출이 없습니다	1초	150 MB	채점 가능
트리 거리 그래프의 매칭가중치가 있는 트리가 주어질 때, 트리 거리를 간선 가중치로 갖는 완전 그래프에서 크기가 k인 최대 가중 매칭을 모든 k에 대해 구합니다.	어려움9	동적 계획법트리+1	아직 제출이 없습니다	5초	952 MB	채점 가능
여러 색 점들점 n개와 정수 t가 주어질 때, 각 점이 과정의 시작점으로 무한히 many 번, 한 번 이상, 전혀 없이 등장하는지에 따라 G, B, R로 분류합니다.	어려움9	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
돌순열 a가 주어질 때, 각 질의 (p, k)마다 1단계에 칠하는 돌 중 돌 p가 정확히 k단계에 칠해지는 돌의 개수를 구합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
셀 오토마타검은 칸은 인접한 흰 칸을 검게 바꾸고, 시간이 지나면 회색을 거쳐 흰색이 됩니다. 각 질의 시각 T에 검은 칸의 개수를 구합니다.	어려움9	BFS수학+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
도로 위의 표지판그래프의 모든 마을을 방문할 때 적히는 숫자 문자열이 가장 작아지도록 구하고, 그 문자열을 만드는 최소 통행료를 구합니다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
connect방향 그래프에서 도시 쌍마다 도로 하나를 막아도 왕복이 유지되는지 확인하고, 왕복을 깨뜨리는 가장 작은 번호의 도로를 찾습니다.	어려움9	그래프DFS+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
개, 배신자, 그리고 케이블격자에서 (1,1)부터 각 질의 칸까지 최단 경로 중 개가 물어뜯을 수 있는 케이블의 최대 개수를 구합니다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
미친 가중치 배치트리의 각 간선에 0 또는 1을 적어, 주어진 m개 경로의 XOR 값이 순서대로 비내림차순이 되도록 하는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	행렬비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
블랙과 화이트바퀴 모양 그래프에서 흰색(W) 도로를 정확히 k개 포함하는 신장 트리의 개수를 k마다 구합니다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
나무 게임매 작업 후, 루트에서 각 사과까지 이어지는 문자열들이 만드는 서로 다른 부분 문자열의 개수를 구합니다.	어려움9	트라이트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
랜덤 트리무작위로 자라는 트리의 각 단계마다 모든 부분집합 A를 잇는 최소 부분트리의 정점 수를 모두 더하고, 그 값을 998244353으로 나눈 나머지로 출력합니다.	어려움9	트리확률+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
브루클린 산책북쪽 가장자리에서 남쪽 가장자리까지 집 경계를 따라 걷는 경로를 골라, 격자를 나눈 두 부분 넓이의 차를 최소로 만드는 값을 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
미지의 경로 찾기무방향 그래프에서 모든 집을 정확히 한 번씩 지나는 경로의 수를 세고, 그 값을 2로 나눈 나머지를 출력합니다.	어려움9	그래프조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
촛대a부터 t까지 소문자가 적힌 n개 정점의 트리에서, 길이 2 이상의 회문 부분 문자열이 없는 가장 긴 경로 부분 수열의 길이를 구합니다.	어려움9	분할 정복트리+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
대피각 방에 한 명씩 있고, 각 복도는 정해진 시각에 폭파됩니다. 잎 노드의 출구에 도달할 수 있는 최대 인원 수를 구합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
트럭 운전사가중치가 있는 트리에서 도시별 배달 횟수가 Q번 바뀔 때마다 0번 도시에서 출발해 돌아오는 최대 배달 시간을 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	4.5초	1024 MB	채점 가능
자물쇠 따기자물쇠의 초기 상태가 무엇이든, 두 장치가 10^7번 안에 불일치 비트를 N개 미만으로 기록하도록 열쇠카드를 만듭니다.	어려움9	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
폐쇄 시간가중치 트리와 두 도시 X, Y가 주어질 때, 닫힘 시각의 합이 K 이하가 되도록 정해 X와 Y에서 도달 가능한 도시 수의 합을 최대화합니다.	어려움9	트리이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
너도밤나무각 노드 r에 대해 그 서브트리 T(r)이 아름다운 서브트리인지 판단합니다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
로봇 대회미지의 미로에서 Pulibot이 (0,0)에서 (H-1,W-1)까지 가는 최단 경로의 칸은 1로, 나머지 빈 칸은 0으로 칠하는 프로그램을 작성합니다.	어려움9	시뮬레이션BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
우리를 인도하는 넥타이방마다 넥타이 개수를 정해 두고, 문이 최대 3개인 트리에서 시작 방부터 금고 방까지 d+30번 이내로 문을 지나 찾아가는 문제입니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
HLD트리에서 경로를 k개씩 추가할 때마다, 각 정점이 무거운 자식 간선을 하나만 고르는 조건에서 가벼운 간선의 최소 개수를 출력합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
Gemini Tree (Ver.Jadeite)간선 길이가 바뀔 때마다, 인접한 정점끼리 돌을 교환해 한 색으로만 이루어진 두 덩어리 이하로 나누는 최소 비용을 구합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
Count루트가 있는 트리에서 정점 u로부터 거리 d 이내에 있는 정점끼리 이어진 간선 집합을, R과 C 호출을 M번 이하로 써서 만드는 문제입니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	6초	2048 MB	채점 가능
목서 나무주어진 트리 T의 정점 1부터 n까지의 LCA 구조를 그대로 유지하고, 두 정점의 LCA 번호가 max(i, j) + k를 넘지 않는 (n+m)개 정점의 트리 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	동적 계획법트리+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
호반우가 학교에 지각한 이유 7각 노드를 루트로 했을 때, 가장 작은 번호와 가장 큰 번호의 차지 않은 자식 노드에 같은 양을 동시에 부어 M번 노드가 찰 때까지 필요한 물의 양을 구합니다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
이진 트리루트가 0인 두 이진 트리가 주어집니다. 첫 번째 트리를 두 번째 트리와 동형으로 만들도록 서브트리를 옮기는 연산을 최대 N번 출력합니다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
휘발유 가격트리의 각 정점에 가격 범위가 주어지고, 매년 두 경로의 대응하는 정점 가격이 같아야 한다는 조건이 추가됩니다. 각 해마다 가능한 가격 배정의 수를 구합니다.	어려움9	트리유니온 파인드+1	아직 제출이 없습니다	3.5초	1024 MB	채점 가능
요금 구역 배정트리 모양의 역 n개와 노선 m개가 주어질 때, 노선마다 방향을 정하고 모든 이동에서 요금 구역이 증가하도록 구역 번호를 배정합니다. 최대 구역 번호를 최소로 합니다.	어려움9	트리유니온 파인드+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
M. S. I. S.2행 n열 행렬의 열 순서를 바꿔, 두 행 각각의 증가하는 부분 수열 합의 최댓값을 구합니다.	어려움9	동적 계획법그래프+1	아직 제출이 없습니다	0.5초	2048 MB	채점 가능
금고 털이 2정후는 정점 100개 이하, 차수 3 이하의 트리를 만들어 영우가 간선 하나를 끊은 뒤에도 10^18 이하의 정수를 복원하도록 합니다.	어려움9	트리수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
순찰 업무육각형 모양 격자의 모든 칸을 K초마다 정확히 한 번씩 방문하는 경로를 주어진 시작 칸에서 출력합니다.	어려움9	그래프구현+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
튜브 마스터 III각 칸에 인접한 회전점 개수가 주어진 값과 같도록 튜브를 골라 총 비용이 최소가 되는 값을 구합니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
파이몬의 나무시작 정점과 간선을 붙이는 순서를 골라 i번째 간선의 가중치를 a_i로 만들 때, 완성된 가중치 트리 지름의 최댓값을 구합니다.	어려움9	동적 계획법트리+1	아직 제출이 없습니다	4초	1024 MB	채점 가능