그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7362개

2 × n 격자 임베딩의 개수
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
도박 안내서
어려움8
그래프 확률+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
노천 채굴
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
연결 유지하기
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
현수시티
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
간선 방향 정하기
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
피자 배달
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열 퍼즐
어려움8
문자열 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
새로운 주 나누기
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
집으로 돌아가기
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
욱제와 그의 팬들
어려움8
연결 리스트 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
256 MB
채점 가능
포탈
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Ceste
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
128 MB
채점 가능
관료주의
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
픽셔너리
어려움8
유니온 파인드 정수론+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
64 MB
채점 가능
핸드백
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
11초
메모리 제한
512 MB
채점 가능
크리스마스 트리
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
0.7초
메모리 제한
512 MB
채점 가능
고양이와 쥐
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
프랑스식 만찬
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
베라와 캐나다 데이
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
베라와 공대 건물
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파이에는 파이로
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
HH 왕국
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
산림 벌채
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
LCA와 쿼리
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래프와 최소 스패닝 트리
어려움8
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도시 정비
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레벨 배치하기
어려움8
트리 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
프로그래밍 대결 대회
어려움8
그리디 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
트리 분리하기
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공주를 도와줘!
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
중복 없는 드라이브
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
닌자 저택 지도
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정기권
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Äventyr 2
어려움8
트리 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
개구리 2
어려움8
그래프 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
채굴
어려움8
이분 탐색 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
도주 중인 소 (플래티넘)
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
도망친 소
어려움8
트리 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서로소 트리
어려움8
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
고장 난 기어박스
어려움8
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주유소
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
기둥
어려움8
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
총격전 연출
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동굴 탐험가의 모임 장소
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선장
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괴도 강산
어려움8
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비행기 잡기
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
세계 정복
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
범죄보다 한발 빠르게
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
광케이블을 대신하는 무선망
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
새 축사
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
통행 차단
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
젖 짜는 순서
어려움8
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
멀티플레이어 무
어려움8
DFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
듀애슬론
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
윷놀이
어려움8
구현 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
경험치
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무지개 황금의 땅
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
여행하는 사업가 문제
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숲 만들기
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
자카르타의 공원
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
ANTS
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
인용
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
러브 폴리곤
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
경로
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
지하철
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
파인애플 농사
어려움8
유니온 파인드 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
아기 석환이
어려움8
정렬 유니온 파인드+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
768 MB
채점 가능
룩
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
0.4초
메모리 제한
1024 MB
채점 가능
족보
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순간이동 발판
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
자석 장난감
어려움8
그래프 구현+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
POPA
어려움8
분할 정복 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최대 전략적 절약
어려움8
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
깜빡이는 형광등
어려움8
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레인보우 그래프
어려움8
그리디 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
겨울 축제
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
크루즈 퀘일
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
그리드랜드의 심술쟁이 마못
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
데이터의 비참한 손실
어려움8
그래프 구간+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
사무실 이전
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
뚜루루 뚜루
어려움8
DFS 완전 탐색+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
도로 색칠
어려움8
트리 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
전자 회로
어려움8
그래프 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Fake Plastic Trees
어려움8
트리 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공리주의
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
백채원
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
벽을 세우자!
어려움8
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
우리는 진실을 잊고 살잖아
어려움8
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Teoretičar
어려움8
그래프 분할 정복+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
레드-블랙 트리
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Nice Report
어려움8
그래프 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
두 트리
어려움8
트리 해시맵+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
비슷한 단어
어려움8
트라이 트리+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Masha와 선인장
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
서픽스 프리
어려움8
문자열 매칭 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
효율적으로 많이 먹기
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
햄스터 해리
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
킹핀의 탈출
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
2 × n 격자 임베딩의 개수라벨이 붙은 트리의 각 노드를 2행 n열 격자에 배치하되 노드 1은 왼쪽 위 칸에 놓고, 변으로 이어진 두 노드는 서로 맞닿으며, 같은 칸을 쓰지 않도록 하는 임베딩의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
도박 안내서무방향 그래프에서 1번 도시에서 n번 도시로 갈 때, 원하지 않는 표를 버릴 수 있다는 조건 아래 필요한 무작위 표 개수의 최소 기댓값을 구한다.	어려움8	그래프확률+2	아직 제출이 없습니다	3초	512 MB	채점 가능
노천 채굴각 블록의 가치와 채굴 비용, 그리고 먼저 캐야 하는 선행 관계가 주어질 때, 이 관계에 닫힌 부분집합 중 이익이 최대인 것을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
연결 유지하기강하게 연결된 방향 그래프에서 정해진 두 번의 BFS로 2n개의 간선을 남기고, 남지 않은 간선을 입력 순서대로 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
현수시티각 간선이 많아야 하나의 사이클에 속하는 연결된 선인장 그래프에서 간선을 켜고 끄며 두 정점의 연결 여부를 묻는 질의에 답한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
간선 방향 정하기트리의 각 간선을 방향을 정해, 주어진 모든 정점 쌍 사이에 한 방향으로든 경로가 존재하도록 하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
피자 배달가중 방향 그래프에서 시점 1과 도착점 2가 주어지고, 매일 서로 다른 간선 하나의 방향이 뒤집힌다. 각 날짜마다 최단 경로 길이가 줄어드는지, 그대로인지, 늘어나거나 도달 불가능해지는지 판정한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 퍼즐명시적으로 주어지지 않은 위치의 문자를 부분 문자열 동일성 단서들로부터 추론해, 물어본 위치의 문자를 확정하거나 물음표로 답하는 문제로, LCP 정보를 이용한다.	어려움8	문자열유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
새로운 주 나누기정점 1과 n을 서로 다른 편에 두고 그래프를 둘로 나눌 때, 잘린 간선들의 가중치를 XOR한 값이 최대가 되도록 만드는 문제이다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
집으로 돌아가기집이 1번, 사무실이 n번 교차점인 나무에서, 시야 규칙에 따른 무작위 이동이 항상 10^9보 이내에 집에 도착하도록 하는 손전등의 최소 범위 d를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
욱제와 그의 팬들팬들의 줄에서 삭제와 질의를 처리한다. 각 질의는 한 팬을 중심으로 같은 팬클럽이 끊기지 않고 이어지는 구간의 길이를 센다.	어려움8	연결 리스트유니온 파인드+2	아직 제출이 없습니다	2.5초	256 MB	채점 가능
포탈벽에 포탈을 쏘는 것은 시간이 들지 않고 두 포탈을 통해 이동하는 데 1이 들 때, 철수가 F에 도달하는 최소 시간을 구한다. 동시에 존재할 수 있는 포탈은 최대 두 개다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Ceste1번 도시에서 각 도시로 가는 경로 중 이동 시간의 합과 비용의 합을 곱한 값이 최소가 되는 경로를 찾고, 도달할 수 없으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2.5초	128 MB	채점 가능
관료주의루트에서 가장 번호가 작은 자식으로 내려가는 경로를 따라 업무를 반복 처리하면서 경로상의 직원에게 1, 2, 3... 코인을 지급하고 끝 직원을 삭제했을 때, 직원마다 받은 코인의 총합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	64 MB	채점 가능
픽셔너리i번째 날에 최대공약수가 M-i+1인 도시 쌍을 도로로 잇는다. 각 질의마다 두 도시가 처음 연결되는 날짜를 구한다.	어려움8	유니온 파인드정수론+2	아직 제출이 없습니다	1.5초	64 MB	채점 가능
핸드백마을 격자에서 s개 공급원 가격으로부터 모든 마을 가격이 정해질 때, 최고 가격과 그 가격을 갖는 마을 수를 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	11초	512 MB	채점 가능
크리스마스 트리서로 다른 색으로 트리의 경로를 M번 칠한 뒤의 최종 색이 주어질 때, 각 색이 덮는 최단 경로의 양 끝과 함께 규칙에 맞는 유일한 갱신 순서를 복원한다.	어려움8	트리DFS+2	아직 제출이 없습니다	0.7초	512 MB	채점 가능
고양이와 쥐간선마다 서로 다른 무게가 붙은 트리에서 쥐는 항상 가장 무거운 간선으로 이동하고 고양이가 그곳에 있으면 두 번째로 무거운 간선으로 이동한다. 고양이가 최적으로 움직일 때 쥐를 잡는 데 걸리는 최소 이동 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	10초	512 MB	채점 가능
프랑스식 만찬각 요리에 제공 시각을 배정해 동시성 및 선후 제약을 모두 만족하면서 식사 전체 길이가 K분 이내가 되도록 할 수 있는지 판정한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
베라와 캐나다 데이레이저를 하나씩 추가할 때마다 각 레이저의 네 가지 직각 발사 방향 중 하나를 골라, 피격된 레이저의 awe 값 합이 최대가 되도록 한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
베라와 공대 건물값이 모두 다른 숨은 미적 값을 가진 N개 노드의 트리와 각 노드의 검사 비용이 주어질 때, 지역 최댓값을 반드시 찾도록 보장하는 적응형 전략의 최소 총비용을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파이에는 파이로두 소가 번갈아 받은 파이보다 맛있으면서 차이가 D 이하인 자신의 파이를 돌려준다. 베시의 각 파이에서 시작해 0짜리 파이를 받으며 끝나는 최소 교환 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
HH 왕국트리에서 여러 정점 집합이 주어질 때, 각 집합의 모든 두 정점 사이 거리의 합의 두 배를 구한다.	어려움8	트리DFS+1	아직 제출이 없습니다	10초	512 MB	채점 가능
산림 벌채격자에서 나무를 베어 왼쪽 위와 오른쪽 아래 칸이 연결되도록 만들되, 각 나무를 베고 제재소로 운반하는 데 드는 총 이동 시간을 최소화한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
LCA와 쿼리최대 100,000개 정점의 트리에서 각 질의마다 지정된 루트 r에 대한 u와 v의 최소 공통 조상을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프와 최소 스패닝 트리연결된 가중 무향 그래프의 각 간선마다 그 간선을 반드시 포함하는 최소 신장 트리의 가중치 합을 구해 출력한다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도시 정비각 정점에 가격이 있는 트리에서 정점 하나를 제거했을 때 남는 연결 요소마다 최대 가격을 더한 값이 최대가 되는 경우를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
레벨 배치하기각 레벨의 클리어 점수 S_i와 시작 레벨에서 해당 레벨까지 누적 점수 K_i가 주어질 때, 부모보다 자식의 S가 큰 조건을 만족하는 레벨 배치의 수를 세는 문제입니다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
프로그래밍 대결 대회N명의 참가자가 치르는 결투 일정을 정한다. 실력이 높은 쪽이 항상 이기고 각 참가자는 최대 L_i번 결투할 수 있을 때, 모든 결투의 XOR 관심도 합에서 피로도를 뺀 값이 최대가 되게 하라.	어려움8	그리디트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
트리 분리하기트리에서 두 정점 사이의 단순 경로에 놓인 정점을 모두 지운 뒤, 남은 그래프에서 크기가 K 이상인 연결 성분의 수를 최대로 만든다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공주를 도와줘!격자에 있는 공주가 동시에 움직이는 여러 병사를 피해 유일한 탈출구에 도달할 수 있는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
중복 없는 드라이브각 도시에서 g만큼 연료를 한 번만 충전하고 각 도로를 지날 때 d만큼 소모한다. 연료가 음수가 되지 않으면서 지날 수 있는 최대 도시 수를 트리에서 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
닌자 저택 지도정해진 DFS 탐색 순서로 기록한 방문 기록과 거리 값을 이용해, 중복 간선과 되돌아가는 간선을 처리하며 집의 그래프를 복원한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정기권S에서 T로 가는 최단 경로 하나를 무료로 지정한 뒤, 그 경로의 간선은 0원, 나머지는 요금을 내는 조건에서 U에서 V로 가는 최소 비용을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
Äventyr 2트리에서 시간이 지나며 정점이 하나씩 표시되고, 질의한 정점에서 가장 가까운 표시된 정점까지의 거리를 구한다.	어려움8	트리BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
개구리 2각 개구리를 선호하는 연못에 배치하고, 모든 통나무의 주제에 대해 양 끝 개구리의 관심도가 같도록 만드는 배치를 찾는다.	어려움8	그래프백트래킹+2	아직 제출이 없습니다	1초	256 MB	채점 가능
채굴위쪽, 왼쪽, 오른쪽 면만 공기에 닿아 있는 광산 격자가 주어질 때, 어떤 순서로든 광물을 K개 이상 캘 수 있는 최소 성능 D를 구한다.	어려움8	이분 탐색BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
도주 중인 소 (플래티넘)트리에서 각 헛간마다 Bessie가 그곳에서 출발해 가장 가까운 출구로 달릴 때 그를 잡는 데 필요한 최소 농부 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
도망친 소N개의 헛간으로 이루어진 트리에서 K번 헛간에서 출발한 베시가 출구로 달아날 때, 그를 잡는 데 필요한 최소 목장꾼 수를 구한다.	어려움8	트리BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
서로소 트리주어진 수열을 중위 순회로 하는 이진 트리 중, 모든 노드가 자신의 조상들과 서로소인 트리가 존재하는지 판정하고 각 노드의 부모 인덱스를 출력한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	6초	512 MB	채점 가능
고장 난 기어박스연결된 그래프의 각 정점에 n개의 톱니바퀴 반지름을 배정해 모든 간선의 거리가 양 끝 반지름의 합과 같도록 하고, 사전순으로 가장 작은 배치를 출력하거나 불가능을 판정한다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
주유소일부 정점이 주유소인 가중 그래프에서, 용량 b인 탱커가 x에서 y까지 주유소에서만 급유하며 갈 수 있는지 묻는 질의에 답한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기둥2x2 기둥이 드문드문 놓인 격자에서 정해진 국소 규칙에 따라 모든 빈 칸을 한 번씩 지나는 유일한 해밀턴 회로를 구성한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
총격전 연출서로 다른 상대를 겨누는 n명의 갱스터가 있으며, 한 명의 발사 시각을 바꾸는 q번의 갱신마다 생존자 수를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동굴 탐험가의 모임 장소트리에서 각 탐험가의 a_i에서 b_i까지 d_i개 이하의 간선을 사용하는 경로가 모두 지나는 방을 찾아, 조건을 만족하는 가장 작은 번호의 방을 출력하는 문제이다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선장각 구간에서 선장이 한 축만 조타할 때, 섬 1에서 섬 n까지 이동하며 선장이 조타하는 남북 방향 거리의 최솟값을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
괴도 강산도둑이 행이나 열 전체를 걷는 이동을 반복해 모든 보석을 모으고 추적기를 0개 남긴 채 빠져나올 수 있는지 판정한다. 일반 보석을 훔친 행과 열에는 다시 들어갈 수 없다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비행기 잡기각 버스가 주어진 확률로 독립적으로 운행할 때, 시간 k까지 역 1에 도착할 확률을 최대로 만드는 전략을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
세계 정복가중치가 있는 트리의 각 정점에 군대가 있고, 각 정점이 요구하는 최소 병력을 남기면서 간선을 따라 이동시킬 때 총비용을 최소화한다.	어려움8	트리DFS+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
범죄보다 한발 빠르게건물 높이가 주어진 격자에서, 포물선이 지나는 모든 건물을 넘어야 한다는 조건 아래 각 옥상에 도달하는 최소 점프 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
광케이블을 대신하는 무선망연결된 다중 그래프가 주어질 때, 원래 차수와 다른 차수를 가진 정점 수가 최소가 되는 신장 트리를 정해진 구성 절차에 따라 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
새 축사노드를 하나씩 추가하며 숲을 키우는 질의와 특정 노드에서 가장 먼 노드까지의 거리를 묻는 질의를 온라인으로 처리한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
통행 차단트리와 추가 가중 간선이 주어질 때, 각 트리 간선을 제거해 생기는 두 조각을 다시 연결하는 추가 간선의 최소 가중치를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
젖 짜는 순서M개의 관찰 목록 중에서 앞에서부터 최대로 사용할 수 있는 개수를 찾고, 그 제약을 만족하는 사전순 최소 위상 정렬을 출력한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
멀티플레이어 무소 ID가 적힌 N x N 격자에서 한 소가 만든 가장 큰 연결 영역과 두 소가 함께 만든 가장 큰 영역의 크기를 구한다.	어려움8	DFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
듀애슬론정점이 1e5개인 무방향 그래프에서 s, c, f를 이 순서로 지나는 단순 경로가 존재하는 서로 다른 정점 세 쌍 (s, c, f)의 개수를 센다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
윷놀이윷판의 네 경로를 따라 말의 이동을 구현하고 매 턴마다 업기, 잡기, 통과 규칙을 적용한 뒤 말의 위치를 출력합니다.	어려움8	구현시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
경험치루트가 있는 트리의 각 정점에 값이 주어질 때, 정점들을 아래로 향하는 경로 여러 개로 나누어 각 경로의 (최댓값 빼기 최솟값) 합의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무지개 황금의 땅뱀이 지나며 만든 강 칸이 있는 격자에서, 각 질의 직사각형 안의 서로 인접한 육지 칸 묶음 개수를 구합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
여행하는 사업가 문제연결된 무방향 그래프와 갱신 가능한 도시 가치가 주어질 때, 두 보행자가 도착할 수 있는 도시 가치 차이의 최솟값을 묻는 질의에 답한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숲 만들기가중치가 서로 다른 N개의 튜플 (u,v,w)가 주어질 때, 각 튜플을 부모-자식 간선으로 실현하되 모든 내부 노드에서 부모 간선의 가중치가 자식 간선보다 작고 각 노드의 자식 수가 M 이하가 되도록 숲을 만든다. 이때 트리 수의 최솟값을 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
자카르타의 공원세 공원에 놓인 N개의 벽돌을 주어진 초기 배치에서 시작해 최대 16개의 목표 배치를 모두 거친 뒤 한 공원에 모으는 최소 비용을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ANTS트리와 쿼리마다 최대 50개의 표시된 정점이 주어질 때, 표시된 모든 정점까지의 거리 합을 최소로 하는 정점을 찾아 그 최솟값을 각 쿼리마다 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인용책 1을 루트로 하는 인용 트리에서 모든 책의 반납 시각 합이 최소가 되도록 읽는 순서를 정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
러브 폴리곤N명의 인물이 각각 한 명을 사랑할 때, 사랑하는 대상을 최소한으로 바꿔 모든 인물이 서로 사랑하는 짝을 이루도록 만든다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
경로각 정점에 색이 칠해진 그래프에서 경로 위 정점들의 색이 모두 다른 단순 경로의 개수를 양방향을 각각 세어 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
지하철같은 N개 역 위의 두 신장 트리가 주어질 때, 매주 간선 하나를 없애고 다른 간선 하나를 추가하면서 모든 중간 상태가 신장 트리를 유지하도록 하여 목표 트리에 도달하는 최소 주말 수열을 출력한다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
파인애플 농사바깥을 높이 0으로 두는 격자에서, 어떤 기준 h에 대해 경계가 모두 h보다 높은 이웃으로 둘러싸인 가장 큰 연결된 물웅덩이의 넓이를 구한다.	어려움8	유니온 파인드BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
아기 석환이각 칸은 먼저 쓰인 값만 남기며, 벡터 N개를 사전순으로 정렬한 가장 작은 안정 정렬 순열을 출력합니다.	어려움8	정렬유니온 파인드+1	아직 제출이 없습니다	5초	768 MB	채점 가능
룩장애물이 있는 N x N 보드에서 같은 줄에 있어도 장애물 사이에 있으면 서로 공격하지 않는 조건으로 룩을 최대한 많이 배치하고 그 배치를 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	0.4초	1024 MB	채점 가능
족보두 가계도가 같은 원본 가계도에서 부모와 자식을 합치는 방식으로 만들어질 수 있는지 판별합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
순간이동 발판각 패드는 고유한 주기로 정해진 구역들을 순환한다. 0번 좌표에서 1번 패드를 탄 현욱이 패드를 갈아타며 출구 구역에 도달하는 최소 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
자석 장난감단순 그래프가 주어질 때, 남은 이웃들이 모두 서로 연결된 꼭짓점을 하나씩 제거해 모든 꼭짓점을 없앨 수 있는지 판정하고, 가능하면 제거 순서를 출력한다.	어려움8	그래프구현+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
POPA인덱스의 중위 순회가 0..N-1이 되고 부모의 가중치가 자식의 가중치를 나누는 이진 트리를, 숨겨진 부분 배열의 gcd 비교 질의를 Q번 이하로 써서 구성한다.	어려움8	분할 정복트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최대 전략적 절약N개 행성 각각에 M개 도시가 있고 같은 구조의 항로와 차원문이 반복되는 그래프에서, 연결성을 유지하며 제거할 수 있는 최대 유지비 합을 구한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
깜빡이는 형광등최대 16개 조명의 초기 상태가 주어질 때, 버튼을 누르면 토글 파동이 시간차를 두고 오른쪽으로 전파되고 겹치는 파동은 상쇄될 때 모든 조명을 동시에 켤 수 있는 가장 이른 시각을 구한다.	어려움8	BFS비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
레인보우 그래프1부터 m까지의 각 k에 대해, 파랑과 초록 간선만으로, 그리고 빨강과 초록 간선만으로 모두 연결되도록 고른 k개 간선의 최소 가중치 합을 구합니다.	어려움8	그리디최소 신장 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
겨울 축제각 도로에 비용 0, 1, 2 중 하나를 매겨 한 정점에서 인접한 두 도로의 합을 3으로 나눈 나머지가 1이 되지 않게 하고, 모든 사이클의 합을 홀수로 만드는 최소 총비용을 구합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
크루즈 퀘일간 두 개 버티는 모든 단순 이동 경로 쌍을 최소 비용의 감시 간 집합이 막도록 비용 합 최솟값을 구합니다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	512 MB	채점 가능
그리드랜드의 심술쟁이 마못지면 위에 놓인 N쌍의 두더지 굴로 서로 연결되게 하되 엇갈린 두 쌍을 하나로 연결하지 않도록 단절 깊이의 최솟값을 구합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
데이터의 비참한 손실N개 강의의 충돌 그래프가 주어질 때, 구간 그래프로 실현 가능한 최소 색칠 수, 즉 필요한 최소 강의실 수를 구한다.	어려움8	그래프구간+2	아직 제출이 없습니다	6초	512 MB	채점 가능
사무실 이전가중 트리에서 각 자식을 가진 정점마다 그 아래 잎의 최솟값을 최솟값끼리, 최댓값끼리 골라 더한 값의 최솟값을 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
뚜루루 뚜루R행 C열 격자에 행 단위로 적힌 "뚜루루뚜루"가 반복되는 글자판 위에서 칸을 반복 방문하지 않고 인접 칸으로만 이동해 철자를 그대로 읽는 길이 10짜리 경로의 개수를 구한다.	어려움8	DFS완전 탐색+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
도로 색칠리컬 u에서 수도로 가는 경로의 모든 도로를 색 c로 칠합니다. 이후 정확히 m개의 도로가 칠해진 색 개수를 각 질의마다 출력합니다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
전자 회로무방향 다중 그래프가 주어질 때, 두 끝 노드를 골라 직렬과 병렬 연결만으로 만들어지는 회로인지 판별합니다.	어려움8	그래프해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Fake Plastic Trees앞서 만든 트리를 부분 트리로 재사용하면서 125개 이하의 균형 이진트리를 만들어, 그중 하나가 정확히 N개의 노드를 갖도록 구성한다.	어려움8	트리수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
공리주의트리의 간선 k개를 단말을 공유하지 않게 골라 가치 합을 최대화한다. 간선 가중치를 이분 탐색으로 조정하며 매칭 DP의 최적 조건을 찾는다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
백채원가중치 없는 방향 그래프와 N개의 구멍 위치를 받고 각 구멍을 유일한 흡입구일 때와 매 정점에 흡입구를 둘 때 흡수 시간의 합을 차례로 구합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
벽을 세우자!볼록 N각형 안의 점마다 외부에서 그 점까지 넘어야 하는 벽의 최솟값을 최대로 만드는 삼각분할 값을 구합니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
우리는 진실을 잊고 살잖아정점 n개와 간선 m개가 주어진 그래프에서 무작위로 공개되는 간선 여부 쌍을 보다가 그래프가 연결인지 판단할 때까지 필요한 최소와 최대 쿼리 수를 구합니다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Teoretičar이분 그래프의 간선을 한 꼭짓점을 공유하는 간선끼리 다른 색이 되도록 칠하고, 색은 최대 차수 이상인 가장 작은 2의 거듭제곱 개까지만 씁니다.	어려움8	그래프분할 정복+1	아직 제출이 없습니다	8초	256 MB	채점 가능
레드-블랙 트리빈 자식 자리에 가상 리프를 붙인 이진 트리의 정점을 빨강과 검정으로 칠하는 방법 중 레드-블랙 트리 조건을 만족하는 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Nice Report방향 그래프에서 각 정점이 도달할 수 있는 정점의 수를 실제 값의 두 배 이내 오차로 추정합니다.	어려움8	그래프확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
두 트리루트가 서로 다른 두 k-서브트리가 자식 순서까지 같은 트리가 되는 가장 큰 k를 구합니다.	어려움8	트리해시맵+2	아직 제출이 없습니다	4초	512 MB	채점 가능
비슷한 단어서로 다른 단어들의 집합이 주어질 때, 한쪽에서 맨 앞 글자를 지워 다른 쪽을 얻을 수 있는 두 단어가 함께 들어가지 않도록 최대한 많은 접두사를 고른다.	어려움8	트라이트리+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Masha와 선인장각 꼭짓점이 최대 하나의 사이클에 속하도록 추가 간선을 고르는 최대 무게를 구한다. 서브트리를 기준으로 DP를 세우고 루트로 가는 경로에 느린 갱신을 적용한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
서픽스 프리상태 최대 2000개의 DFA와 최종 상태 f개가 주어질 때 어떤 수락 문자열이 다른 수락 문자열의 진접미사인지 판별하여 1 또는 0을 출력합니다.	어려움8	문자열 매칭그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
효율적으로 많이 먹기0번 가게에서 시작해 단방향 경로를 따라가며 먹는 가게를 차례로 골라 1, 1/2, 1/4 비율의 만족도 합을 최대화합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
햄스터 해리가중 방향 그래프에서 맥스와 민이 번갈아 나가는 간선을 고르며 맥스가 먼저 움직일 때, 최적 플레이로 s에서 t까지 걸리는 총 시간을 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
킹핀의 탈출루트가 h인 트리에 간선을 최소로 추가해 임의의 간선 하나가 끊겨도 모든 정점이 h로 갈 수 있게 만들고 추가한 간선을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능