그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7362개

암벽 등반
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
판다 스키
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
제트 열차
어려움8
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
테스트 준비
어려움8
동적 계획법 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
작전 <<순열>>
어려움8
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
암호 해독
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비슷한 배열
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Pandemic 2
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
공정한 회의
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전국일주
어려움8
그래프 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Koosaga의 문제
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
쿼드트리
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스카이 워킹
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
슈퍼트리 연결
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스테이션
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
침략 전쟁
어려움8
유니온 파인드 시뮬레이션+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
연못 속 거북이
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동물원 산책
어려움8
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이상한 도시
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경제적인 일방통행 도로
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
Min-hashing
어려움8
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 가짓수 세기
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
늑대인간
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
537 MB
채점 가능
Nowruz 2
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Nowruz 3
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Nowruz 9
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Nowruz 10
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
장난감 기차
어려움8
그래프 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리와 쿼리 18
어려움8
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
기왕 이렇게 된 거 암기왕이 되어라
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
디저트 카페
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
품질 감시
어려움8
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
UltraNet 최적화
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
임계 구조
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
생명을 구할까, 돈을 구할까
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
상호작용
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사탕 배달
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
늦은 파티
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
홍수
어려움8
그래프 힙+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보물찾기
어려움8
트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아침은 고구마야
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
아침은 고구마야
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
파이프 모니터링
어려움8
트리 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
광물 채굴
어려움8
그래프 이분 탐색
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
메트로폴리스로 가는 여행
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
카이사 - 생존
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Vlak
어려움8
트라이 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Specijacija
어려움8
트리 구현
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
거리의 기댓값
어려움8
트리 확률+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
복잡한 쿼리
어려움8
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
신경망
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
영역
어려움8
그래프 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가족 사진
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
두 정점 삭제 다시
어려움8
DFS 그래프+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
새 장비
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
금광을 찾아서
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
산책 계획
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마을과 도로
어려움8
트리 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우주선
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
JJ 랠리
어려움8
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
막다른 길 퍼레이드
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
인도네시아 대회 과제 배정
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
지하철 노선도
어려움8
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
망토와 총
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
램프 버튼
어려움8
그래프 최단 경로
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
원판 세계
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
미로 구성
어려움8
그래프 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
장식용 도미노
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
메이플스토리
어려움8
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
우주 정거장
어려움8
유니온 파인드 기하+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
Go와 함께하는 전화망 서비스
어려움8
그래프 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마젠타
어려움8
게임 이론 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
거리의 합
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Dance Mooves
어려움8
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
던전 3
어려움8
그리디 유니온 파인드+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
완벽한 경로 순찰
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
해파리
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사회적 거리두기
어려움8
트리 시뮬레이션+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
불편을 끼쳐 드려 죄송합니다
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
느리게 가기
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
복도와 집사
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
건강한 생활 습관
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구피 골프
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
다각형 질의
어려움8
기하 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
곤경에 빠진 댐
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
중국 여행
어려움8
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
최소 신장 트리
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
이진 탐색 트리
어려움8
세그먼트 트리 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
색깔 완전 매칭의 개수
어려움8
행렬 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Biological Software Utilities
어려움8
조합론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
K번째 서브트리
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
아가멤논의 오디세이
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Full Depth Morning Show
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
장식
어려움8
그래프 정수론
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
Daisy의 미로
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
몬스터 헌터
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
순간이동 여행
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마피아
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
버스 정기권
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거의 접두사 없는 부호
어려움8
트라이 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
암벽 등반N개의 암벽 지점 중 어떤 K개를 골라도 두 지점 A, B가 있어 미끄러운 정도의 최댓값을 반경으로 하는 위쪽 이동 사슬로 A에서 B까지 갈 수 있을 때, 그러한 최소 K를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
판다 스키각 게이트의 점수와 이동 한계가 주어질 때, 꼭대기에서 바닥까지 내려가며 게이트를 지날 때 얻는 최대 점수를 구한다. 같은 게이트의 점수는 한 번만 센다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
제트 열차친구 관계와 열차 노선이 계속 추가되는 상황에서, 각 질의마다 v의 친구 중 v와 같은 연결 성분에 속한 도시의 수를 구한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
테스트 준비배열의 연속 부분 배열 중, 각 테스트가 개수 m과 m개의 간선으로 이루어진 숲이 되도록 나눌 수 있는 것의 개수를 구합니다.	어려움8	동적 계획법유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
작전 <<순열>>미지의 순열의 위치들 사이 부등식이 순서대로 주어질 때, 순열을 유일하게 결정하는 가장 이른 접두사의 끝을 구하고, 불가능하면 -1을 출력한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
암호 해독1부터 n까지의 모든 순열이 연속한 부분열로 나타나도록 길이 2n! 이하의 버튼 누름 순서를 출력한다. n은 최대 9이다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비슷한 배열비교하는 위치 쌍들이 주어질 때, 모든 원소가 서로 다른 배열과 같은 값이 두 번 이상 나오는 배열 중 주어진 모든 비교 결과가 일치하는 두 배열을 찾아 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Pandemic 2일부 도시가 처음부터 감염된 가중치 트리에서 감염이 간선을 따라 분당 1km로 퍼질 때, 어느 순간에든 존재할 수 있는 미감염 연결 성분 개수의 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
공정한 회의알려지지 않은 거리를 정해 어떤 삼각형에도 가장 작은 변이 하나뿐이지 않도록 하고, 전체 합의 최솟값을 구합니다. 불가능하면 -1을 출력합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
전국일주정점이 N개인 완전 그래프에서 간선 색을 2N번 이하로 질의해, 색이 최대 한 번 바뀌는 해밀턴 순환을 찾습니다.	어려움8	그래프구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
Koosaga의 문제연결된 그래프에서 간선을 최대 2개 제거해 이분 그래프로 만드는 집합 중, 더 작은 크기로는 불가능한 집합의 개수를 구합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
쿼드트리2^n 곱하기 2^n 크기의 이진 행렬과 예산 k가 주어질 때, 최대 k개의 원소를 바꿔 만들 수 있는 행렬의 쿼드트리 셀 수의 최솟값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스카이 워킹건물 s의 바닥에서 건물 g의 바닥까지 건물과 스카이워크만 이용해 가는 최단 거리를 구하고, 경로가 없으면 그 사실을 보고합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
슈퍼트리 연결n x n 행렬 p가 주어질 때, 모든 타워 쌍의 경로 수가 p[i][j]와 같아지도록 다리를 놓거나 그런 배치가 없으면 불가능하다고 판단합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
스테이션트리의 각 정점에 번호를 붙여, 패킷을 가진 정점이 자신의 번호와 목적지 번호, 이웃 번호만으로 다음 정점을 정확히 고르게 만드는 문제다.	어려움8	트리DFS+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
침략 전쟁N×N 격자에서 국가들이 매일 전투하고 징병하며 영토를 넓힐 때, 질의된 영역을 가진 국가의 병력 수를 구하는 문제입니다.	어려움8	유니온 파인드시뮬레이션+1	아직 제출이 없습니다	3초	512 MB	채점 가능
연못 속 거북이격자 위 연결된 칸 집합이 주어지고 칸이 하나씩 추가될 때마다, 두 방향만 사용하는 경로로 모든 칸 쌍을 연결할 수 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동물원 산책방향 그래프의 간선 번호 두 개를 바꾸면 모든 경로가 성립하는지 확인하고, 그런 두 번호를 찾습니다.	어려움8	그래프위상 정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이상한 도시무방향 그래프에서 모든 꼭짓점의 차수가 홀수가 되도록 간선 부분집합을 고르거나, 그러한 선택이 불가능하면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경제적인 일방통행 도로도시가 최대 18개이고 방향별 도로 비용이 주어질 때, 모든 도로의 방향을 정해 어느 도시에서든 다른 도시로 갈 수 있게 하는 최소 비용을 구합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
Min-hashing각 노드에 서로 다른 레이블이 주어진 그래프에서 모든 노드의 값을 이웃 중 최솟값으로 반복해 바꿀 때, 어느 시점에서든 같은 값을 가진 노드 쌍의 최대 개수를 구한다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 가짓수 세기삽입 순서를 자유롭게 정할 때 키 1부터 N까지로 만들 수 있는 높이 K 이하 이진 탐색 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
늑대인간각 여행마다 S에서 E까지 가는 경로가 있는지 판단하며, 경로는 L에서 R 사이의 도시 한 곳에서 변신해야 합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	4초	537 MB	채점 가능
Nowruz 2바위가 있는 격자가 주어질 때, 남은 자유 칸들이 트리를 이루면서 차수가 1인 칸이 최대한 많아지도록 일부 자유 칸을 덤불로 막는 문제다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Nowruz 3바위가 있는 격자에서 일부 칸을 덤불로 막아 트리 모양의 미로를 만들고, 자유 이웃이 정확히 하나인 칸을 최대한 많이 확보한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Nowruz 9바위가 있는 격자에서 덤불을 심어 남은 빈 칸들이 트리를 이루도록 만들고, 빈 이웃이 정확히 하나인 칸의 수를 최대화한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Nowruz 10바위가 있는 격자가 주어질 때, 덤불을 심어 자유 칸들이 트리를 이루도록 만들고, 자유 이웃을 정확히 하나 가진 자유 칸의 수를 최대화하는 출력 전용 문제입니다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
장난감 기차충전소가 있는 방향 그래프에서 두 사람이 처음 방문하는 정점의 나가는 간선을 번갈아 고정할 때, 각 시작 정점마다 아레주가 기차를 영원히 움직이도록 강제할 수 있는지 판정한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리와 쿼리 18트리에서 루트를 u로 정한 뒤 v의 서브트리 값을 1 올리는 연산, 두 정점 사이 경로 값을 1 올리는 연산, A_i와 dist(v, i)의 곱의 합을 구하는 연산을 처리합니다.	어려움8	트리세그먼트 트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
기왕 이렇게 된 거 암기왕이 되어라각 라운드에서 선택된 학생이 자신의 멘토와의 관계를 끊고 자신의 모든 후손을 데리고 새 그룹을 만든 뒤, A번째 라운드 후 두 학생이 같은 그룹인지 묻는 K개의 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
디저트 카페가중치 트리에서 k개의 아파트 지점이 주어질 때, 어떤 아파트 지점 z가 다른 모든 지점보다 p에 더 가까운 그러한 지점 p의 개수를 센다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
품질 감시서로 인접하지 않는 교차점을 최대한 많이 고르는 문제입니다. 고른 개수가 n-28 미만이면 -1을 출력합니다.	어려움8	그래프백트래킹+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
UltraNet 최적화모든 도시 쌍 사이 경로의 최소 대역폭을 최대화하고, 그다음 남은 케이블 대역폭 합을 최소화하는 신장 트리를 골라, 각 도시 쌍 경로의 최소 대역폭 합을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
임계 구조연결된 무방향 그래프에서 단절점과 단절선의 개수를 세고, 간선을 이중 연결 요소로 묶은 뒤, 요소 개수를 가장 큰 요소의 간선 수로 나눈 값을 기약분수로 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
생명을 구할까, 돈을 구할까마을 지도에서 침수 면적이 Area 이상이 되도록 열 수문을 고릅니다. 구한 사람이 가장 많고, 같다면 잃는 돈이 가장 적은 계획을 찾습니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
상호작용루트가 있는 트리에서 내부 노드 값이 자식 값의 합일 때, 모든 노드 값을 결정하는 최소 크기 질의 집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕 배달다섯 종류의 사탕을 파는 N개 상점이 트리 도로망으로 연결되어 있을 때, 시작 위치를 자유롭게 정한 윤재가 각 친구를 최단 경로로 만나러 가면서 원하는 사탕을 지나는 상점에서 살 수 있는지 순서대로 판정한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
늦은 파티가중 무방향 그래프에서, 적어도 한 친구가 같은 최단 경로를 따라 함께 걷는 시간이 최대가 되는 지점까지의 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
홍수고도와 초기 수위가 주어진 파리 지역 그래프에서 센강 예보에 따라 물이 퍼질 때, 루브르(V1)의 수위가 처음 0보다 커지는 가장 이른 시각을 구합니다.	어려움8	그래프힙+1	아직 제출이 없습니다	2초	512 MB	채점 가능
보물찾기간선이 하나씩 추가되는 트리에서 두 점 사이 유일한 경로의 중점을 구하는 문제입니다.	어려움8	트리이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
아침은 고구마야뿌리 1번에서 잎들로 가는 최소 강도 컷을 유지하면서, 뽑히는 사이클 길이 제곱의 합을 최대로 하는 값을 구합니다.	어려움8	그래프트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
아침은 고구마야1번 정점을 뿌리로 하는 트리와 사이클이 섞인 그래프에서, 최소 비용으로 뿌리와 끝 뿌리를 나눌 때 뿌리 쪽에 남는 사이클 크기 제곱의 합을 구합니다.	어려움8	그래프트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
파이프 모니터링뿌리가 있는 파이프 트리의 모든 파이프를 지나도록, 문자열과 일치하는 경로들의 최소 총비용을 구합니다.	어려움8	트리문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
광물 채굴격자에서 각 로봇을 기지에서 m번 이내의 인접 칸에 배치하고 한 칸에 q대를 넘지 않게 할 때, 받을 수 있는 앞쪽 묶음 수 k와 다음 묶음에서 받을 수 있는 로봇 수 z를 구합니다.	어려움8	그래프이분 탐색	아직 제출이 없습니다	3초	512 MB	채점 가능
메트로폴리스로 가는 여행1번 도시에서 n번 도시까지 기차 승차 시간의 합이 최소인 값을 구하고, 그 시간을 갖는 여행 중 승차 구간 길이 제곱합의 최댓값을 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	4초	512 MB	채점 가능
카이사 - 생존루트 있는 트리에서 모든 순서쌍 (x, y)의 LCA를 구해 N^2개 값을 모아 정렬한 뒤, 홀수 번째 위치와 짝수 번째 위치에 있는 값의 합을 각각 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Vlak두 사람이 번갈아 글자를 덧붙여 만들어진 단어가 각자 자신의 노래에 속한 단어의 접두사가 되도록 할 때, 최선의 플레이에서 누가 이기는지 판정한다.	어려움8	트라이게임 이론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Specijacija층마다 자식이 둘인 정점이 하나뿐인 트리에서 두 정점의 가장 큰 공통 조상을 온라인으로 구합니다.	어려움8	트리구현	아직 제출이 없습니다	4초	1024 MB	채점 가능
거리의 기댓값각 정점이 a_j에 비례한 확률로 앞선 정점에 붙는 무작위 트리가 주어집니다. 각 질의 (u, v)에 대해 두 정점 사이의 기댓값 거리를 10^9+7로 나눈 나머지로 구합니다.	어려움8	트리확률+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
복잡한 쿼리연결된 가중 무향 그래프에서 d(u,v)를 u에서 v로 가는 모든 보행 중 XOR 가중치의 최댓값으로 정의하고, l<=i<j<=r인 모든 쌍의 d(i,j)를 XOR한 값을 묻는 질의에 답한다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
신경망모든 노드가 1번 층에서 N번 층으로 가는 경로 위에 놓이는 층별 방향 그래프의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
영역각 종의 금지 직사각형 밖 칸에 동물을 배치하여 같은 칸을 공유하는 동물 쌍의 수를 최대화합니다.	어려움8	그래프그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
가족 사진뿌리가 있는 가계도에서 옆에 선 사람끼리 조상과 후손 관계가 되도록 한 줄로 세울 수 있는 최대 인원을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
두 정점 삭제 다시연결된 그래프에서 간선마다 두 끝점을 모두 지웠을 때 나머지 그래프가 연결되어 있는지 판정하여 이진 문자열로 출력합니다.	어려움8	DFS그래프+1	아직 제출이 없습니다	6초	512 MB	채점 가능
새 장비작업자를 장비에 배정할 때 작업자 i가 j번 장비에서 a_i·j²+b_i·j+c_i의 비용을 냅니다. 배정 수 k마다 최소 총비용을 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
금광을 찾아서각 간선마다 두 가지 길이 중 하나를 고르고, 정확히 k개의 간선에 첫 번째 길이를 쓸 때 가능한 트리 지름의 최솟값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
산책 계획가중치가 있는 방향 그래프에서 s에서 t까지 최소 k개의 간선을 사용하는 최소 총 길이의 보행을 각 질의마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마을과 도로마을들이 트리 형태로 주어질 때, 도로를 닫거나 다시 열고 로봇을 옮기는 질의를 처리합니다. 열린 도로만 따졌을 때 로봇에서 가장 먼 마을들을 출력합니다.	어려움8	트리최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우주선각 질의마다 방 s에서 버튼 b_s로 출발해 방 t에서 버튼 b_t로 끝나는 유효한 이동과 버튼 입력의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
JJ 랠리정점 최대 24개의 가중치 그래프에서 정점을 공유하지 않는 두 최단 경로 쌍의 개수를 구합니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
막다른 길 퍼레이드가중치가 있는 트리에서 각 경로가 리프에서 시작해 리프에서 끝나고 간선을 공유하지 않도록 여러 경로를 골라, 사용한 간선 가중치 합의 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
인도네시아 대회 과제 배정작가, 대회, 주제가 각각 최대 두 개씩만 연결된 그래프에서 쓸 수 있는 문제의 최대 개수를 구합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
지하철 노선도일부 간선의 가중치가 알려지지 않은 연결 그래프에서, 표시된 간선들이 최소 신장 트리를 이루도록 각 미지 간선의 최소 가중치를 구한다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
망토와 총플레이어가 땅에 닿지 않고 S에서 E까지 날아갈 수 있는지 판단하고, 가능하면 총으로 잡을 수 있는 몬스터의 최대 수를 구합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
램프 버튼방마다 켜졌을 때 통로를 비추는 전등 관계가 주어질 때, 1번 방에서 출발해 N번 방에 도착하고 마지막에 N번 방의 전등만 켜져 있게 하는 최소 전등 수를 구합니다.	어려움8	그래프최단 경로	아직 제출이 없습니다	3초	1024 MB	채점 가능
원판 세계주문 k개를 각 칸에 배분해 칸의 마법 세기를 올리고, 맨 위 칸에서 맨 아래 칸까지 빛이 닿는 최단 시간을 최대로 만드는 문제입니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
미로 구성입구에서 색 문자열 S를 반복해 따라가도 출구에 닿지 않는 미로를 만드는 문제입니다.	어려움8	그래프문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
장식용 도미노격자 위에 놓인 n개의 도미노에서 서로 맞닿은 끝은 같은 수를 갖고 각 수는 최대 두 번만 쓰이도록 2n개의 끝에 0 이상 10^6 이하의 정수를 배정하거나 불가능함을 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
메이플스토리N개의 사냥터마다 입장에 필요한 최소 경험치와 분당 획득 경험치, 이동 시간이 주어질 때 T분 동안 얻을 수 있는 최대 경험치를 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
우주 정거장각 우주 정거장은 선분이고, 두 선분이 축에 평행하게 움직여 닿으면 연결된다. 각 질의마다 두 정거장이 같은 연결 성분에 속하는지 판정한다.	어려움8	유니온 파인드기하+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
Go와 함께하는 전화망 서비스완전 그래프의 간선 속도와 정점별 상한이 주어질 때, 총합이 N-1이고 모든 부분집합 S의 내부 간선 합이 \|S\|-1 이하인지 판별합니다.	어려움8	그래프수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
마젠타간선이 파랑, 빨강, 자홍으로 칠해진 나무에서 두 말이 번갈아 움직일 때 승자 또는 무승부를 판정합니다.	어려움8	게임 이론트리+1	아직 제출이 없습니다	1초	512 MB	채점 가능
거리의 합K개의 그래프가 주어졌을 때, 이들의 곱 그래프에서 (1,...,1)에서 같은 연결 요소에 있는 모든 정점까지의 최단 거리 합을 10^9+7로 나눈 나머지로 구합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Dance MoovesK개의 위치 교환이 무한히 반복될 때 각 소가 언젠가 차지하게 되는 서로 다른 위치의 개수를 구한다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
던전 3각 플레이어가 시작 층 S에서 에너지 0으로 출발해 도착 층 T까지 갑니다. 에너지 상한 U를 넘지 않으면서 필요한 최소 코인을 구하고, 불가능하면 -1을 출력합니다.	어려움8	그리디유니온 파인드+1	아직 제출이 없습니다	4초	512 MB	채점 가능
완벽한 경로 순찰각 간선이 정확히 p개의 순찰 경로에 포함되어야 하는 트리가 주어질 때, 모든 간선 조건을 만족하는 경로의 최소 개수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
해파리정점 n개와 간선 n개로 이루어진 연결 그래프에서, S의 모든 부분집합 T를 S의 나머지 정점을 지나지 않고 연결할 수 있는 가장 큰 정점 집합 S의 크기를 구합니다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사회적 거리두기트리 모양의 건물에서 학생 k명을 서로 인접하지 않게 유지하면서 컴퓨터가 있는 방으로 옮기는 순서를 찾고, 불가능하면 NO를 출력합니다.	어려움8	트리시뮬레이션+1	아직 제출이 없습니다	10초	512 MB	채점 가능
불편을 끼쳐 드려 죄송합니다트램 노선이 정류장 집합으로 주어질 때, 노선이 하나씩 중단될 때마다 서로 도달 가능한 정류장 쌍 사이의 최대 환승 횟수를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	10초	512 MB	채점 가능
느리게 가기연결된 무방향 그래프에서 일부 간선의 가중치를 올려 정점 1에서 정점 N까지의 최단 경로 길이를 최소 1만큼 늘리되, 올린 양의 합이 최소가 되도록 하는 비용을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
복도와 집사가중치 트리에서 각 간선을 정확히 w_i번 지나며 방 1에서 출발하고 끝나는 닫힌 보행의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
건강한 생활 습관연결된 무방향 그래프가 주어질 때, 두 정점 사이에 변을 공유하지 않는 두 경로가 존재하는지 묻는 질의에 답한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구피 골프골프공이 기둥과 나무 꼭대기 사이를 반원 궤적으로 쳐서 이동할 때, 공을 구멍까지 보내는 최소 타수를 구하거나 불가능하면 -1을 출력합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
다각형 질의점을 하나씩 추가하는 집합에서, 볼록 껍질의 두 꼭짓점 사이를 시계 방향과 반시계 방향으로 갈 때 지나는 꼭짓점이 더 많은 방향을 구합니다.	어려움8	기하트리	아직 제출이 없습니다	1초	512 MB	채점 가능
곤경에 빠진 댐용량과 현재 저수량이 주어진 댐들의 루트 트리에서, 한 지점에 비를 내려 뿌리까지 w 이상의 물을 보내는 최소 강수량을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
중국 여행3행 m열 격자의 도시 비용으로 서로 다른 도시 쌍마다 최소 경로 비용을 구해 모두 더한 값을 10^9+7로 나눈 나머지를 출력합니다.	어려움8	동적 계획법최단 경로+1	아직 제출이 없습니다	8초	512 MB	채점 가능
최소 신장 트리간선 가중치가 1부터 m까지의 순열일 때, 처음 n-1개 간선이 이루는 트리가 정확히 최소 신장 트리가 되는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
이진 탐색 트리n개의 이진 탐색 트리에서 구간 [l, r]에 속한 모든 트리에 값 w를 삽입하고, x번째 트리에서 a를 찾을 때 방문한 노드 값의 합을 구합니다.	어려움8	세그먼트 트리트리+1	아직 제출이 없습니다	2초	256 MB	채점 가능
색깔 완전 매칭의 개수빨간 간선과 파란 간선으로 이루어진 이분 그래프에서 완전 매칭을 빨간 간선 수 k별로 세고, 각 개수를 2로 나눈 나머지로 출력합니다.	어려움8	행렬수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Biological Software Utilities정점이 n개인 라벨 트리 중 완전 매칭을 가지는 것의 개수를 998244353으로 나눈 나머지로 구한다. n은 10^6까지다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
K번째 서브트리노드가 최대 5000개인 트리와 순위 K가 주어질 때, 노드 수가 K번째로 작은 연결 부분그래프의 크기를 구하고, 그러한 부분그래프가 K개 미만이면 -1을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
아가멤논의 오디세이가중치가 있는 트리와 사용 횟수 제한 k가 주어질 때, 각 간선을 k번 이하로만 사용하고 처음 지날 때만 가중치를 얻는 보행을 찾아 얻을 수 있는 자원의 최댓값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Full Depth Morning Show가중치 트리에서 각 도시 u마다 다른 모든 도시 v에 대해 (t_u + t_v)와 u에서 v까지 거리의 곱을 모두 더한 값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
장식N과 K가 주어질 때, N 미만의 서로 다른 간격 K개를 약수 개수 규칙에 따라 이어 합이 가장 작게 구합니다. 불가능하면 -1을 출력합니다.	어려움8	그래프정수론	아직 제출이 없습니다	1.5초	512 MB	채점 가능
Daisy의 미로방들이 색깔 있는 일방통행 문으로 이어진 미로에서, 데이지가 출구에 도달할 수 있는 가장 작은 덱의 크기를 구합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	3초	512 MB	채점 가능
몬스터 헌터루트 트리에서 정점을 처치하는 비용은 자기 hp에 살아 있는 자식들의 hp를 더한 값이고, 마법으로 최대 m마리를 공짜로 처치할 수 있을 때 m=0부터 n까지 각각의 최소 총 전력을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
순간이동 여행높이 N인 완전 이진 트리에서 노드 2K-1에서 출발해 모든 노드를 방문하기 위해 필요한 최소 텔레포트 횟수를 1e9+7로 나눈 나머지를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
마피아경찰관 사이의 정직 또는 부패 고발이 주어질 때, 각 질의 C에 대해 모든 고발과 모순되지 않는 크기 C의 부패 경찰관 집합의 수를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
버스 정기권무방향 구역 그래프와 여러 순서 있는 버스 경로가 주어질 때, 모든 경로를 포함하는 중심 구역과 최소 별 반경을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
거의 접두사 없는 부호주어진 단어들에서 임의의 두 단어의 최장 공통 접두사 길이가 k 이하가 되도록 가장 큰 부분집합을 고른다.	어려움8	트라이트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능