그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7360개

조별과제 멈춰!
어려움8
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
뛰는 기물
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
트리 조각하기
어려움8
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
누텔라 트리
어려움8
트리 세그먼트 트리
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
신문
어려움8
그래프 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Uuu
어려움8
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그래프 여행
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
두 반으로 나누기
어려움8
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최단최단경로
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그리드의 최소 신장 트리 구하기
어려움8
최소 신장 트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Deleting
어려움8
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Fancy Formulas
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Glory Graph
어려움8
조합론 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
해밀턴
어려움8
구현 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쌍 세기
어려움8
그래프 정렬+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
마트료시카 인형
어려움8
배열 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
제국의 도로
어려움8
그래프 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동적 최단 경로
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
7.5초
메모리 제한
1024 MB
채점 가능
동등한 파이프라인
어려움8
유니온 파인드 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
세 가지 대회
어려움8
그래프 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
성
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
’S No Problem
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
제한된 대응
어려움8
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
칼의 귀환
어려움8
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
물류 창고
어려움8
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
밤편지
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
잘못된 안내
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
엘리베이터 조작
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최소 신장 선인장
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
1.2초
메모리 제한
512 MB
채점 가능
어려운 모든 정점 쌍 최단 거리
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구슬 발사기
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
A Hard Problem
어려움8
비트 연산 그래프+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
ICPC 왕국 도로 복구
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
공사
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
모든 것을 뒤집기
어려움8
수학 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그냥 부트폴
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비밀번호 나열하기
어려움8
유니온 파인드 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
축제 바오바브
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나무 파이프라인
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
크리스마스 트리의 마트료시카
어려움8
DFS 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
불
어려움8
이분 탐색 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Flow
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
The Witcher
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
Cheat
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쥐
어려움8
문자열 그래프+2
아직 제출이 없습니다
시간 제한
0.75초
메모리 제한
256 MB
채점 가능
친자 확인
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
개미 군집
어려움8
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
우정 그래프
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비 오는 날
어려움8
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
십자 타일에서의 거리
어려움8
수학 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
패키지
어려움8
그래프 투 포인터+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Vasya의 그래프
어려움8
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
핵심 도로의 최대 계수
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
마법의 미로
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
코드의 오류
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
레벨 검사
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
타워 디펜스
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
정육면체 경로
어려움8
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
알고리즘이 적용되었다
어려움8
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
루프나 중복 간선이 없는 그래프
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
하이퍼큐브
어려움8
비트 연산 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
간선 세기
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
정사각형 그래프
어려움8
문자열 매칭 유니온 파인드+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
그리드 그래프의 최소 비용 신장 트리
어려움8
최소 신장 트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
움얌얌
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리 변환 퍼즐
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
시간은 돈이다
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Two Dots
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정점 합치기 게임
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
다이슨 원
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
매드 다이아몬드
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
디젤을 이겨라
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
리프 매칭
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
두 단계 최단 경로 3
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
땅따먹기
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
어떤 우유의 배달목록 (Hard)
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
티켓
어려움8
최단 경로 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
합성함수와 쿼리 2
어려움8
그래프 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
잠긴 문
어려움8
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
화가들의 대결
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
정훈이는 민트초코맛 짜장라면이 먹고 싶다
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마을 특화
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
삼색 그래프
어려움8
이분 탐색 최단 경로+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
소개 세션 조직
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
던전
어려움8
비트 연산 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
조이터 (Joitter)
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
보고
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
오리엔티어링 (Orienteering)
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지역 (Regions)
어려움8
이분 탐색 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
본선 회장 (Finals)
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
심로드 (SimRoad) 3
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
플러그 (Plugs)
어려움8
그래프 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
영역 (Territory)
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
야경 (Nightman)
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
1차원 체스
어려움8
트라이 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
폭탄
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
광산
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
뉴스
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
모노폴리
어려움8
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
1024 MB
채점 가능
루트 노드가 많은 트리일수록 좋은 트리이다
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
조별과제 멈춰!N명의 학생을 각각 최소 한 명씩 두 조로 나누고, X와 Y가 각 조의 팀장일 때 모든 학생이 공지를 받는 최소 연락 비용을 Q개의 질의마다 구한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
뛰는 기물N과 M이 주어질 때, (N,M)-piece가 어디에서 출발하든 항상 도달할 수 있도록 격자점 몇 곳에 선물을 놓아야 하는 최소 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
트리 조각하기트리와 제거해야 할 정점 집합이 주어질 때, 표시된 정점만 폭탄으로부터 거리 p 미만에 오도록 폭탄을 배치하고 p의 최댓값을 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
누텔라 트리트리에서 첫 정점이 검은색이고 나머지 정점이 모두 빨간색인 단순 경로의 개수를 구하고, 색을 한 번씩 바꿀 때마다 그 개수를 다시 셉니다.	어려움8	트리세그먼트 트리	아직 제출이 없습니다	7초	1024 MB	채점 가능
신문연결된 무방향 그래프에서 브랑코가 간선을 따라 움직일 때 앤키카가 반드시 잡을 수 있는지 판별하고, 가능하면 최소 길이의 추측 순서를 출력합니다.	어려움8	그래프구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
UuuN개의 정점과 M개의 간선이 주어질 때, 버그가 있는 union-find 코드의 안쪽 반복문이 최대한 많이 실행되도록 단순 무향 그래프를 출력한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
그래프 여행각 방에 점수와 [L, R] 범위의 방패가 있고, 현재 점수가 범위 안일 때만 방패를 부술 수 있을 때, 처음 방문하는 방들의 순서 중 총점이 정확히 K가 되는 경우의 수를 센다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
두 반으로 나누기주어진 간선 제거 목록을 앞에서부터 최소 개수만큼 제거해 남은 그래프가 이분 그래프가 되도록 하고, 두 구역에 속한 학생 번호를 출력한다. 제거 순서가 중요하며 처음 그래프의 연결성은 보장된다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
최단최단경로x에서 y로 가는 최단 경로 중 간선 수가 가장 적은 것을 찾고, 그러한 경로의 개수를 10^9+9로 나눈 나머지를 구한다. 같은 두 역을 잇는 여러 노선은 서로 다른 경로로 센다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
그리드의 최소 신장 트리 구하기네 개의 비감소 수열로 간선 가중치가 정해지는 격자 그래프에서 최소 신장 트리의 총 가중치를 구한다.	어려움8	최소 신장 트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Deleting1부터 n까지 들어 있는 배열에서 인접한 두 원소를 n/2번 지웁니다. 지우는 비용 중 최댓값이 가장 작아지는 값을 구합니다.	어려움8	이분 탐색동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
Fancy Formulas소수 p와 a+b가 p로 나누어떨어지지 않는 순서쌍 (a,b)가 주어질 때, 한 순서쌍을 다른 순서쌍으로 바꾸는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Glory Graph정점이 n개인 완전 그래프의 간선을 노랑이나 파랑으로 칠할 때, 두 조건을 만족하는 4개 정점 부분그래프 수의 차 Y - A를 구합니다.	어려움8	조합론그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
해밀턴K가 주어질 때, 정점이 최대 20개인 그래프를 만들어 해밀턴 경로로 이어지는 정점 쌍이 정확히 K개가 되도록 합니다. 그래프의 간선 목록을 출력합니다.	어려움8	구현그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
쌍 세기자기 고리와 평행 간선을 허용하는 무방향 다중 그래프에서, 두 정점에 붙은 간선 수의 합이 k보다 큰 쌍의 개수를 각 질의마다 구한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	4초	256 MB	채점 가능
마트료시카 인형각 구간에서 가장 작은 값을 반복해서 제거하며, 제거할 때마다 그 값의 위치와 다음으로 작은 값의 위치 사이 거리를 모두 더합니다.	어려움8	배열정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
제국의 도로각 질의 (n, u, v)마다 1부터 n까지의 도시에서 y가 x+n을 나누면 x와 y를 잇는 간선을 만든 그래프에서 u와 v 사이 최단 경로 길이를 구하고, 도달할 수 없으면 -1을 출력한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동적 최단 경로가중치가 0에서 2인 완전 유향 그래프에서 두 정점 사이의 최단 거리를 2까지만 세어 답하고, 최대 2000번의 간선 가중치 변경을 처리합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	7.5초	1024 MB	채점 가능
동등한 파이프라인n개 정점 위의 가중치 있는 스패닝 트리 d개가 주어지고, 모든 정점 쌍 사이 경로의 최소 간선 가중치가 같으면 두 트리를 동등하다고 할 때, 각 트리를 가장 앞선 동등한 트리와 묶는다.	어려움8	유니온 파인드정렬+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
세 가지 대회세 대회에서 각 사람의 순위가 주어지고, 두 대회 이상에서 b보다 좋은 순위면 a가 b를 직접 이긴다. 이 관계의 도달 가능성을 묻는 질의에 답한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
성각 성의 공격 비용, 사망자 수, 수비병 수가 주어진 트리에서 각 간선을 최대 두 번 지나며 모든 성을 점령하는 데 필요한 최소 병력 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
’S No Problem가중치가 있는 트리에서 모든 간선을 덮는 두 개의 경로를 배치하되, 두 경로의 총 길이가 최소가 되도록 한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
제한된 대응최대 11개의 문자열 쌍이 주어질 때, 선택한 서로 다른 쌍들의 왼쪽 문자열 연결과 오른쪽 문자열 연결이 같아지는 가장 짧은 수열을 찾고, 길이가 같으면 사전순으로 앞선 것을 고른다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
칼의 귀환구면 좌표로 주어진 정팔면체 표면의 두 점 사이 최단 거리를 각 테스트 케이스마다 소수점 셋째 자리까지 출력합니다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
물류 창고가중치가 있는 트리의 정수 위치에 중심 k개를 놓아, 각 노드에서 가장 가까운 중심까지의 최대 가중 거리를 최소화합니다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
밤편지각 질의 (C, s, e)마다 중간에 거치는 집의 번호가 C 이상이면 안 된다는 조건에서 s에서 e까지 가는 최단 경로를 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
잘못된 안내각 단계가 원래 방향이 아닌 다른 방향으로 바뀐 지시 문자열과 격자가 주어질 때, 보물이 있을 수 있는 모든 칸을 표시한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
엘리베이터 조작각 층에 한 명씩 있고 각자의 목적지 층이 주어진다. 1층에서 출발하는 1인용 엘리베이터로 모든 사람을 목적지에 내려주는 최소 버튼 횟수와 그 순서를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최소 신장 선인장가중치가 있는 선인장 그래프가 주어질 때 최소 비용 신장 선인장을 출력하고, 각 간선 가중치 갱신 질의마다 갱신된 최소 비용을 출력한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1.2초	512 MB	채점 가능
어려운 모든 정점 쌍 최단 거리가중치 1인 간선이 정확히 하나이고 나머지는 0인 연결 그래프에서 모든 정점 쌍의 최단 거리 합을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
구슬 발사기발사기마다 45도 회전 비용이 주어질 때, 발사기 s에서 발사한 구슬이 발사기 e에 도달하도록 회전 비용의 합을 최소로 만드는 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
A Hard Problem비트 단위 등식 제약을 지키면서 그래프 간선의 xor popcount 가중치 합이 최소가 되도록 미지의 노드 값을 정한다.	어려움8	비트 연산그래프+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
ICPC 왕국 도로 복구사이클이 없고 서로 다른 작업자가 하나씩 맡을 수 있도록 도로 k개를 고를 때, floor(sqrt(a_u + a_v)) 합의 최댓값을 k마다 구합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
공사트리가 주어질 때, 한 정점이나 한 간선을 삭제한 뒤 두 정점이 여전히 연결되는지 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
모든 것을 뒤집기완전 그래프에서 도시 부분집합을 뒤집었을 때 활성 철도가 전체 도시를 잇는 트리가 되는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	수학트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
그냥 부트폴N명의 선수를 M개의 순서가 있는 포지션에 배치해 각 선수의 포지션 성과를 더하고, 절친한 선수 쌍마다 거리에 C를 곱한 값을 빼서 팀 성과의 최댓값을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
비밀번호 나열하기고정된 자리와 M개의 팰린드롬 구간 조건을 만족하는 길이 N의 0/1 문자열 개수를 10^9+7로 나눈 나머지로 구합니다. 조건이 모순되면 0을 출력합니다.	어려움8	유니온 파인드문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
축제 바오바브가중치 1인 장식 t개를 루트 트리의 각 정점에 놓는다. 정점 i는 자신의 부분 트리 전체 무게가 w_i를 넘지 않아야 하고, 정점 i에 놓인 장식 하나당 d_i의 기쁨을 준다. 총 기쁨의 최댓값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나무 파이프라인트리의 각 도시 u에 대해 u를 뿌리로 삼았을 때, 잎에서만 물을 공급할 수 있다고 할 때 u로 보낼 수 있는 최대 유량을 각각 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	256 MB	채점 가능
크리스마스 트리의 마트료시카트리의 각 노드에 대해 그 서브트리에 들어 있는 번호 집합에서 연속한 번호를 최대로 이어 붙일 때 남는 마지막 한 덩어리의 크기를 구한다. 즉 각 서브트리에서 가장 긴 연속 구간의 길이를 출력한다.	어려움8	DFS세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
불정점의 온도가 매일 1씩 내려가는 트리에서 모든 정점에 마법을 한 번씩 걸 수 있는 가장 늦은 출발 준비 날짜를 구합니다. 불가능하면 -1을 출력합니다.	어려움8	이분 탐색트리+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Flow1번에서 n번으로 가는 k개의 내부 정점을 공유하지 않는 경로로 이루어진 그래프에서 용량을 간선 사이로 옮겨 최대 유량을 최대로 만들 때 필요한 최소 이동 횟수를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
The Witcher일부 간선이 반드시 포함되어야 하는 무방향 다중 그래프에서, 모든 정점의 차수가 짝수가 되도록 선택 간선을 골라 부분 그래프를 만들 수 있는지 판정하고 그 간선들을 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	6초	512 MB	채점 가능
Cheati에서 i+1로 가는 간선이 있는 방향 그래프에서 모든 사이클에 속하는 정점을 모두 나열하고, 사이클이 없으면 모든 정점을 나열한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쥐주기적으로 반복되는 무한 문자열 A와 문자열 집합 S가 주어질 때, A와 같은 무한 문자열을 만드는 B를 S의 문자열 최소 개수로 이어 붙이는 문제다.	어려움8	문자열그래프+2	아직 제출이 없습니다	0.75초	256 MB	채점 가능
친자 확인루트가 있는 트리에서 [l, r] 구간의 각 i에 대해 cnt(i, l, r)을 더한 값을 구한다. cnt는 부분 트리에서 레이블이 [l, r]에 속하는 노드 수이며, 각 질의는 직전 답으로 암호화되어 들어온다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
개미 군집트리에서 정점의 색을 바꾸는 명령과 경로 질의가 주어질 때, A와 B 사이 경로에 있는 같은 색 정점 두 개의 최소 거리를 구합니다.	어려움8	트리세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
우정 그래프그래프의 정점을 두 개의 클리크로 나누되 두 클리크의 크기 차이가 최소가 되도록 하고, 불가능하면 -1을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
비 오는 날모든 건물을 연결하는 하늘다리를 놓되, 차수가 k인 건물 i의 불만이 a_i*k^2일 때 총 불만의 최솟값을 구한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
십자 타일에서의 거리십자 타일로 평면을 덮고 다른 십자로 넘어갈 때마다 동전 1개를 내야 할 때, 두 정사각형 사이의 최소 동전 수를 구한다.	어려움8	수학기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
패키지각 응용 프로그램마다 버전 하나를 골라, 어떤 충돌 집합에도 두 개의 선택된 패키지가 들어가지 않도록 해야 한다. 충돌들은 서로 겹치지 않으므로 각 응용 프로그램을 정점으로 하는 그래프로 모델링하여 해결한다.	어려움8	그래프투 포인터+1	아직 제출이 없습니다	2초	256 MB	채점 가능
Vasya의 그래프금지된 K개의 노드 쌍과 순서대로 주어지는 M개의 간선이 있을 때, 어떤 금지된 쌍도 연결하지 않는 간선만 받아들이고 남는 간선 번호를 출력한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
핵심 도로의 최대 계수각 간선에 대해, 그 간선이 어떤 최소 신장 트리에 속할 수 있는 가중치의 최댓값을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	8초	256 MB	채점 가능
마법의 미로한 방향 통로로 이루어진 격자 미로에서 입구에서 출구까지 가는 경로에 놓인 방 두 개 (x, y)의 순서쌍 중 x에서 y로 갈 수 있는 쌍의 개수를 구합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
코드의 오류w, u, v를 N-1까지만 도는 잘못된 Floyd-Warshall 코드의 결과가 주어질 때, 원래 그래프의 모든 쌍 최단 거리 행렬을 복원한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	5초	256 MB	채점 가능
레벨 검사고정된 통행 가능 셀 지도에서 각 배치마다 플레이어가 몬스터를 만나기 전에 무기를 반드시 확보할 수 있는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	4초	256 MB	채점 가능
타워 디펜스나무 모양 도로망에서 모든 타워가 보호하는 도시를 하나 고르고, 반경을 x만큼 늘릴 때 드는 ceil(x/k) 비용의 합을 최소화합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
정육면체 경로n차원 초입방체에서 시작점과 끝점 사이에 경로의 점들만으로 만들 수 있는 더 짧은 경로가 없는 가장 긴 경로를 찾습니다.	어려움8	그래프백트래킹+1	아직 제출이 없습니다	2초	256 MB	채점 가능
알고리즘이 적용되었다연결된 그래프에서 a<b<c이고 a-b, a-c는 간선이지만 b-c는 간선이 아닌 세 정점을 찾을 때마다 b-c 간선을 추가합니다. 완성된 그래프를 n가지 색으로 칠하는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
루프나 중복 간선이 없는 그래프k색으로 적절히 칠해진 그래프와 색칠 a가 주어질 때, 모든 정점에서 a보다 크거나 같은, 또는 작거나 같은 다른 적절한 k색 칠 b가 존재하는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
하이퍼큐브n개의 간선을 가진 트리를 n차원 하이퍼큐브에 간선이 겹치지 않도록 최대 개수만큼 배치하고, 각 배치를 출력합니다.	어려움8	비트 연산트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
간선 세기각 연결 성분이 순환을 많아야 하나 가지는 n개 정점의 라벨 그래프 전체에서, 순환에 속한 변 개수의 합을 p로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
정사각형 그래프수열과 길이 k별 가중치가 주어질 때, 두 절반이 같은 연속 구간(제곱 구조)으로 만든 그래프의 최소 신장 숲 가중치 합을 구합니다.	어려움8	문자열 매칭유니온 파인드+2	아직 제출이 없습니다	5초	256 MB	채점 가능
그리드 그래프의 최소 비용 신장 트리정수 격자가 주어지고 같은 행이나 열에 있는 두 칸을 절댓값 차를 가중치로 연결할 때, 이 그래프의 최소 신장 트리 비용을 구한다.	어려움8	최소 신장 트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
움얌얌각 룩을 코치로 바꿨을 때, 룩이 없는 행과 열의 칸만 밟으며 가장 많은 룩을 먹는 데 필요한 최소 이동 횟수를 구합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리 변환 퍼즐삼진 루트와 이진 내부 노드로 이루어진 산술식 트리에서 자식 교환과 루트 회전을 반복해 식의 값을 최대로 만든다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
시간은 돈이다1번 승차장에서 n번 승차장까지 가는 최단 시간을 구합니다. k번째로 택시를 잡을 때마다 2^(k-1)분을 기다리며, 답은 10^9+7로 나눈 나머지입니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Two DotsL×L 정사각형 안의 색깔 점들을 같은 색끼리 내부에서 서로 교차하지 않는 곡선으로 모두 이을 수 있는지 판별합니다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
정점 합치기 게임가중 연결 그래프에서 두 플레이어가 번갈아 정점을 색칠하고 경계 간선을 고르며, 정점이 하나 남을 때까지 병합한다. 최적 플레이에서 승자를 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
다이슨 원격자 위의 별 n개를 모두 감싸는 1x1 정사각형 고리의 최소 개수를 구합니다. 고리는 모서리로 이어지고, 안쪽 칸은 변으로 바깥과 닿지 않아야 합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
매드 다이아몬드동심원 링으로 이루어진 미로에서 다이아몬드가 중력에 따라 떨어질 때, 시작점에서 끝점까지 가는 데 필요한 최소 1도 회전 횟수를 구하고, 불가능하면 Impossible을 출력합니다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
디젤을 이겨라화성 동굴 그래프에서 가장 가깝고 그다음으로 안전한 방을 차례로 연결하며 이동한 통로 횟수의 합을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
리프 매칭가중치가 있는 트리에 질의마다 리프가 하나씩 추가될 때, 매번 모든 리프를 짝지었을 때의 최소 총 거리를 구하고 리프 수가 홀수이면 -1을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
두 단계 최단 경로 3가중 무방향 그래프에서 주어진 P개의 중간 정점 중 최소 세 개를 지나는 X에서 Z까지의 최단 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
땅따먹기임의의 'A' 칸에서 시작해 매 턴 직사각형 조각을 한 방향으로 늘린 뒤 한 칸 이동하며 'X'를 피할 때, 조각이 포함할 수 있는 모든 칸을 'Y'로 표시한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
어떤 우유의 배달목록 (Hard)트리에서 u에서 v로 가는 경로를 따라 1, 2, 3, ...씩 더해 나가고, 임의 시점에 특정 방이 지금까지 받은 총 개수를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
티켓각 체크포인트에서 시작할 때 1번과 N번 체크포인트에 모두 접근하는 최소 티켓 비용을 구합니다. 불가능하면 -1입니다.	어려움8	최단 경로세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
합성함수와 쿼리 2함수 f의 f(1) 값을 바꾸는 갱신과 f를 m번 합성한 f^m(x)를 묻는 질의를 처리한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
잠긴 문일렬로 놓인 방 사이 문의 난이도가 모두 다를 때, 주어진 방에서 시작해 열 수 있는 문 중 더 쉬운 쪽을 항상 열며 방문할 때 K번째로 방문하는 방을 여러 질의에 대해 구한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
화가들의 대결두 화가가 번갈아 삼각형 방을 옮겨 다니며 칠하고, 공사 중인 방을 피할 때 앨마가 보장할 수 있는 최고 점수를 구합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	40초	1024 MB	채점 가능
정훈이는 민트초코맛 짜장라면이 먹고 싶다가중 그래프와 날마다의 출발 상점이 주어질 때, 집까지의 유일한 최단 경로(동점이면 다음 상점 번호가 큰 쪽)를 따라가며 재고가 있어 라면을 살 수 있는 첫 상점을 찾아 출력한다. 없으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마을 특화각 마을에 과일이나 채소 중 하나를 배정해 다른 종류의 마을까지 가는 최단 거리의 평균을 최소로 만들고, 최적 배정의 개수를 센다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
삼색 그래프간선이 검정, 빨강, 파랑으로 칠해진 가중 연결 그래프에서 빨간 간선과 파란 간선의 가중치에 합이 X 이하가 되도록 분배해 1번에서 N번까지의 최단 경로 길이를 최대로 만든다.	어려움8	이분 탐색최단 경로+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
소개 세션 조직이미 아는 관계를 바탕으로 질문받은 각 두 사람이 서로 알게 되는 가장 짧은 시간을 분 단위로 구하고, 불가능하면 -1을 출력합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	40초	1024 MB	채점 가능
던전여러 시작 칸 중 하나에서 출발하는 플레이어가 시작 칸을 모를 때, 지뢰를 밟지 않고 확실히 얻을 수 있는 동전의 최대 개수를 구합니다.	어려움8	비트 연산그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
조이터 (Joitter)각 사용자의 일기 공개 범위와 사용자 쌍마다의 친구 등록 비용이 주어질 때, 모든 사람이 서로의 일기를 읽을 수 있게 하는 최소 친구 등록 수와 그 수를 달성하는 최소 비용을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
보고각 사람은 자신이 맡은 일 i에 대한 보고를 정해진 대상에게 전달하고, 보고는 중복이 생길 때까지 계속 전달된다. 각 사람이 자기 일을 시작하는 시점에 서로 다른 몇 개의 일에 대한 보고를 받았는지 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
오리엔티어링 (Orienteering)모든 간선이 낮은 곳에서 높은 곳으로 향하는 DAG에서 1번에서 N번까지 가는 두 경로가 모든 체크포인트를 함께 방문하도록 하면서 총 길이를 최소로 만든다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
지역 (Regions)가중치가 있는 트리를 M개의 연결된 영역으로 나눌 때 가장 큰 영역 지름을 최소로 만들고, 그 최솟값을 출력한다.	어려움8	이분 탐색트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
본선 회장 (Finals)K개 도시를 결승 개최지로 정해 모든 참가자가 그중 한 곳에 도달하도록 하되, 같은 도로를 함께 지나는 참가자들이 요금을 나눌 수 있다는 점을 이용해 총 통행료를 최소화한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
심로드 (SimRoad) 3격자에서 모든 정착지가 상하좌우로 서로 오갈 수 있도록 잔디 칸을 가장 적게 벤 뒤, 바뀐 격자를 출력합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
플러그 (Plugs)각 진술은 [C,D] 구간의 어떤 플러그도 [A,B] 구간 회사의 소켓에 맞지 않는다는 뜻이며, 이 조건을 모두 만족하는 유일한 플러그와 회사의 대응을 복원한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
영역 (Territory)격자 위의 걷기 기록이 지나간 경로로 둘러싸인 영역 중 가장 넓은 것의 넓이를 구하고, 그런 영역이 없으면 0을 출력한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
야경 (Nightman)직사각형 경내에 최대 10명의 경비, 50개의 축에 평행한 직사각형 건물, 10개의 탐색 지점이 주어질 때, 각 지점에서 건물을 피해 가장 가까운 경비까지의 최단 경로 길이를 구해 두 배로 합산한다.	어려움8	기하그래프+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
1차원 체스N개의 수열이 주어질 때, 두 수열이 처음으로 달라지기 직전에 공통으로 가지는 값이 각 질의 값마다 모든 쌍에서 몇 번 나타나는지 센다.	어려움8	트라이누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
폭탄방 0을 외부로 두는 다중 그래프에서, 문 하나와 폭탄 하나가 하루에 한 번만 통과할 수 있을 때 k개의 폭탄을 각 목표 방으로 옮기는 최소 일수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
광산루트가 있는 트리에서 각 방의 광부가 자식 방 방향으로 내려가는 경로를 골라, 방마다 도착 인원 제한을 지키며 얻는 최대 점수를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
뉴스루트가 있는 트리에서 한 노드로부터 깊이 k 이내의 노드들에 대해 갱신과 개수 질의가 최대 2×10^5번 주어지며, 이를 온라인으로 처리한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
모노폴리2-사이클과 중복 간선이 없는 방향 그래프가 주어질 때, 일부 간선의 방향을 뒤집어 방향 사이클이 없도록 만든다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	0.1초	1024 MB	채점 가능
루트 노드가 많은 트리일수록 좋은 트리이다방향 간선과 무방향 간선이 섞인 트리에서 간선 방향을 갱신할 때마다 모든 정점에 도달할 수 있는 정점의 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능