그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7360개

시험관 2
어려움8
그래프 투 포인터+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
신장 트리
어려움8
정수론 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
줄타기
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
요원들
어려움8
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
괄호 배치
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Biciak 갱단
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
유치원
어려움8
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사보타주
어려움8
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수도관 게임
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
에너지 생성
어려움8
그래프 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
만남의 장소
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
25초
메모리 제한
1024 MB
채점 가능
기차 여행
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도로 붕괴
어려움8
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
이미지 보정 작업
어려움8
이분 탐색 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
브루마블
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
구매 최적화
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
GPS 해킹
어려움8
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정밀지도 제작
어려움8
이분 탐색 투 포인터+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
잠자리
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
투표 도시
어려움8
최단 경로 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
포도나무
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
DAGame
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
탈세
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
정원 가꾸기
어려움8
구현 그래프
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
1024 MB
채점 가능
스피드런
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
경로
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
1024 MB
채점 가능
Floppy
어려움8
트리 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
알록달록 트리
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래프 여행자
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
신촌방위본부 탈출
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고양이 운동
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트랙터 경로
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
부분트리 활성화
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
분기 관리자
어려움8
트리 그리디+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
이탈리아 데이터 센터
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
기지 간소화
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
힐베르트의 생울타리 미로
어려움8
재귀 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다익스트라의 악몽 (어려움)
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
60초
메모리 제한
1024 MB
채점 가능
최대 즐거움
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
동굴 탐험
어려움8
그래프 조합론+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
격자 여행
어려움8
그래프 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
숲 속의 과학자
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이름을 보존하는 네트워크
어려움8
그래프 구현
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
카테시안 작업
어려움8
기하 확률+1
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
박테리아 전술
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
Go To Considered Helpful
어려움8
BFS 그래프+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
Cowflix 시청하기
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
목초지에 비료 주기
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
윤이는 엄청난 것을 훔쳐 갔습니다
어려움8
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 위의 세 사람
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
정화조
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
벨트 컨베이어
어려움8
트리 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
관광
어려움8
트리 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
소들의 세 쌍
어려움8
유니온 파인드 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리 병합
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
단색 트리
어려움8
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
삼각형 모험
어려움8
최단 경로 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Lucky Stars Management
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
최단 경로 질의
어려움8
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사이버랜드
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
Hezardastan의 네트워크 토폴로지
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
돌 가져가기 게임
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
트리와 깃발
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Starred-Transferred
어려움8
그래프 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
링크 컷 토마토
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
1024 MB
채점 가능
ChatNOI
어려움8
그래프 해시맵+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
거리 코드
어려움8
트리 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
불안정성
어려움8
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
그건 가지가 아니라 대파예요
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
평범한 문자열 문제
어려움8
조합론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
무역로
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
승강기
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
64 MB
채점 가능
아티팩트
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
동물원
어려움8
트리 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
연쇄 반응
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
자운의 열차
어려움8
유니온 파인드 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사슬 수리
어려움8
그래프 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
x
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
단일 네트워크
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
우편 배달
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나무꾼의 마을
어려움8
트리 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
아스가르드의 수호자
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전차 경주
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
걸맞은 결승
어려움8
DFS 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
지구를 구하자!
어려움8
비트 연산 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
광장과 가로등
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
경주
어려움8
트라이 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
지방 점령
어려움8
트리 세그먼트 트리
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
라로셸 포위전
어려움8
세그먼트 트리 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
숙제
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
부수기, 짓지 않기
어려움8
그래프 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
미니언들의 놀이
어려움8
최소 신장 트리 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
마라톤
어려움8
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
신들
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
베스틴
어려움8
유니온 파인드 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
대피
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
강아지 Пёсик
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
조타륜
어려움8
최소 신장 트리 분할 정복+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
해리 포터와 철도
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
회로 설계
어려움8
그래프 시뮬레이션
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
시험관 2방향 비순환 그래프로 된 병과 처음 k개 병의 물질을 주고, 구간 [l, r]에 옮길 수 있는 물질의 최대 개수별로 구간이 몇 개인지 셉니다.	어려움8	그래프투 포인터+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
신장 트리각 정점 쌍 i, j를 gcd(a_i, a_j)개의 서로 다른 간선으로 잇는 그래프에서 신장 트리의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	정수론그래프+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
줄타기순열이 주어질 때 각 줄에서 다른 모든 줄로 가는 최소 교차 이동 횟수의 합을 구합니다. 두 줄은 서로 교차할 때만 갈아탈 수 있습니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
요원들트리 모양의 도로망에서 k명의 요원이 출발 도시에서 움직여 모든 도시를 방문하는 데 걸리는 최소 날짜 수를 구합니다. 각 도시는 한 요원만 방문합니다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
괄호 배치카드 n장과 순열 p가 주어질 때, 각 카드에 여는 괄호나 닫는 괄호를 붙여 원래 순서와 섞은 뒤의 순서가 모두 올바른 괄호 문자열이 되게 하는 문제입니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
Biciak 갱단간선마다 색이 붙은 트리에서 루트 1부터 주어진 정점까지 경로에 나타나는 서로 다른 색의 수를 구하고, 간선 색이 바뀌는 갱신을 처리합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	12초	1024 MB	채점 가능
유치원정점이 n개이고 간선이 m개인 그래프에서 간선으로 이어진 두 정점의 색이 서로 다르도록 k가지 색을 칠하는 방법의 수를 z개의 k마다 10^9+7로 나눈 나머지로 구합니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
사보타주직원 n명의 상사-부하 트리와 상한 k가 주어질 때, 어떤 직원이 반란을 시작하더라도 반란자가 k명 이하가 되는 가장 작은 사기 x를 구합니다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
수도관 게임각 교차로에서 시작할 때 첫 번째 플레이어가 이기는지 판별합니다. 두 크루가 사용하지 않은 도로 구간을 따라 번갈아 이동하는 게임입니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
에너지 생성평면 위 N개 타워마다 90도 단위의 방향을 정해, 반지름 R 안에 있는 타워 쌍의 상호작용 에너지와 수동 에너지의 합을 최대화합니다.	어려움8	그래프기하	아직 제출이 없습니다	1초	1024 MB	채점 가능
만남의 장소간선 정보가 숨겨진 트리에서 세 노드를 골라 묻는 질의만으로, 모든 노드까지 거리 합이 최소인 노드를 찾습니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	25초	1024 MB	채점 가능
기차 여행N행 4열 좌석에 4N명을 배치하여 친구 쌍 사이 거리 L에 대해 1/L^2의 합이 최대가 되도록 합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
도로 붕괴완전 유향 그래프에서 간선을 하나씩 제거할 때마다, 1번 노드에서 N번 노드까지 정확히 K개의 간선을 쓰는 최단 경로 길이를 구합니다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
이미지 보정 작업격자의 선명도가 주어질 때, 최대 K개의 칸을 X로 바꿔 인접한 칸끼리의 최대 차이를 가장 작게 만드는 값을 구합니다.	어려움8	이분 탐색그래프	아직 제출이 없습니다	3초	1024 MB	채점 가능
브루마블화살표 격자에서 시작 칸을 정해 L번 이동하며 얻는 점수를 구하고, 도중에 추가되는 이벤트를 질의마다 반영합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
구매 최적화트리의 각 정점에 구매 개수를 배정해 모든 부분트리의 합이 [l, r] 범위에 들도록 하고, 개수와 단가를 곱한 총비용을 최소로 만듭니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
GPS 해킹s에서 t까지 총 이동 시간이 정확히 L인 경로의 수를 10^9+7로 나눈 나머지로 구합니다. 해킹된 GPS는 최단 경로에서 최대 한 번 벗어날 수 있습니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
정밀지도 제작건물이 있는 교차로가 모두 연결되는 분석 도로 집합을 Q개 이상 얻을 수 있는 가장 작은 t를 구합니다.	어려움8	이분 탐색투 포인터+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
잠자리각 잠자리가 트리에서 1번 연못부터 집 연못까지의 경로를 따라 날며 먹는 벌레의 서로 다른 종 수를 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
투표 도시시작 도시와 다섯 티켓의 가격이 주어질 때, 각 티켓을 한 번씩만 한 도로에 적용해 투표 도시까지 가는 최소 비용을 구합니다.	어려움8	최단 경로비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
포도나무가중치가 있는 트리에서 정점에 포도를 올리고 떼며 간선 길이를 바꿀 때, 주어진 정점에서 가장 가까운 포도가 있는 정점까지의 거리를 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
DAGame두 플레이어가 번갈아 DAG의 간선을 따라 말을 옮깁니다. 같은 색 말 두 개가 한 노드에 모이면 함께 움직입니다. 양측이 최선을 다할 때 이기는 쪽을 구합니다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
탈세계좌 N개가 트리 모양으로 연결되고 M개 계좌에 1기가달러씩 있을 때, 세금을 처음 내야 하는 가장 이른 날을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
정원 가꾸기N×M 격자를 K종류의 꽃으로 채웁니다. 각 종류는 하나로 이어져야 하고, 모든 칸은 같은 종류의 이웃이 정확히 두 개여야 합니다. 불가능하면 NO를 출력합니다.	어려움8	구현그래프	아직 제출이 없습니다	0.2초	1024 MB	채점 가능
스피드런숨겨진 트리의 모든 노드를 방문해야 하며, 각 노드에 적힌 짧은 이진 힌트만 읽고 실패한 이동 호출 수를 제한 안에 맞춰야 합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
경로트리에서 각 정점을 루트로 할 때, 루트에서 K개의 정점까지 가는 경로들이 덮는 간선 가중치 합의 최댓값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	0.3초	1024 MB	채점 가능
Floppy서로 다른 정수 배열을 비트열로 압축하고, 그 비트열만으로 구간에서 최댓값의 위치를 찾는 문제입니다.	어려움8	트리스택+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
알록달록 트리k가지 색으로 루트가 있는 트리의 정점을 칠하는 방법 수를 구합니다. 각 정점은 자식들이 쓰는 색 중 하나를 골라야 하며, 자식들이 쓰는 색의 개수는 l_i에서 r_i 사이입니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 여행자각 질의 (x, y)에서 출발해 c의 누적값에 따라 간선을 고르는 이동이 무한히 방문하는 서로 다른 정점의 개수를 구합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
신촌방위본부 탈출1번 건물에서 출구인 N번 건물까지 불이 번지고 무너지는 건물을 피해 사람을 최대한 많이 대피시키고, 대피 시간과 피로도를 차례로 최소화합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
고양이 운동나무 구조의 탑에 장애물을 배치해 고양이가 매번 도달 가능한 가장 높은 탑으로 이동하는 총 이동 횟수의 최댓값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트랙터 경로구간 N개가 주어질 때, 두 트랙터 a, b 사이 최단 경로의 길이와 그 최단 경로 위에 놓인 특수 트랙터의 개수를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
부분트리 활성화루트가 있는 트리가 주어질 때, 모든 부분트리의 정점 집합이 어떤 순간에 정확히 켜져 있도록 하는 최소 토글 횟수를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
분기 관리자루트가 1인 트리 모양의 단방향 도로와 순서대로 줄 선 사람들의 목적지가 주어질 때, 각 사람이 출발 전에 도로를 닫아 목적지에 도달하게 할 수 있는 최대 인원을 구합니다.	어려움8	트리그리디+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
이탈리아 데이터 센터색이 칠해진 서버와 연결선으로 이루어진 그래프에서, 정해진 규칙으로 k년 동안 서버를 두 배로 늘린 뒤의 지름을 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
기지 간소화기지 번호가 s부터 e까지인 구간마다, 그 기지들이 서로 연결되도록 하는 통로의 최소 길이 합을 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
힐베르트의 생울타리 미로차수 n의 생울타리 미로에서 두 위치 사이의 최단 이동 거리를 구합니다.	어려움8	재귀분할 정복+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
다익스트라의 악몽 (어려움)음의 간선이 있는 그래프에서 기준 Dijkstra 구현이 정확히 p개의 정점을 처리하고 종료하도록 그래프를 만듭니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	60초	1024 MB	채점 가능
최대 즐거움링크 용량이 있는 무향 그래프에서 s에서 t까지 최대 L개의 링크로 이루어진 경로만 써서 보낼 수 있는 최대 대역폭을 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
동굴 탐험정수 n과 d가 주어질 때, 방이 n개인 동굴의 터널 목록을 출력합니다. 그런 동굴이 없으면 -1을 출력합니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
격자 여행r×c 격자와 서로 다른 두 점이 주어졌을 때, 두 점을 잇는 가장 긴 단순 경로를 U, D, L, R 이동 문자열로 출력합니다.	어려움8	그래프분할 정복+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
숲 속의 과학자N개의 정점으로 만든 이진 탐색 트리의 에너지를 최소화하는 삽입 순서 X에서 주어진 위치 p들의 값을 구합니다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
이름을 보존하는 네트워크정점 수가 10 이상 100 이하인 연결된 4-정규 단순 그래프를 설계합니다. 자기 동형 사상이 항등 사상뿐이어야 번호를 복원할 수 있습니다.	어려움8	그래프구현	아직 제출이 없습니다	10초	1024 MB	채점 가능
카테시안 작업각 레이저가 회전 방향을 무작위로 고를 때, (0, 0)에서 (0, 1000)까지의 선분을 아무 레이저도 비추지 않는 구간이 생길 확률을 구합니다.	어려움8	기하확률+1	아직 제출이 없습니다	40초	1024 MB	채점 가능
박테리아 전술격자판의 빈칸에 H 또는 V 균락을 번갈아 놓는 게임에서 베카가 이기는 첫 수의 개수를 구합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
Go To Considered Helpful격자에서 장애물(#)을 피해 마린을 아들이 있는 칸으로 보내는, 줄 수가 가장 적은 명령 프로그램의 길이를 구합니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
Cowflix 시청하기트리에서 표시된 노드를 모두 덮는 서로 떨어진 연결 요소의 최소 비용을 k=1부터 N까지 각각 구합니다. 크기가 d인 요소의 비용은 d+k입니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
목초지에 비료 주기1번 목장에서 출발해 트리의 모든 목장을 한 번씩 방문하며, 목장마다 초당 a_i만큼 자라는 풀에 줄 비료의 최소 시간과 최소 양을 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
윤이는 엄청난 것을 훔쳐 갔습니다나무 모양의 마을에서 윤이 정점 a에서 출발해 경찰 b, c에게 잡히지 않고 리프 노드에 도달할 수 있는지 판별합니다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 위의 세 사람트리에서 서로 다른 세 정점에 선 사람의 세 쌍을 고릅니다. 세 정점의 최소 공통 조상 D가 그중 하나가 아니고, D까지 거리의 합이 K인 경우의 수를 998244353으로 나눈 나머지를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
정화조트리 위에서 각 질의마다 원천에서 탱크 X까지 한 경로만 남기고, 등급 K 이하의 물을 얻는 최소 정화 비용을 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
벨트 컨베이어N개의 테이블로 이루어진 트리에서 최대 30번의 질의로 각 컨베이어의 원래 방향을 알아내는 문제입니다.	어려움8	트리비트 연산+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
관광섬들이 나무 구조로 이어진 지도에서 L번부터 R번까지 관광지가 있는 섬을 모두 잇는 최소 섬 개수를 구합니다.	어려움8	트리슬라이딩 윈도우+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
소들의 세 쌍트리 모양으로 친구 관계를 맺은 N마리 소가 순서대로 떠나며, 떠난 소의 남은 친구들끼리 모두 친구가 됩니다. 각 출발 직전 친구 삼중항의 개수를 구합니다.	어려움8	유니온 파인드트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리 병합초기 루트 트리와 최종 트리가 주어졌을 때, 초기 트리를 최종 트리로 만드는 형제 노드 병합 연산 순서를 출력합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
단색 트리루트가 있는 트리에서 검은 정점을 k개 칠할 때, 조상과 자손 관계인 검은 정점 쌍의 최솟값을 k=0부터 n까지 각각 구합니다.	어려움8	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
삼각형 모험N×M 격자의 각 칸을 대각선 벽으로 나눈 삼각형들 사이에서, 두 삼각형을 잇는 최소 이동 횟수를 Q개의 질의마다 구합니다. 갈 수 없으면 -1을 출력합니다.	어려움8	최단 경로유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Lucky Stars Management회사 트리 구조와 각 직원의 기대 벌금 E_i가 주어집니다. 주어진 값이 성립하는지 판단하고, 성립한다면 빌의 최소 연봉을 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
최단 경로 질의검은 간선과 흰 간선으로 이루어진 방향 비순환 그래프에서, 검은 간선 길이 a와 흰 간선 길이 b가 주어질 때 1번 정점에서 x번 정점까지의 최단 거리를 구합니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
사이버랜드나라 0에서 나라 H까지 가는 최소 시간을 구합니다. 일부 나라에서는 시간을 0으로 만들거나 절반으로 줄이며, 절반으로 줄이는 능력은 최대 K번까지 쓸 수 있습니다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
Hezardastan의 네트워크 토폴로지단말기 m개와 서버 n개의 연결 정보가 주어질 때, 서버 m개로 이루어진 모든 부분집합이 단말기와 1대1로 짝지어지는지 판별합니다. 그렇지 않으면 실패하는 부분집합을 출력합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
돌 가져가기 게임원형 간선에 돌이 놓여 있을 때, 정후가 적어도 i개의 시작 정점에서 이기려면 추가로 필요한 돌의 최소 개수를 각 i마다 구합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	0.5초	256 MB	채점 가능
트리와 깃발트리의 간선마다 제거했을 때, 두 정점에 같은 종류의 깃발을 골라 간선 하나로 다시 트리를 만드는 경우의 수를 셉니다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Starred-Transferred비콘과 터미널 행성으로 이루어진 네트워크에서, 편지 도착 수만으로 각 비콘의 암흑물질 영향 여부를 구별할 수 있는 정책이 있는지 판별합니다.	어려움8	그래프구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
링크 컷 토마토간선이 특정 날짜에 생기거나 끊기는 그래프에서, 익은 토마토와 연결된 익지 않은 토마토가 익는 가장 이른 날을 구합니다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3.5초	1024 MB	채점 가능
ChatNOI학습 문서와 k개의 단어로 된 앞부분이 주어질 때, 각 단계에서 다음 단어가 나온 횟수의 최솟값이 가장 커지도록 m개의 단어를 이어 붙입니다.	어려움8	그래프해시맵+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
거리 코드트리의 잎 노드를 제거하는 순서를 출력하는 인코더와, 연속으로 제거된 노드 사이 거리로 동형 트리를 복원하는 디코더를 작성합니다.	어려움8	트리구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
불안정성루트가 있는 트리에서 간선을 잘라 각 조각이 어떤 k에 대해 k-good이 되게 하고, 조각들의 f(k) 합의 최솟값을 구합니다.	어려움8	트리동적 계획법	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
그건 가지가 아니라 대파예요가, 지, 대, 파, ☆ 글자로 채워진 격자에서 두 사람이 번갈아 칸을 바꾸는 게임의 승자를 구합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
평범한 문자열 문제각 문자열마다 길이 2 부분 문자열의 등장 횟수가 같은 a, b, c 문자열의 개수를 10^9 + 7로 나눈 나머지로 구합니다.	어려움8	조합론그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
무역로트리의 각 노드에 이익이 주어질 때, 질의마다 지정된 나라를 모두 지나는 단순 경로 중 이익 합이 최대인 값을 구합니다. 그런 경로가 없으면 No를 출력합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
승강기k대의 엘리베이터가 시작 층을 자유롭게 골라 n개의 요청을 순서대로 처리할 때, 빈 채로 이동하는 층수의 최솟값을 구합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2.5초	64 MB	채점 가능
아티팩트가중치가 있는 트리에서 k종류의 유물을 모두 지나는 최소 이동 거리를 구합니다. 시작점과 끝점은 이동 거리에서 제외됩니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
동물원각 울타리에 동물 종이 적힌 트리가 주어질 때, 질의마다 두 울타리 사이 경로에서 한 종이 가장 많이 나오는 횟수를 구합니다.	어려움8	트리슬라이딩 윈도우+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
연쇄 반응일부 링크가 주어진 시간 구간에만 열리는 그래프에서, 시각 t0에 u에서 출발한 에너지가 v에 처음 도달하는 최소 시간을 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
자운의 열차철도 노선 n개가 차례로 열리며 노선마다 열차 수와 교차 관계가 주어집니다. 모든 열차가 항상 차고에 들어갈 수 있도록 총 용량이 최소인 차고의 위치와 용량을 구합니다.	어려움8	유니온 파인드그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
사슬 수리사슬을 1번부터 n번까지 인접한 링크끼리만 맞물린 상태로 만들기 위해 링크를 열고 닫는 횟수의 최솟값을 구합니다.	어려움8	그래프비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
x트리에서 m가지 기술을 모두 포함하는 연결된 정점 집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
단일 네트워크연결된 엣지 캑터스 그래프의 각 도시에 송신기 종류 세 가지 중 하나를 배정해 인접한 도시끼리 종류가 다르게 하고, 세 번째 종류 송신기의 개수를 최소화합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
우편 배달수도에서 시작하는 트리 DFS 방문 순서 가운데 모든 소포의 출발 도시가 도착 도시보다 먼저 방문되는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
나무꾼의 마을트리의 마을 중 총독을 둘 곳을 정하고, 각 구역에서 조선소와 목재 공급 마을을 골라 건조하는 배의 최대 합을 구합니다.	어려움8	트리동적 계획법	아직 제출이 없습니다	3초	1024 MB	채점 가능
아스가르드의 수호자각 전사의 부하 순서를 정하여 트리를 따라 만든 행렬의 역순쌍이 가장 적도록 하고, 그 최솟값을 출력합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
전차 경주체크포인트 v1부터 vk까지 순서대로 방문하고 v1로 돌아오는 경로의 최소 시간을 구합니다. 교차로에서 방향을 바꾸는 시간도 포함합니다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
걸맞은 결승매우 큰 희소 보드에서 흰 말 하나가 한 번의 차례에 잡을 수 있는 검은 말의 최대 개수를 구합니다. 한 차례에 방향은 최대 두 번까지만 바꿀 수 있습니다.	어려움8	DFS그래프+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
지구를 구하자!리더가 조종하는 셔틀로 모든 영웅을 지구로 옮기는 순서를 찾고, 불가능하면 -1을 출력하는 문제입니다.	어려움8	비트 연산BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
광장과 가로등나무 모양 도시에서 각 광장의 등 개수 범위가 주어질 때, 모든 말단 광장까지 경로의 점등 합이 같아지면서 최소 조건을 만족하는 광장을 찾습니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
경주번호판 문자열의 부분집합을 골라 개수, 공통 접두사 길이, 공통 접미사 길이의 곱이 최대가 되는 값을 구합니다.	어려움8	트라이문자열+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
지방 점령트리에서 지역을 잡거나 놓을 때마다, 잡힌 지역을 모두 잇는 최소 부분트리에 경로 위 지역이 몇 개 포함되는지 구합니다.	어려움8	트리세그먼트 트리	아직 제출이 없습니다	2초	1024 MB	채점 가능
라로셸 포위전두 층의 방이 원형으로 이어지고 계단이 하나씩 무너진다. 각 질의마다 서로 다른 층에 있는 두 방 사이의 최단 거리를 구한다.	어려움8	세그먼트 트리최단 경로+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
숙제정점마다 값이 적힌 트리가 주어질 때, 모든 경로 i에서 j까지 (최댓값 - 최솟값) × 경로의 정점 수를 구해 합산합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
부수기, 짓지 않기각 점마다 연결된 두 선분 중 하나를 골라 지우고, 남은 선분들이 서로 교차하지 않게 할 수 있는지 판단합니다. 가능하면 각 점에서 지울 선분 번호를 출력합니다.	어려움8	그래프기하+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
미니언들의 놀이가중치가 있는 무방향 다중 그래프에서 간선을 한 번씩만 지나는 순환 경로 중, 경로의 최소 간선 가중치와 최대 간선 가중치의 합이 가장 큰 값을 구합니다.	어려움8	최소 신장 트리그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
마라톤체크포인트 1에서 N까지 정확히 j개의 체크포인트를 지나는 최단 경로 길이를 j=1부터 K까지 구하고, 그 합을 998244353으로 나눈 나머지를 구합니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
신들n명의 신을 두 줄로 나눠, 다투는 두 신이 같은 줄에 서지 않고 공격선이 서로 교차하지 않도록 배치합니다. 불가능하면 -1을 출력합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
베스틴허물어진 벽이 하나씩 추가될 때마다 둘레는 벽으로 막히고 내부는 모두 뚫린 직사각형 구역의 개수를 구합니다.	어려움8	유니온 파인드해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
대피도시 1에서 도시 n까지 K대의 차를 보낼 때 걸리는 최소 시간을 구하고, 시간 T 안에 도착하지 못하는 차의 최소 대수를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
강아지 Пёсик연결된 그래프에서 단순 사이클이 최대 세 개일 때, 가장 긴 단순 사이클을 찾아 정점 번호를 순서대로 출력합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
조타륜바퀴 모양 그래프의 막대 2n개에 비용이 주어질 때, 초기 상태와 q번의 비용 변경 뒤 각각 최소 신장 트리의 비용을 구합니다.	어려움8	최소 신장 트리분할 정복+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
해리 포터와 철도각 철도에 1부터 m까지 서로 다른 번호를 하나씩 붙여, 모든 역에 연결된 번호의 최대공약수가 1이 되도록 합니다. 불가능하면 IMPOSSIBLE을 출력합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
회로 설계AND, OR, NOT 게이트로 이루어진 논리 회로에서 입력이 바뀔 때 각 출력이 잠깐 잘못된 값을 내는지 판별합니다.	어려움8	그래프시뮬레이션	아직 제출이 없습니다	2초	1024 MB	채점 가능