그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7360개

마법 물약
어려움8
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
게임
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가장 긴 여행
어려움8
분할 정복 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
코딩 대회의 수십 년
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
헤이 구글, 드라이브!
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
60초
메모리 제한
1024 MB
채점 가능
운송 비용
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
순환로
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
물류
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
지름길 건설
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
금고 털이
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
높은 나무에서 내려오지 못하는 Praveen
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
반사복제된 트리
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
완전한 거울
어려움8
트리 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
노드 하나가 사라졌다
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
제우스
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
다리 찾기
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
나이트 게임
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
볼록 다각형 MST
어려움8
그래프 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
홀수 여행 계획
어려움8
유니온 파인드 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
연결된 수열의 과반수 원소
어려움8
세그먼트 트리 스택+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
Challenge NPC
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이차 정수 계획 문제
어려움8
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
깊이 우선 탐색
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
무역
어려움8
최단 경로 트리+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
약수가 가득한 트리
어려움8
정수론 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
국제 이상 이동
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
햄스터
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Colorful Village
어려움8
트리 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
왕의 문제
어려움8
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
모스토비
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
에어 리폼
어려움8
그래프 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
별자리 만들기
어려움8
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
선로 조립
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
몰래 교환하기
어려움8
유니온 파인드 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
순열에서의 교환
어려움8
동적 계획법 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
대도시에서의 무작위 산책
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
올림피아드 가는 길
어려움8
그래프 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
불을 켜고, 문을 닫아라!
어려움8
그래프 DFS
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
페인트 칠하기
어려움8
그래프 구현
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
빠른 거북이
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 위의 "차파예프"
어려움8
트리 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
농장
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
0.7초
메모리 제한
2048 MB
채점 가능
한양 체리 피킹 대회
어려움8
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
활자 그래프
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
은하 퀘스트
어려움8
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
두 직원에게 작업 배정하기
어려움8
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
액체 분배
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
직접 하세요?
어려움8
트리 동적 계획법
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
라벨이 붙은 경로
어려움8
동적 계획법 위상 정렬+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
SSHS 나누기 2
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
사진 촬영
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
도시 브레인
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
매혹적인 과정
어려움8
그래프 정수론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
AC 오토마톤
어려움8
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
13초
메모리 제한
1024 MB
채점 가능
구매 후 삭제
어려움8
그래프 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
세금
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
늑대인간
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
테이바트의 고대 마법진
어려움8
그래프 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이분 바리케이드
어려움8
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
텔레포터
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사무실 개설
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 감염
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연결된 지배 집합
어려움8
그래프 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
대역폭 관리
어려움8
트리 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
신제품 개발
어려움8
그래프 정렬+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
무작위 길
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
경찰과 도둑
어려움8
트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
철도 2
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
무작위 신장 트리
어려움8
최소 신장 트리 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
삼색 신장 트리
어려움8
그래프 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
신촌방위본부: 지하 벙커의 비밀
어려움8
트리 구현+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
중위 순회
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
바이러스
어려움8
트리 최단 경로+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
약한 데이터 만들기
어려움8
그래프 행렬
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
관광 명소 점수
어려움8
그래프 완전 탐색
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
트리 퀴즈
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Road Service 2
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
감염 시뮬레이션
어려움8
구간 그래프+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
Bitovi
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Link-Cut Tree
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
색이 있는 트리
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
Hyper Tree 문제
어려움8
비트 연산 유니온 파인드+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
섬 건너뛰기
어려움8
트리 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
학교를 무너뜨리는 포닉스
어려움8
동적 계획법 스택+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
V.I.P.
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
할인 행사
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Hula's Cardgame
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카를의 휴가
어려움8
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
복수
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이상한 트리 해싱
어려움8
트리 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
1D 게임
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이진 트리
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
광산 지진
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수열
어려움8
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 불 끄기
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
땅
어려움8
분할 정복 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
성간 기차
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마법 쇼
어려움8
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Go 2
어려움8
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
주유소
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
2048 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
마법 물약물질 n종이 각각 a_i병씩 있을 때, 서로 다른 두 물질을 섞는 물약을 최대 개수로 만듭니다. 같은 개수라면 1+2, 1+3, 1+4 순으로 많이 만드는 방법을 구합니다.	어려움8	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
게임두 말이 서로 다른 도시에서 출발하는 도로망에서, 길이 c인 도로에 마을 c-1개가 놓일 때 수도에 먼저 도착하는 플레이어를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
가장 긴 여행숨겨진 그래프에서 두 정점 집합 사이에 도로가 있는지만 물어보며 가장 긴 경로를 찾는 문제입니다.	어려움8	분할 정복그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
코딩 대회의 수십 년버스 노선마다 응원 클럽이 주어질 때, 어떤 경로로든 참여 클럽 수를 홀수로 만들 수 있는 대회의 수를 셉니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
헤이 구글, 드라이브!벽과 위험 칸이 있는 격자에서, 명령이 무작위로 뒤바뀔 때도 확률 1에 가깝게 도착할 수 있는 시작과 도착 쌍을 모두 찾습니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	60초	1024 MB	채점 가능
운송 비용트리 형태의 도시 N개와 학생이 있는 도시 K개가 주어질 때, 학생들의 거리 제곱 합이 최소가 되는 대회 도시를 찾습니다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
순환로S에서 출발해 같은 칸을 두 번 지나지 않고 걸을 때, 걷기가 끝날 수 있는 칸의 개수를 구합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
물류각 상점에 대해 공장 1에서 시작해 상점이 있는 공장에서 끝나는 유효한 생산 순서의 개수를 구합니다. 마지막 레벨은 상점의 판매 범위 안에 있어야 하며, 결과는 10^9+7로 나눈 나머지입니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	15초	1024 MB	채점 가능
지름길 건설가중치가 있는 도로망에서 각 마을의 가장 가까운 중심 마을과 거리를 유지하면서 추가할 수 있는 바로가기의 최대 개수를 구합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
금고 털이보이는 건물로만 이동하면서 연속으로 방문한 두 건물을 모두 털지 않고, 끝 건물 E까지 얻을 수 있는 최대 금액을 업데이트마다 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
높은 나무에서 내려오지 못하는 Praveen트리 노드마다 제거 단계에 따른 값 S가 정해지고, 질의마다 두 노드 사이 경로에서 S의 역순쌍 개수를 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
반사복제된 트리N개의 노드로 된 트리를 K번 반사 복사한 뒤, 모든 노드 쌍 사이 거리의 합을 10^9+7로 나눈 나머지를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
완전한 거울같은 깊이에 있는 정점의 차수가 모두 같아지도록 트리의 루트를 하나 고르고, 그런 루트가 없으면 -1을 출력합니다.	어려움8	트리BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
노드 하나가 사라졌다정점이 2^n - 2개인 트리가 주어질 때, 루트가 아닌 정점 하나를 지워 완전 이진 트리를 만들 수 있는 제거 정점의 부모를 모두 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
제우스treewidth가 2 이하인 연결 가중 그래프에서 모든 정점 쌍의 최단 거리를 모두 더한 값을 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	12초	1024 MB	채점 가능
다리 찾기단순 무방향 그래프에서 간선을 하나씩 제거할 때마다 남아 있는 다리의 개수를 구합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
나이트 게임H행 W열 체스판에서 나이트가 (x, y)에 있을 때, 두 사람이 번갈아 방문하지 않은 칸으로 나이트를 옮기는 게임의 승자를 판정합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
볼록 다각형 MST볼록 다각형의 꼭짓점이 주어질 때, 간선의 가중치를 두 점 사이 거리의 제곱으로 놓고 가중치 합이 최대인 신장 트리를 구합니다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
홀수 여행 계획간선이 추가되거나 삭제되는 그래프에서, 각 질의마다 x에서 y로 가는 여행 경로가 모든 공항을 홀수 번 지나는지 판별합니다.	어려움8	유니온 파인드분할 정복+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
연결된 수열의 과반수 원소n개의 수열에 원소를 넣고 빼는 연산과 수열을 합치는 연산을 처리하고, 이어 붙인 수열에서 과반을 차지하는 수를 출력합니다.	어려움8	세그먼트 트리스택+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
Challenge NPC루트를 지우지 않고 트리 G에서 노드를 삭제해 연결된 결과가 트리 H와 동형이 되는지 판별합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이차 정수 계획 문제각 원소가 주어진 구간에 들고 두 원소의 차이가 제한되는 정수 수열 가운데, 질의마다 주어진 가중치로 최대 무게를 구합니다.	어려움8	동적 계획법완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
깊이 우선 탐색트리 T에 추가 간선 m개 중 일부를 더했을 때, T가 특별한 정점 중 하나에서 시작한 DFS 트리가 되는 부분집합의 수를 셉니다.	어려움8	트리DFS+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
무역완전 이진 트리의 위쪽 방향 도로와 m개의 조상에서 자손으로 가는 도로가 주어질 때, 모든 도시 쌍의 최단 거리 합을 998244353으로 나눈 나머지로 구합니다.	어려움8	최단 경로트리+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
약수가 가득한 트리루트가 있는 트리의 정점 최대 60개에 10^18 이하의 양의 정수를 하나씩 붙여, 정점 v가 u의 조상일 때만 x_v가 x_u를 나누게 하는 문제입니다.	어려움8	정수론트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
국제 이상 이동국가마다 r값과 격리 일수가 주어질 때, 각 여행자의 출발 국가에서 목적 국가까지 가는 최소 여행 일수를 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
햄스터격자 위에 놓인 단위 벽 M개가 주어질 때, Joe를 가둘 닫힌 고리를 만드는 데 필요한 벽의 최소 개수를 구합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
Colorful Village트리 위의 2n개 집에 각 색이 두 집씩 있을 때, 색마다 한 집을 골라 연결된 n개 집의 집합을 찾거나 없으면 -1을 출력합니다.	어려움8	트리그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
왕의 문제간선 가중치의 XOR을 이용하는 방향 그래프에서 a에서 b까지 모든 경로 XOR 값의 XOR을 구하거나, 무한히 많을 때 -1을 출력합니다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
모스토비간선의 두 끝 정점 a와 b를 함께 지웠을 때 나머지 n - 2개 정점이 연결되지 않는 간선의 개수를 구합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
에어 리폼가중 연결 그래프가 주어질 때, 각 간선의 양 끝 도시를 여객 노선이 없는 쌍으로 잇는 경로 중 최대 비용이 가장 작은 값을 구합니다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
별자리 만들기트리 모양 장식 N개를 순서대로 붙이며, 매번 가장 얕은 미연결 파란 별에 빨간 별을 이을 때 만들 수 있는 최소 길이를 구합니다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
선로 조립트리에서 간선 하나를 끊은 뒤 두 정점 사이 어디에든 다시 이을 수 있을 때, 기차가 지나갈 수 있는 가장 긴 경로의 간선 수를 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
몰래 교환하기두 카드의 값을 AND 연산한 결과가 K/2 이하일 때만 서로 바꿀 수 있습니다. 이때 만들 수 있는 최종 배열의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	유니온 파인드비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
순열에서의 교환순열과 교환 가능한 위치 쌍이 주어질 때, 허용된 교환을 임의로 적용해 얻을 수 있는 가장 긴 증가 부분수열의 최대 길이를 구합니다.	어려움8	동적 계획법유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
대도시에서의 무작위 산책도로망에서 무작위로 갈림길을 고를 때도 학생이 확실히 집에 도착하는 최소 시간을 구합니다. 끝없이 헤맬 수 있으면 -1을 출력합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
올림피아드 가는 길항공편을 추가하고 삭제하는 그래프에서 두 도시 사이를 최대 2개의 항공편으로 이동하는 최소 비용을 구합니다.	어려움8	그래프해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
불을 켜고, 문을 닫아라!최대 50개의 방으로 이루어진 미지의 미로에서 조명을 켜고 끄며 한 번만 쓸 수 있는 잠금 스위치를 활용해, 모든 방의 불을 켜고 한 방만 남기고 나머지를 잠가야 합니다.	어려움8	그래프DFS	아직 제출이 없습니다	3초	1024 MB	채점 가능
페인트 칠하기도로마다 색이 정해진 그래프에서 각 건물의 최종 색이 목표 색과 같아지는 이동 경로가 있는지 판단하고, 가능하면 방문 횟수 100만 이하의 경로를 출력합니다.	어려움8	그래프구현	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
빠른 거북이각 카드마다 B의 칸을 모두 막았을 때 A의 칸 a에서 C의 칸 c까지 오른쪽이나 아래로만 가는 경로가 있고, 그 경로가 b를 지나지 않는 (a, b, c) 세 칸의 조합 수를 셉니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 위의 "차파예프"각 정점을 Root로 골랐을 때 Root의 자손마다 체커를 놓고 Marina가 먼저 두는 게임에서 Marina가 이기는 경우의 수를 구합니다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
농장직교 다각형 모양의 농장 경계와 해충 위치가 주어질 때, 농장 안에서 모든 해충을 덮는 서로 겹치지 않는 직사각형의 최소 개수를 구합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	0.7초	2048 MB	채점 가능
한양 체리 피킹 대회두 사람이 트리의 정점을 번갈아 가져가는 게임에서 최적으로 두면 누가 이기는지 구합니다.	어려움8	트리게임 이론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
활자 그래프앞선 그래프를 시작점과 끝점을 정해 끼워 넣을 수 있을 때, T번째 그래프에서 정점 1에서 정점 2까지의 최단 거리를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
은하 퀘스트각 질의마다 1번 행성에서 목표 행성까지 제한 시간 안에 도착하는 데 필요한 최소 연료를 구합니다. 항로마다 연료 소모량이 그 구간을 가는 데 걸리는 시간에 따라 달라집니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
두 직원에게 작업 배정하기n개의 작업을 두 직원에게 나누고 실행 순서를 정해, 기술 점수가 쌓일수록 커지는 총 이익을 최대화하는 문제입니다.	어려움8	그래프동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
액체 분배섞인 병들을 옮겨 부어 각 연구소가 받을 A와 B의 양을 정확히 맞출 수 있는지 판정합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
직접 하세요?각 업무는 담당 직원이나 그 직원의 상사가 맡을 수 있습니다. 직원별 f_i × (맡은 업무 수)^2의 합이 최소가 되는 값을 구합니다.	어려움8	트리동적 계획법	아직 제출이 없습니다	10초	1024 MB	채점 가능
라벨이 붙은 경로간선 라벨이 문자열 A의 부분 문자열인 DAG에서, 시작 정점 s부터 각 정점까지 라벨이 사전순으로 가장 작은 경로를 구합니다.	어려움8	동적 계획법위상 정렬+2	아직 제출이 없습니다	15초	1024 MB	채점 가능
SSHS 나누기 2건물 세 개를 고른 뒤 그 사이의 도로를 모두 막았을 때 서로 오갈 수 없는 건물 쌍이 생기는 세 건물 집합의 개수를 구합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
사진 촬영1번 방에서 출발해 모든 복도를 두 번씩 지나는 순회를 짜고, 각 친구의 두 방을 모두 포함하는 구간 길이의 합을 최소화합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
도시 브레인무방향 도로 그래프에서 k 달러로 도로 속도를 올려 두 쌍의 도시 사이 최단 이동 시간의 합을 최소화하는 문제입니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
매혹적인 과정1부터 N까지의 수에 대해 함수 f와 g를 동시에 적용할 때, 시작값 x와 y가 언젠가 같아지는지 쿼리마다 판단합니다.	어려움8	그래프정수론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
AC 오토마톤트리의 각 노드는 A, C, ? 중 하나이고, 점 갱신 후 ?를 A나 C로 정해 조상이 A이고 자손이 C인 쌍의 최대 개수를 구합니다.	어려움8	트리세그먼트 트리+1	아직 제출이 없습니다	13초	1024 MB	채점 가능
구매 후 삭제앨리스는 총 가격이 c 이하가 되도록 방향 간선을 사서, 밥이 모든 간선을 지우는 데 필요한 비순환 삭제 라운드 수를 최대화합니다.	어려움8	그래프게임 이론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
세금회사별로 k번째 통행에 k배의 세금이 붙는 도로망에서, 도시 1에서 각 도시까지 최단 경로 중 세금이 가장 적은 값을 구합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
늑대인간색이 칠해진 트리에서 한 색이 전체 노드의 절반을 초과하는 연결 부분그래프의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
테이바트의 고대 마법진꼭짓점이 n개인 완전 그래프에서 빨간 간선이 m개일 때, 모두 빨간 K4 개수와 모두 파란 K4 개수의 차이의 절댓값을 구합니다.	어려움8	그래프조합론	아직 제출이 없습니다	2초	1024 MB	채점 가능
이분 바리케이드이분 그래프에서 가중치 합이 t 이상이고, 어떤 매칭이든 집합의 모든 정점을 끝점으로 포함하는 정점 집합의 개수를 구합니다.	어려움8	비트 연산동적 계획법+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
텔레포터주파수가 [L, R] 범위에 있는 순간이동기만 쓸 때 두 사람이 만날 수 있는지 확인하고, 만날 수 있으면 최소 불편도를 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
사무실 개설격자의 건물 중 T개를 고르는 방법 가운데, 낮 도로와 밤 도로에서 최소 순회 길이가 같은 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 감염뿌리가 있는 트리에서 정점 s와 거리 R 이내의 자손을 감염시킬 때, 감염되지 않은 정점 중 서로 도달 가능한 쌍 (u, v)의 개수를 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
연결된 지배 집합n행 m열 격자 그래프에서 크기가 nm/2 이하인 연결 지배 집합을 찾고, 없으면 NO를 출력하는 문제입니다.	어려움8	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
대역폭 관리트리의 각 정점에 사용량 한도가 있고, 경로에 대역폭을 더하는 예약이 순서대로 주어진다. 모든 정점이 한도를 넘지 않는 가장 긴 예약 앞부분의 길이를 구합니다.	어려움8	트리누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
신제품 개발정점 1에서 시작해 K번의 단계를 진행하며, 최종 정점 u와 카운터 c를 1000000007로 나눈 나머지를 구합니다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
무작위 길각 간선의 방향이 무작위로 정해진 트리에서 시작 공원마다 안전한 길만 골라 걷는 여행의 기대 아름다움을 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
경찰과 도둑나무 모양으로 연결된 마을에서 경찰이 출발하는 집 P와 도둑이 출발하는 집 T, 두 사람의 속력이 주어질 때 경찰이 도둑을 잡는 최소 시간을 Q번 구합니다.	어려움8	트리이분 탐색+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
철도 2가중치가 있는 트리에서 모든 순서쌍 (x, y)마다 길이가 D 이상인 특급 열차만 타고 x에서 y로 갈 수 있는 최대 D를 구하고, 그 합을 10^9+7로 나눈 나머지를 출력합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
무작위 신장 트리간선 가중치가 0과 1 사이의 균등 분포를 따를 때, 기댓값인 최소 신장 트리의 가중치를 기약분수 p/q로 구합니다.	어려움8	최소 신장 트리수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
삼색 신장 트리간선이 세 가지 색으로 칠해진 그래프에서 초록 간선이 g개 이하, 파랑 간선이 b개 이하인 신장 트리의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	그래프행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
신촌방위본부: 지하 벙커의 비밀색이 칠해진 트리 형태의 건물 중 벙커가 있는 건물 하나를 찾습니다. 색을 최대 30번 바꿀 수 있고, 두 번의 실행 과정에서 위치를 알아내야 합니다.	어려움8	트리구현+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
중위 순회전위 순회, 후위 순회, 일부 중위 순회가 주어질 때 이를 만족하는 이진 트리의 서로 다른 중위 순회 개수를 999999937로 나눈 나머지로 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
바이러스각 점에 전파 시간이 주어지고 사람마다 거리 D 이내의 점까지 이동할 수 있을 때, 0번 사람이 0시에 감염된 상태에서 모든 사람의 감염 시각을 구합니다.	어려움8	트리최단 경로+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
약한 데이터 만들기칸마다 1로 바꾸는 시간이 주어질 때, 잘못 읽은 N, M 코드가 Yes를 출력하도록 총 시간이 가장 적은 격자를 만듭니다.	어려움8	그래프행렬	아직 제출이 없습니다	4초	512 MB	채점 가능
관광 명소 점수도시 부분집합을 골라, 그 안에서 연결된 highway의 관광 점수 합에서 연결되지 않은 도시 쌍 수의 제곱에 10^6을 곱한 값을 뺀 점수를 최대화합니다.	어려움8	그래프완전 탐색	아직 제출이 없습니다	4초	1024 MB	채점 가능
트리 퀴즈루트가 있는 트리가 주어질 때, 모든 (x, y) 쌍의 LCA(x, y)로 만든 키 값을 정렬한 배열에서 질의마다 k번째 원소를 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
Road Service 2격자 모양 도로망에서 동서 도로마다 1일 또는 2일이 드는 보수를 골라, 각 질의의 교차점들을 모두 연결하는 최소 보수 기간을 구합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
감염 시뮬레이션N명 손님의 체류 구간이 주어질 때, 감염 시작자와 저항값 X마다 최종 감염자 수를 구합니다.	어려움8	구간그래프+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
Bitovi크기 N인 두 집합 A와 B가 주어졌을 때, 각 이동의 결과 값이 현재 A에 없도록 한 비트씩 바꿔 A를 B로 만드는 과정을 출력합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Link-Cut Tree간선 i의 길이가 2^i인 무향 그래프에서 길이 합이 가장 작은 단순 사이클을 찾아 간선 번호를 오름차순으로 출력합니다. 사이클이 없으면 -1을 출력합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
색이 있는 트리각 연산 뒤에 색이 서로 다른 두 정점 사이 거리의 최댓값을 구합니다. 연산은 잎 정점 추가와 정점 색 변경입니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
Hyper Tree 문제가중치가 있는 트리에서 간선 가중치를 비트 AND로 갱신하고, 주어진 정점에서 모든 정점까지 경로 OR 값의 합을 구합니다.	어려움8	비트 연산유니온 파인드+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
섬 건너뛰기숨겨진 트리 모양의 바닷길 N-1개를 찾습니다. 질의 한 번에 정점 v에서 k번째로 가까운 섬을 받으며, 질의는 최대 L번 가능합니다.	어려움8	트리그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
학교를 무너뜨리는 포닉스층마다 쌓인 벽돌 중 하나를 빼냈을 때 아래에서 위로 연쇄적으로 무너지는 벽돌 수의 최댓값을 구합니다.	어려움8	동적 계획법스택+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
V.I.P.활성 간선을 따라 가중치가 엄격하게 증가하는 경로의 개수를 세고, 각 질의마다 간선 상태를 뒤집은 뒤의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
할인 행사가중치가 있는 트리에서 각 질의 (X, Y)마다 X와 Y 사이 경로의 간선 비용을 0으로 바꾼 뒤, 두 도시 사이 거리의 최댓값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
Hula's Cardgame각 테이블의 카드 3장은 같거나 더 큰 번호의 테이블을 가리킵니다. Seunghyeong이 매번 카드 한 장을 지울 때 Geunsu가 각 E에 도달할 수 있는지 판정합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카를의 휴가두 정사각뿔의 꼭짓점 사이를 옆면과 바닥 평면 위로만 걸어갈 때의 최단 거리를 구합니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
복수간선 구간의 간선을 차례로 보면서 건너거나 거절 비용 r을 내고 넘어갈 때, u에서 v까지의 최소 비용을 구합니다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
이상한 트리 해싱주어진 루트 해시 값 h를 가지면서 서로 동형이 아닌 두 루트 트리를 출력합니다. 만들 수 없으면 -1을 출력합니다.	어려움8	트리수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
1D 게임위험한 턴에 임시 발판 위에 서지 않고 캐릭터가 L번 칸에 도달하는 가장 빠른 턴을 구합니다. 위험한 턴은 T턴마다 반복됩니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이진 트리트리 T_i마다 연속된 잎 구간을 정확히 덮는 데 필요한 부분 트리 최소 개수의 합을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
광산 지진n개의 홀이 트리 구조로 연결되어 있을 때, 임의의 홀에서 출발해 모든 홀을 방문하면서 각 홀에 도착하는 시간의 합을 최소로 만드는 값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
수열1부터 n까지 각 값의 가중치가 주어질 때, 각 v를 포함하는 좋은 수열 가운데 가중치 합이 가장 작은 값을 구합니다.	어려움8	동적 계획법최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 불 끄기나무 모양 그래프에서 밥이 정점을 떠날 때마다 그 정점의 전구를 뒤집으며 시작점 a에서 모든 전구를 4N번 이내로 끄는 경로를 찾습니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
땅계수가 -1, 0, 1인 직선이 차례로 추가되고, 각 질의마다 두 점이 지금까지의 직선으로 나뉜 같은 영역에 있는지 판별합니다.	어려움8	분할 정복유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
성간 기차행성 0에서 N-1까지 가는 최소 비용을 구합니다. 비용은 기차 요금과 기차를 기다리는 동안 먹는 식사 비용을 합한 값입니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
마법 쇼앨리스는 n개의 정점을 가진 트리를 만들고, 밥은 캐서린이 간선을 일부 지운 뒤 남은 그래프만 보고 1에서 10^18 사이의 수 X를 알아맞힙니다.	어려움8	그래프수학+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
Go 2격자의 변에 성냥개비를 차례로 놓을 때 각 성냥개비가 새로 닫는 영역의 넓이를 출력합니다. 영역을 닫은 성냥개비는 제거됩니다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
주유소도시 N개가 나무 모양으로 연결되고 연료 용량이 K일 때, 모든 도시 쌍을 오가는 N^2대의 차가 각 주유소에서 멈추는 횟수를 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	3.5초	2048 MB	채점 가능