그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7360개

원
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
감염
어려움8
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
뮤직 페스티벌
어려움8
그래프 정렬+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
헌터×헌터
어려움8
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1.7초
메모리 제한
1024 MB
채점 가능
푸앙이와 별
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
피자 파티!
어려움8
그리디 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
택시 2 (Taxis 2)
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
K번째 최단 경로
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
교역 계획
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Šarenlist
어려움8
조합론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
농장 업데이트
어려움8
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수열 복원
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
blobcry
어려움8
그래프 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
히히 못가
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
Meet In The Middle
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리와 XOR 쿼리
어려움8
트리 비트 연산+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
선인장이 무럭무럭 자라고 있어요
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
1.3초
메모리 제한
1024 MB
채점 가능
Y
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
무덤 혐오자
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
트리 숫자 생성기
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
13초
메모리 제한
1024 MB
채점 가능
도시 발전
어려움8
트리 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
선인장 포식자
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공과 상자 게임
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
아이템과 영웅
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사자와 얼룩말
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
두 트리
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
제한된 배열
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
평면을 채우는 오각형
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
컬렉션 둘러보기
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
NEF에서 탈출
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
개미
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
정거장
어려움8
유니온 파인드 트리+2
아직 제출이 없습니다
시간 제한
4.5초
메모리 제한
1024 MB
채점 가능
광 통신 채널
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
르블랑의 트리 순회
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
숲 게임
어려움8
트리 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
균형 발전
어려움8
트리 시뮬레이션+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
스프링클러
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
재건 프로젝트
어려움8
그래프 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
철도 노선 폐지 계획
어려움8
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
인형의 계보
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Hoof와 Brain
어려움8
그래프 BFS
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
밭 나누기
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
1024 MB
채점 가능
미식 행사
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
축제
어려움8
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
진미 여행
어려움8
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
운명
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Surreal
어려움8
트리 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도로
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
해밀토니안 투어
어려움8
그래프 구현
아직 제출이 없습니다
시간 제한
25초
메모리 제한
1024 MB
채점 가능
이상한 그래프
어려움8
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
포위
어려움8
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
새벽의 탐정 게임
어려움8
게임 이론 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
키가 교대로 변하는 순서
어려움8
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Bi-ing Lottery Treekets
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가희와 사직 구장
어려움8
그래프 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고향에서 멀리 떨어져 발이 묶이다
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
위대한 달걀 찾기
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
젤리 구하기
어려움8
그래프 기하+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
산유국
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리와 수열 합치기
어려움8
트리 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리 자르기 게임
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
게임의 꽃
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
직무 조회
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
커다란 도시
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
반도체 제작
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
사건의 지평선
어려움8
그래프 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
외곽 순환 도로
어려움8
최단 경로 트리+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
무자비한 최단 경로
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
공통 부분 문자열 쿼리
어려움8
문자열 매칭 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
주차장
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
계속 연락 유지
어려움8
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
VEZUV
어려움8
트라이 그래프+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
꽃의 나라
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
2048 MB
채점 가능
패트릭의 패러박스
어려움8
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
하나의 경로
어려움8
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
유사 그래프
어려움8
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 경로
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
귀경길 교통상황을 알려드립니다
어려움8
이분 탐색 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
삼각 캑터스 경로
어려움8
그래프 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
달나라에 사는 토끼와 우주에서 떨어지는 떡
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
커모드 곰의 연어 사냥
어려움8
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Darkest Dungeon
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
가장 긴 최단 경로
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
포뮬러 플랫랜드
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
키보드 쿼리
어려움8
유니온 파인드 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 긴 부분 문자열
어려움8
문자열 매칭 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
테이크 온 밈
어려움8
트리 기하+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
케밥 피자
어려움8
그래프 구현
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
은나무
어려움8
트리 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
겨울 숲과 마법 불꽃
어려움8
트리 그리디+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
티켓
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
레이무의 순간이동 연습
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
BinCoin
어려움8
트리 확률+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
카탁투스와 토러스
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
도미노
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
AibohphobiA
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
영원히 공사 중인 캠퍼스
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카드 게임
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Carcassonne
어려움8
행렬 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
세 도로
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
원원 위에 서로 교차하지 않는 현 M개가 주어질 때, 어떤 현의 양 끝도 같은 색이 되지 않도록 N개 집을 최소 색으로 칠하고 그 색 배정을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
감염뿌리가 있는 트리에서 감염, 초음파, 제거 이벤트를 처리하고, 질의된 노드 서브트리에 감염된 노드가 몇 개인지 구합니다.	어려움8	트리세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
뮤직 페스티벌공연자마다 두 구간 중 하나를 골라 선택한 구간끼리 겹치지 않도록 합니다. 가능한 선택이 없으면 그 사실을 출력합니다.	어려움8	그래프정렬+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
헌터×헌터각 참가자의 목표 T와 애착 L이 주어질 때, 2K점 이상을 얻는 참가자들의 애착 합이 최대가 되도록 배지 분배를 구하는 문제입니다.	어려움8	동적 계획법그래프	아직 제출이 없습니다	1.7초	1024 MB	채점 가능
푸앙이와 별N개 정점의 완전 그래프에서 주어진 M개 간선을 지운 뒤, 정점 1에서 각 정점까지의 최단 거리를 구하고 도달할 수 없으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
피자 파티!절대적 토핑 요구와 혼 절 형식의 함의(여러 토핑의 논리곱 또는 논리합이 다른 토핑을 함의)가 주어질 때, 모든 선호를 만족하는 피자의 최소 토핑 수를 구한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
택시 2 (Taxis 2)붉은 택시(1엔)와 푸른 택시(반값 내림)를 타며 1번 마을에서 출발해 항상 1엔 이상을 유지하고 목표 마을에 도착하는 데 필요한 최소 초기 금액을 각 질의마다 구하고, L을 넘으면 Large를 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
K번째 최단 경로L자리 두 수가 주어질 때, 한 자리만 1 차이 나는 수끼리 연결된 그래프에서 두 수 사이의 최단 경로를 사전순으로 나열했을 때 K번째 경로를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
교역 계획각 도시가 주(州)에 속하는 무방향 그래프에서 두 도시가 각자의 주에 속한 도시만 지나서 연결될 수 있는지 묻는 질의에 답한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
Šarenlist트리의 각 간선을 k가지 색으로 칠할 때, 주어진 m개의 경로가 모두 두 가지 이상의 색을 포함하도록 하는 색칠의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
농장 업데이트시간 순서대로 농장 비활성화, 도로 추가, 도로 제거가 주어질 때 각 농장이 계속 relevant였던 마지막 갱신 번호를 구한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
수열 복원a_i + a_j = k 형태의 M개 기록으로 정수 수열 a_1..a_N을 복원하고, 해가 여러 개면 ERROR를 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	256 MB	채점 가능
blobcry연결된 단순 그래프에서 한 정점에 붙은 간선 두 개를 반복해 지울 때, 마지막까지 남을 수 있는 간선을 모두 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
히히 못가왼쪽 위에 로미오, 오른쪽 아래에 줄리엣이 있는 N×N 격자에서 네 방향 경로가 이어지지 않도록 사야 하는 최소 칸 수를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
Meet In The Middle가중치가 있는 트리와 두 마을을 지정하는 K개의 질의가 주어질 때, 두 마을까지의 거리가 같은 마을을 찾고, 합이 최소인 것을 출력하며, 없으면 -1을 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리와 XOR 쿼리루트가 있는 가중치 트리에서 간선 가중치 갱신을 처리하며, 각 질의마다 subtree(x)의 a와 subtree(y)의 b에 대한 경로 xor d(a,b)의 합을 출력한다.	어려움8	트리비트 연산+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
선인장이 무럭무럭 자라고 있어요정점마다 색이 정해진 카투스 그래프에서 날마다 한 줄기에 물을 줄 때, 각 색의 꽃이 목표량 이상이 되는 서로 다른 날을 찾을 수 있는지 판단합니다.	어려움8	그래프트리+2	아직 제출이 없습니다	1.3초	1024 MB	채점 가능
Y주어진 트리에서 정점을 지워 남길 수 있는 가장 큰 Y 모양 부분트리의 크기를 구한다. 중심 정점 하나에 세 개의 잎 경로가 붙고, 차수가 4 이상인 정점은 없다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
무덤 혐오자주어진 단어들을 이어 붙인 문자열이 되도록, 격자에서 남쪽·서쪽·동쪽으로만 이동하며 타일을 다시 밟지 않고 북쪽 끝에서 남쪽 끝까지 가는 최단 경로를 찾는다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
트리 숫자 생성기각 노드에 숫자가 적힌 트리에서 두 노드 a, b를 잇는 경로의 숫자를 이어 붙여 만든 정수를 m으로 나눈 나머지를 구하는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	13초	1024 MB	채점 가능
도시 발전루트가 있는 트리의 서브트리를 여러 번 복사해 기존 정점에 붙인 뒤, 두 정점 사이의 최단 거리를 구합니다.	어려움8	트리최단 경로+1	아직 제출이 없습니다	3초	512 MB	채점 가능
선인장 포식자각 간선이 최대 하나의 단순 사이클에 속하는 연결 그래프(캑터스)가 주어질 때, 무작위로 정점을 제거하는 과정의 기대 에너지 합을 998244353으로 나눈 나머지로 구합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공과 상자 게임상자들이 순열대로 공을 담고 있고, 두 번의 라운드에서 상자를 여는 비용을 지불해 열린 상자 사이에서 공을 자유롭게 옮길 수 있을 때, 항등 배치를 만드는 최소 비용을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
아이템과 영웅루트 트리의 각 정점에 아이템 상자가 있고, 각 정점의 영웅은 자신의 부분 트리에서 정해진 개수의 아이템을 모아야 한다. 아이템 수나 요구량이 갱신될 때마다 모든 퀘스트를 완수할 수 있는지 판정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
사자와 얼룩말트리에서 제브라가 정점 v에서 출발하고 사자와의 거리가 d일 때, 제브라가 최적으로 도망치면 사자가 잡는 데 걸리는 시간을 각 질의마다 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
두 트리같은 n개 정점으로 이루어진 두 트리가 주어질 때, 모든 정점 쌍에서 두 트리 거리의 합을 제곱하여 더한 값을 2^32로 나눈 나머지로 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	8초	256 MB	채점 가능
제한된 배열주어진 모든 쌍에 대해 a[x]+1 ≡ a[y] (mod M)을 만족하는 정수 배열이 존재하는 M을 n 이하에서 모두 찾아 개수와 함께 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	4초	256 MB	채점 가능
평면을 채우는 오각형평면을 덮는 오각형 타일링에서 두 오각형의 정사각형 중심이 주어질 때, 그래프상 최단 거리를 구합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
컬렉션 둘러보기원형으로 놓인 n개 아이템의 모든 쌍마다, 포인터를 한쪽에서 다른 쪽으로 옮기는 데 필요한 최소 연산 횟수를 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	4초	512 MB	채점 가능
NEF에서 탈출방향 그래프의 무방향 버전이 캑터스일 때, x에서 y로 갈 수 있는 정점 쌍 (x, y)의 개수를 구합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
개미트리의 각 정점에 개미가 하나씩 있습니다. 매 질의마다 모든 개미를 질의된 개미의 현재 위치 쪽으로 한 칸씩 옮긴 뒤, 같은 정점에 있는 개미 쌍의 수를 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
정거장역의 중요도에 따라 정해지는 버스 노선과 요금으로, 각 관광객의 출발역에서 도착역까지 최소 비용을 구합니다.	어려움8	유니온 파인드트리+2	아직 제출이 없습니다	4.5초	1024 MB	채점 가능
광 통신 채널루트가 있는 트리에서 각 정점에 연결되는 간선이 최대 k개가 되도록 간선을 고릅니다. 간선 수를 최대로 하고, 그중 가중치 합이 최소인 선택을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
르블랑의 트리 순회트리가 주어졌을 때, 레블랑이 두 종류의 체크포인트를 써서 모든 간선을 정확히 한 번씩 방문할 수 있는지 판정합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
숲 게임각 나무의 뿌리에 놓인 돌을 한 번에 1개에서 K개 사이의 사용하지 않은 간선을 따라 옮기는 게임에서, B가 이기는 나무들의 비어 있지 않은 집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
균형 발전가중 트리에서 조상 지역이 인구를 유입시켜 누적치가 C_i에 도달하는 연쇄 활성화 과정에서 각 지역의 활성화 시각을 구합니다.	어려움8	트리시뮬레이션+2	아직 제출이 없습니다	5초	512 MB	채점 가능
스프링클러트리의 각 땅에 있는 밀의 높이를 관리합니다. 정점 X에서 거리 D 이내의 밀 높이에 W를 곱해 L로 나눈 나머지로 바꾸고, 특정 땅의 높이를 묻는 질의에 답합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
재건 프로젝트연결된 그래프에서 각 질의 X에 대해 간선 너비를 바꾸는 비용의 합이 최소가 되도록 신장 트리를 골라 모든 간선을 X로 맞추는 최소 비용을 구합니다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
철도 노선 폐지 계획같은 지하철망 여러 개가 고리 모양으로 이어져 있고 정해진 역끼리 고속열차로 연결되어 있습니다. 모든 역이 연결되도록 노선을 고를 때 유지비 합의 최솟값을 구하는 문제입니다.	어려움8	최소 신장 트리그래프+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
인형의 계보출시일 순서와 자식 수 제한을 지키는 퍼펫 트리의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Hoof와 Brain방향 그래프와 두 토큰의 시작 정점이 주어질 때, 각 질의마다 뇌와 발굽 중 누가 이기는지 판별합니다.	어려움8	그래프BFS	아직 제출이 없습니다	4초	1024 MB	채점 가능
밭 나누기연결된 밭 N개를 두 개의 연결된 부분으로 나눕니다. 밭 i는 2i kg을 생산하며, 두 부분의 합이 최대한 같아지도록 합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	0.3초	1024 MB	채점 가능
미식 행사트리의 각 방에 1부터 n까지 서로 다른 점수를 배정하여, 간선을 따라 점수가 증가하는 경로의 개수가 최대가 되도록 하고 그 최댓값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
축제각 퍼레이드마다 임시 도로를 최대 2개 추가했을 때 s에서 t로 가는 경로에 놓일 수 있는 도시의 수를 구합니다.	어려움8	그래프위상 정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
진미 여행1번 도시에서 출발해 정확히 T일에 1번 도시로 돌아오는 여행에서 도시 방문 행복도와 축제 보너스의 최댓값을 구합니다. 돌아올 수 없으면 -1을 출력합니다.	어려움8	행렬동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
운명트리의 간선마다 0 또는 1을 붙이는 방법 중, Q의 모든 조상-자손 쌍 경로에 값이 1인 간선이 하나 이상 있는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Surreal유한한 개수의 이진 트리가 주어졌을 때, 잎 노드를 트리로 바꾸는 연산을 반복해 만들 수 없는 트리가 유한 개뿐인지 판별합니다.	어려움8	트리재귀+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
도로도시 s에서 t로 가는 경로 중, 제거해도 나머지 도로로 모든 도시가 연결되는 경로의 최소 길이를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
해밀토니안 투어왼쪽 위 칸에서 시작해 모든 빈 칸을 정확히 한 번씩 방문한 뒤 시작 칸으로 돌아오는 경로를 만들거나, 불가능하면 IMPOSSIBLE을 출력합니다.	어려움8	그래프구현	아직 제출이 없습니다	25초	1024 MB	채점 가능
이상한 그래프행렬 원소의 차이로 간선 가중치가 정해지는 완전 그래프에서, 주어진 M개의 간선을 제거한 뒤 최소 신장 포레스트의 가중치 합을 구합니다.	어려움8	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
포위미르코는 격자판에서 말을 움직여 슬라브코의 말을 벽으로 가두고, 필요한 벽 칸 수의 최솟값을 구합니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
새벽의 탐정 게임벽이 있는 격자에서 탐정과 도둑이 번갈아 움직입니다. 탐정이 도둑을 가두는 데 필요한 최소 이동 횟수를 구하고, 불가능하면 -1을 출력합니다.	어려움8	게임 이론BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
키가 교대로 변하는 순서각 질의 구간의 학생 순서가 높이 대소 관계로 번갈아 오르내리는 패턴을 만족할 수 있는지 판단합니다.	어려움8	그래프위상 정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Bi-ing Lottery TreeketsN개 노드의 루트 이진 트리에 K개의 공을 떨어뜨려 만들 수 있는 서로 다른 당첨 티켓의 수를 10^9+7로 나눈 나머지를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가희와 사직 구장R행 C열 격자에 N명의 아이돌을 배치해 칸별 매력도와 세 멤버 인접 보너스의 합이 최대가 되는 값을 구합니다.	어려움8	그래프완전 탐색	아직 제출이 없습니다	1초	512 MB	채점 가능
고향에서 멀리 떨어져 발이 묶이다각 마을의 인구와 도로 연결이 주어질 때, 주민 수 조건을 지키며 색이 바뀌어 모든 주민이 같은 넥타이 색을 선호하게 될 수 있는 마을을 찾습니다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
위대한 달걀 찾기N개 방으로 이뤄진 트리에서 Egg First Search로 달걀을 찾는 기대 시간을 최소로 하는 시작 방을 모두 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
젤리 구하기아이 N명과 사탕 N+1개가 주어질 때, 부르는 순서와 거리가 같을 때의 선택을 정해 블루베리 젤리를 남길 수 있는지 판단하고, 가능하면 그 순서를 출력합니다.	어려움8	그래프기하+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
산유국트리에 추가 도로가 M개 연결된 도시에서 통행료 도로 두 개를 골라 모든 최단 경로 통행료 합이 최대가 되도록 구합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리와 수열 합치기트리의 정점에 수열 B의 원소를 하나씩 대응시킬 때, 색깔 영역마다 A 합과 대응된 B 합을 곱해 더한 점수의 최솟값과 최댓값을 구합니다.	어려움8	트리정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리 자르기 게임정점이 2^K-1개인 트리에서 정점을 지우고 성분을 다시 연결해 얻을 수 있는 (정점 수 - 간선 수)의 최댓값을 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
게임의 꽃가중치가 있는 트리에서 가중치가 엄격히 증가하는 가장 긴 경로의 길이를 구하고, 가중치를 바꾸는 쿼리마다 그 길이를 출력합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
직무 조회대칭 통신 행렬이 주어질 때, 1부터 n까지의 키로 이진 탐색 트리를 만들어 모든 쌍의 가중 거리 합을 최소화하고 각 노드의 부모를 출력합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
커다란 도시세로 도로 N개와 가로 도로 M개, 그리고 도로 위의 경찰관 K명이 주어질 때, 모든 경찰관 쌍이 만나기 위해 움직이는 최소 거리의 합을 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
반도체 제작E1=1.0, EN=-1.0으로 고정된 조건에서 정점 전위와 간선 에너지를 정해 전체 전달 비용의 최솟값을 구합니다. 비용이 음수가 될 수 있으면 HAPPY를 출력합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
사건의 지평선매일 각 칸이 지정된 구간 안 칸들의 최댓값으로 바뀔 때, 무한히 시간이 지난 뒤 각 칸에 남는 값을 구합니다.	어려움8	그래프세그먼트 트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
외곽 순환 도로가중치가 있는 트리와 잎 노드들을 순환 도로로 잇는 그래프가 주어질 때, Q개의 질의마다 두 교차로 사이의 최단 이동 시간을 구합니다.	어려움8	최단 경로트리+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
무자비한 최단 경로1번 마을에서 모든 마을까지의 최단 거리를 구하는 문제로, 도로는 좌표 차이의 최솟값과 z 합이 K로 나누어떨어지는 조건으로 정해집니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
공통 부분 문자열 쿼리문자열 N개가 주어지고 길이의 합은 20만 이하입니다. 각 질의마다 S_i와 S_j에 공통으로 나타나는 서로 다른 부분 문자열의 개수를 구합니다.	어려움8	문자열 매칭트리+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
주차장분수대가 고정된 격자에서 다른 주차 칸을 막지 않고 왼쪽 위 출구에 도달할 수 있도록 주차 칸을 최대한 많이 배치하는 문제입니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
계속 연락 유지두 다각선 경로를 따라 두 요원이 이동할 때, 이동 중 둘 사이 거리의 최댓값을 최소로 하는 값을 구합니다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
VEZUV각 팀 이름이 전체 팀 가운데 사전순으로 가장 작아지도록 알파벳 순열을 찾고, 그런 순열이 없으면 nemoguce를 출력합니다.	어려움8	트라이그래프+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
꽃의 나라각 도시 z마다 z를 포함하고 도시가 정확히 k개인 연결된 부분 트리에서 꽃 수의 합이 최대가 되는 값을 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	8초	2048 MB	채점 가능
패트릭의 패러박스격자 자체가 유일한 상자인 퍼즐에서 상자를 목표 칸으로 옮기고 플레이어도 자신의 목표 칸에 도달하는 데 필요한 최소 밀기 횟수를 구합니다.	어려움8	시뮬레이션BFS+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
하나의 경로트리의 간선을 i개(0부터 K까지) 끊고 같은 가중치로 다른 두 정점 사이에 다시 이을 때, 만들 수 있는 그래프 가중치의 최댓값을 구합니다.	어려움8	트리동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
유사 그래프정점이 N개인 그래프가 주어졌을 때, 이 그래프와 같은 유사도 그래프를 만드는 두 순열 p, q를 찾고, 없으면 NO를 출력합니다.	어려움8	그래프위상 정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 경로가중치가 있는 트리에서 각 질의마다 u에서 출발하는 경로와 v에서 출발하는 경로를 서로 겹치지 않게 고릅니다. 그리고 A×W(P1)+B×W(P2)의 최댓값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
귀경길 교통상황을 알려드립니다나무 모양 도로망에서 모든 차가 1번 지점을 거쳐 빠져나가는 데 걸리는 최소 시간을 구합니다.	어려움8	이분 탐색트리+1	아직 제출이 없습니다	1초	512 MB	채점 가능
삼각 캑터스 경로모든 사이클의 길이가 3 이하인 캑터스 그래프에서 두 정점 s, f를 잇는 길이 k인 단순 경로의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	그래프트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
달나라에 사는 토끼와 우주에서 떨어지는 떡달나라 그래프에서 떡이 떨어질 때마다 도달할 수 있는 토끼가 최단 경로로 이동하고, 각 토끼가 뛰는 총 횟수를 구합니다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
커모드 곰의 연어 사냥두 곰이 번갈아 연어를 놓습니다. 연어가 있는 정점에서 단순 경로가 하나뿐인 빈 정점에 연어를 놓으며, 더 놓을 수 없는 곰을 가립니다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Darkest Dungeon방 N개로 이루어진 트리에서 통로를 최대 K개까지 건너며 가장 많은 방을 방문하는 시작 방과 경로를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
가장 긴 최단 경로평면에 놓인 직사각형들과 수직 선분 S, T가 주어질 때, S 위의 점과 T 위의 점 사이 최단 경로 길이의 최댓값을 구합니다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
포뮬러 플랫랜드좌표가 주어진 평면 도로망에서 닫힌 순환 경로를 이루는 교차로 수의 최솟값을 구합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
키보드 쿼리주어진 팰린드롬 조건을 바탕으로 두 부분 문자열이 반드시 같은지, 절대 같을 수 없는지, 아직 알 수 없는지 판별합니다.	어려움8	유니온 파인드문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 긴 부분 문자열문자열 S에서 각 k에 대해 정확히 k번 나타나는 부분문자열 중 겹치지 않게 가장 많이 고를 수 있는 것의 최대 길이를 구합니다.	어려움8	문자열 매칭트리	아직 제출이 없습니다	5초	1024 MB	채점 가능
테이크 온 밈각 투표 노드에서 자식의 (x, y) 벡터를 더하거나 빼는 토너먼트 트리가 주어질 때, 루트에서 얻을 수 있는 벡터 제곱 길이의 최댓값을 구합니다.	어려움8	트리기하+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
케밥 피자각 토핑을 원형 피자에서 연속된 구간 하나에만 올려, 모든 사람의 조각이 고른 두 토핑만 갖도록 만들 수 있는지 판단합니다.	어려움8	그래프구현	아직 제출이 없습니다	3초	1024 MB	채점 가능
은나무K, H가 주어지는 실버 트리에서 두 키를 가진 파란 노드 사이의 경로 길이를 질의마다 구합니다. 키가 트리에 없으면 -1을 출력합니다.	어려움8	트리수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
겨울 숲과 마법 불꽃루트 마을에서 가장 먼 마을까지의 거리를 간선 길이가 1 아래로 내려가지 않는 조건에서 마법 예산 B 안에서 최대한 줄인 값을 질의마다 구합니다.	어려움8	트리그리디+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
티켓트리 구조의 도시에서 거리 k 이내 도시로 이동하는 표를 w원에 팝니다. 각 질의 도시에서 수도인 1번 도시까지 가는 최소 비용을 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
레이무의 순간이동 연습트리에서 사제 노드는 모든 사제 중 한 명으로 균등 확률 순간이동이 가능할 때, 최적으로 행동하는 경우 A에서 B까지 가는 기대 행동 횟수를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
BinCoin무작위로 만들어진 서명 순서 k개가 주어질 때, 이를 생성한 이진 트리에서 각 직원의 직속 상사를 복원합니다.	어려움8	트리확률+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
카탁투스와 토러스간선이 한 번씩만 쓰이는 경로로 주어진 캑터스 그래프를 토러스 위에 놓을 수 있는지 판정합니다. 어떤 사이클의 간선을 따라 잘라도 종이가 한 조각으로 남아야 합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
도미노빈 칸 두 개를 막았을 때 도미노로 전부 채울 수 없게 되는 경우의 수를 세고, 최대 1000000으로 제한하여 출력합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
AibohphobiA격자의 각 질의 칸을 지나는 (0, 0)에서 (M-1, N-1)까지의 길 중 길이 2 이상의 회문 부분 문자열이 없는 가장 긴 길이를 구합니다. 길이가 무한히 늘어날 수 있으면 -1, 조건을 만족하는 길이 없으면 -2를 출력합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
영원히 공사 중인 캠퍼스건물들이 연결된 그래프에서 선택한 건물이 한 칸 떨어진 리프 건물을 흡수하는 재건축 순서를 정합니다. 남는 건물 수가 최소인 경우의 최소 비용과 방법 수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
카드 게임두 플레이어가 번갈아 상대의 덱을 하나씩 제외하는 과정에서 승패 정보를 바탕으로 Bajtek이 이길지, 비길지, 질지 판정합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Carcassonnen×n 보드에 k개의 새 타일을 놓을 때, 각 타일이 앞서 놓인 타일과 변을 맞대는 최종 배치의 서로 다른 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	행렬BFS+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
세 도로연결된 도시 n개와 도로 m개의 그래프에서 도로 3개를 없앴을 때 연결이 끊기는 경우의 수를 구합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	8초	1024 MB	채점 가능