그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7362개

모두에게 필요한 것은 데이트뿐
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
안무
어려움8
그리디 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마피아 고발
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
협곡 건너기
어려움8
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
512 MB
채점 가능
뒤섞인 여정
어려움8
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
여행 안내서
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
색 뒤집기
어려움8
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
재능 있는 바푸코
어려움8
트리 그래프+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
개구리 점프
어려움8
기하 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
드론
어려움8
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
검은 돌
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
다리
어려움8
분할 정복 유니온 파인드+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
분리자
어려움8
트리 구현+2
아직 제출이 없습니다
시간 제한
1.2초
메모리 제한
512 MB
채점 가능
놀이공원
어려움8
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
마법의 나무
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
저항
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
특별관광도시
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
합병
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
고속도로 건설
어려움8
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
울타리
어려움8
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
야생 멧돼지
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
전보
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
밭에서 풀 키우기 2
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
IOIOI 카드
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
상속
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
버스
어려움8
그래프 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
친구 사귀기는 즐거워
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
통신 방해
어려움8
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
스파이
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
케이크
어려움8
그리디 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
화이트데이 선물 교환
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
선수권 대회
어려움8
그래프 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
세포 폭발
어려움8
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
헬스장
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
Inquiry II
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
부동산 중개인
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그랜드 센트럴 스테이션
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Džumbus
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사자와 토끼
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Hogwarts
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
분자
어려움8
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나무 껴안기
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 위의 게임
어려움8
트리 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
고립된 로봇
어려움8
BFS 구현+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
네트워크 취약성
어려움8
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
균형
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
위대한 GDP
어려움8
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
아이스크림
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
점핑 경로
어려움8
동적 계획법 DFS+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
알고리즘 교육
어려움8
조합론 비트 연산+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
거대 드론 쇼
어려움8
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
일회용 스위치
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
참 어려운 문제
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
용구슬 II
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
쌍둥이 트리 형제
어려움8
트리 기하+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
모호한 부호화
어려움8
문자열 매칭 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직선으로 그리기
어려움8
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
성대나라의 물탱크
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Bessie의 눈 소
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
새 관찰
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
동굴 그림
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
떨어지는 포털
어려움8
시뮬레이션 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
빅 서프라이즈
어려움8
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
맨후탄에서 태우고 털자
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
방문
어려움8
트리 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리와 쿼리 14
어려움8
트리 분할 정복
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
SUN인장 분자 만들기
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
올림픽 버스
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
기대값
어려움8
그래프 수학+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
Free Edges
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
끔찍한 사이클
어려움8
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
캑터스 개수 세기
어려움8
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
빠른 신장 트리
어려움8
유니온 파인드 분할 정복+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Jiry Matchings
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
Face Recognition Algorithm
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 위의 전하
어려움8
트리 수학+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
프로그램
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
평면 최대 컷
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
Bomas
어려움8
기하 트리+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
비교 불가능한 쌍
어려움8
문자열 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
5-경로
어려움8
그래프 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
항상 온라인
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
햇빛
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
13초
메모리 제한
512 MB
채점 가능
최소 신장 트리
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
블록 부수기
어려움8
유니온 파인드 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Dedenne
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
나이가 들수록 더 아프다
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도전
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
노드 지우기
어려움8
확률 그래프+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
벌집
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
경로
어려움8
최단 경로 비트 연산+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
간선 위의 최솟값
어려움8
완전 탐색 비트 연산+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
정점 찾기
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도로 네트워크
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Valar Morghulis
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Awesome Shawarma
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
14초
메모리 제한
512 MB
채점 가능
오염
어려움8
유니온 파인드 기하+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
우주 고퍼
어려움8
유니온 파인드 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
Ryser만큼 빠르게
어려움8
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Delegation (Gold)
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
모두에게 필요한 것은 데이트뿐이분 그래프의 선호 관계와 각 학생의 최소 및 최대 데이트 횟수가 주어질 때, 모든 하한과 상한을 만족하는 최대 데이트 수를 구하고 불가능하면 -1을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
안무겹치지 않는 같은 길이의 구간 위에서 멤버가 한 번에 한 명씩 교차하는 구간으로 옮겨 가며, S에서 E로 가는 최소 이동 횟수를 구합니다.	어려움8	그리디최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
마피아 고발1번을 루트로 하는 트리와 K가 주어질 때, 최대 K개의 노드를 심문 시작점으로 골라 도달 가능한 조상 노드 수의 합을 최대로 만든다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
협곡 건너기격자의 아래 행에서 위 행까지 경로를 잡되, 경로 위 최대 K개 셀은 다리로 건너 무시할 수 있을 때 경로 최저 높이의 최댓값을 구한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	3.5초	512 MB	채점 가능
뒤섞인 여정공원 사이 모든 경로의 평균 길이가 주어질 때, 길이가 정해진 일방통행 도로 지도를 복원합니다.	어려움8	그래프위상 정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
여행 안내서세 개의 특수 노드가 있는 가중 무향 그래프에서, 다른 노드가 세 거리 모두에서 지배하지 못하는 노드의 수를 센다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	6초	512 MB	채점 가능
색 뒤집기모든 간선이 있는 완전 그래프에서 노드를 골라 연결된 간선의 색을 모두 뒤집을 때, 만들 수 있는 빨간 간선 신장 트리의 최소 페널티 합을 구합니다. 만들 수 없으면 -1을 출력합니다.	어려움8	최소 신장 트리그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
재능 있는 바푸코최대 차수가 3인 트리의 제곱 그래프가 주어질 때, 원래 트리의 인접 리스트를 복원합니다.	어려움8	트리그래프+1	아직 제출이 없습니다	10초	512 MB	채점 가능
개구리 점프서로 만나지 않는 N개의 수평 선분이 주어질 때, 두 통나무 사이를 수직으로 점프할 수 있는 관계를 그래프로 만들고 각 질의에 대해 도달 가능한지 답한다.	어려움8	기하유니온 파인드+1	아직 제출이 없습니다	1초	512 MB	채점 가능
드론벽이 있는 N×N 격자 미로에서 드론이 이동하며, 순서대로 켜지는 LED 타일을 밟아 정해진 수열을 전광판에 표시하고 출구로 나가기까지 걸리는 최소 시간을 구한다.	어려움8	BFS최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
검은 돌일부 정점이 검은색으로 표시된 트리에서, 정점 i개와 검은 정점 j개를 갖는 부분 트리가 존재하는 질의 (i, j)의 개수를 센다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
다리다리마다 무게 제한이 바뀌는 섬 그래프에서, 주어진 무게의 차가 출발 섬에서 갈 수 있는 섬의 개수를 구합니다.	어려움8	분할 정복유니온 파인드+1	아직 제출이 없습니다	4초	512 MB	채점 가능
분리자값을 하나씩 덧붙여 나가면서 매번, 앞의 모든 원소가 더 작고 뒤의 모든 원소가 더 큰 분리자 인덱스가 몇 개인지 출력한다.	어려움8	트리구현+2	아직 제출이 없습니다	1.2초	512 MB	채점 가능
놀이공원놀이기구 18개 이하의 그래프에서 슬라이드 방향을 일부 뒤집어 사이클이 없게 만드는 방법들의 뒤집은 슬라이드 수를 모두 더한 값을 998244353으로 나눈 나머지를 구합니다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
마법의 나무루트가 있는 트리에서 각 정점의 열매가 하루만 익을 때, 가지를 자를 날을 골라 거둘 수 있는 주스의 최댓값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
저항선수들이 시간에 따라 떠나고 돌아올 때, 매 변화 후 두 팀으로 나누었을 때 깨진 우정 관계의 손실을 뺀 최대 가치를 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
특별관광도시간선마다 두 방향의 수리 비용이 있는 트리에서, E개의 도시를 특별 관광 도시로 정할 때 개인 자금으로 내는 수리 비용의 최솟값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
합병도시 N개로 이루어진 트리와 도시마다 배정된 주(state)가 주어질 때, 어떤 두 연결 그룹으로도 나눌 수 없게 만드는 최소 병합 횟수를 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
고속도로 건설각 공사마다 1번 도시에서 A까지 경로에서 앞 도시의 활기도가 뒤 도시보다 큰 쌍의 수를 구하고, 그 경로의 활기도를 B의 활기도로 바꿉니다.	어려움8	트리세그먼트 트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
울타리정사각형 목초지와 기존 울타리 선분들이 주어질 때, 목초지를 완전히 둘러싸는 데 필요한 새 울타리의 최소 총 길이를 구합니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
야생 멧돼지U턴이 금지된 도로망에서 공급 계획의 순서대로 이동하는 최단 시간을 구하고, 계획의 한 값이 바뀔 때마다 답을 출력합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
전보각 섬의 수신기는 한 섬만 향하고 방향을 바꾸는 데 C_i가 든다. 이때 모든 섬이 서로 통신할 수 있도록 만드는 최소 비용을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
밭에서 풀 키우기 2남길 식물마다 왼쪽이나 오른쪽 중 한쪽에서 가장 키가 크도록 일부 식물을 뽑습니다. 열매 판매 수익에서 뽑는 비용을 뺀 최대 이익을 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	1초	512 MB	채점 가능
IOIOI 카드I/O 카드가 일렬로 놓여 있고 구간 뒤집기 연산마다 비용이 다를 때, 모든 카드를 앞면으로 만들 수 있는지 판정하고 최소 뒤집기 시간을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
상속K명의 자녀가 차례로 그래프에서 사이클을 만들지 않는 가장 무거운 변 집합을 골라 가질 때, 각 변을 누가 가지는지 또는 0을 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
버스출발 시각과 도착 시각이 정해진 편도 버스들이 있을 때, 각 질의 마감 시각 L마다 정류장 N에 L까지 도착하려면 정류장 1을 늦어도 언제 떠나야 하는지 구하거나 불가능하면 -1을 출력한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
친구 사귀기는 즐거워대사 화살표로 이루어진 방향 그래프에서 중재자 x와 (x,p), (x,q) 화살표가 있는 두 나라 p, q를 골라 (p,q)와 (q,p)를 추가하는 회담을 반복할 때 만들 수 있는 화살표 수의 최댓값을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
통신 방해x축의 마을을 위아래 허브와 잇는 두 네트워크에서, 각 A마다 허브를 잘라 낸 뒤에도 모든 마을이 연결되는 가장 큰 B를 구합니다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
스파이직원 N명으로 이루어진 두 루트 트리에서 각 리더의 부하 부분트리가 주어질 때, IOI 직원마다 M개의 스파이 프로젝트 중 몇 개가 성공하는지 센다. 스파이 b는 대응하는 JOI 직원이 연구 프로젝트 b의 부분트리에 속할 때 성공한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
케이크원형 케이크에서 JOI가 처음 조각 하나를 고르면, 두 사람이 이미 가져간 조각에 인접한 조각을 가장 큰 것부터 번갈아 가져갑니다. 각 시작 조각마다 JOI가 얻는 크기의 합을 구합니다.	어려움8	그리디유니온 파인드+1	아직 제출이 없습니다	1.5초	256 MB	채점 가능
화이트데이 선물 교환각 학생이 다른 한 학생에게 과자를 주며, 모든 학생이 쿠키를 만들지 케이크를 만들지 정해 받는 과자에서 얻는 행복의 합을 최대로 만든다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
선수권 대회무방향 그래프에서 연결되어 있고 모든 정점이 집합 안에 d개 이상의 이웃을 가지는 가장 큰 정점 집합을 찾는다.	어려움8	그래프구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세포 폭발세포 분열 규칙과 목표 수열 S가 주어졌을 때, 웜의 세포 수열에 S가 연속으로 처음 나타나는 시점을 구합니다. 나타나지 않으면 -1을 출력합니다.	어려움8	문자열 매칭동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
헬스장각 예약에 구간 안의 시간 하나를 배정합니다. 같은 시간에 기계가 두 번 쓰이지 않게 하면서 사람이 있는 시간의 수를 최소화합니다.	어려움8	그리디정렬+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Inquiry II간선이 최대 n+15개인 연결 단순 그래프가 주어질 때, 최대 독립 집합의 크기를 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
부동산 중개인가족 사이의 제안을 방향 간선으로 보고, 서로 겹치지 않는 사이클들을 골라 제안 금액 합을 최대로 만든 뒤 그 5%를 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그랜드 센트럴 스테이션트리가 주어질 때, 모든 정점이 중심이 될 수 있도록 다시 이름을 붙일 수 있는 서로 다른 지도 디자인의 최소 개수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Džumbus각 친구의 음주 임계값이 주어진 숲에서, 총 음료량 S를 공급하는 Q개의 질의마다 해답을 교환하게 되는 최대 인원을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사자와 토끼연결된 무방향 그래프에서 사자와 토끼가 서로의 위치를 모른 채 동시에 이동할 때 영원히 만나지 못하는 시작 위치 순서쌍의 개수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Hogwarts꼭짓점 n개와 각 방마다 4개의 간선 레이블이 있는 두 그래프가 주어질 때, 옛 그래프에서 1번 방에서 n번 방으로 가는 모든 명령 수열이 새 그래프에서도 1번 방에서 n번 방으로 가는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
분자일부 원자의 좌표가 고정된 연결 그래프에서 나머지 원자들이 이웃 원자들의 평균 위치에 놓이도록 좌표를 구한다. 조건을 만족하는 해라면 무엇이든 인정된다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나무 껴안기n개의 점에 대한 2(n-1)개 간선을 왼쪽 루트 증가 트리와 오른쪽 루트 감소 트리로 나눌 수 있는지 판정하고, 가능하면 그 레이블을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 위의 게임루트가 1인 트리에서 앨리스가 흰 정점 하나에 칩을 놓고, 두 사람이 번갈아 칩을 아직 검지 않은 조상이나 자손 정점으로 옮기며 그 정점을 검게 칠한다. 더 옮길 수 없는 사람이 지질 때 승자를 판정한다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
고립된 로봇3차원 격자에서 햇빛이 드는 칸만 거쳐 로봇이 텔레포터에 도달하는 최소 이동 횟수를 구합니다.	어려움8	BFS구현+1	아직 제출이 없습니다	4초	256 MB	채점 가능
네트워크 취약성구간 그래프의 구간 표현이 주어질 때, 정확히 k개의 정점을 제거한 뒤 남는 연결 요소의 최대 개수를 각 k에 대해 구합니다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	3초	512 MB	채점 가능
균형트리가 주어질 때, 각 정점에서 뒤에 오는 이웃 수와 앞에 오는 이웃 수의 차의 절댓값 합이 최소가 되도록 정점 순서를 정한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
위대한 GDP각 정점에 GDP와 인구가 주어진 트리에서 루트를 포함하는 연결된 부분 트리 중 총 GDP를 총 인구로 나눈 값이 최대가 되는 것을 찾는다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
아이스크림초콜릿 공급점과 바닐라 공급점, 혼합 지점이 있는 용량 있는 배관망이 주어질 때, 두 종류가 같은 양으로 섞이는 최대 분당 생산량을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
점핑 경로루트 트리의 각 정점에 정수가 붙어 있을 때, 라벨이 감소하지 않는 가장 긴 조상 사슬의 길이와 그 길이를 갖는 사슬의 개수를 11092019로 나눈 나머지로 구한다.	어려움8	동적 계획법DFS+2	아직 제출이 없습니다	10초	512 MB	채점 가능
알고리즘 교육교사마다 아는 알고리즘 목록이 주어질 때, 학생들이 받는 교육 범위가 서로 포함 관계에 놓이지 않도록 팀을 꾸리는 최대 학생 수를 구합니다.	어려움8	조합론비트 연산+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
거대 드론 쇼드론의 높이가 k번 바뀌고 케이블은 늘어나 한계 길이를 넘으면 끊어집니다. 질의한 두 드론이 처음으로 연결되지 않는 이동 번호를 구합니다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	30초	512 MB	채점 가능
일회용 스위치케이블 길이가 주어진 네트워크에서 속도와 오버헤드 값이 어떻든 1번 스위치에서 n번 스위치까지 최적 경로에 절대 들어가지 않는 스위치를 찾습니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	4초	512 MB	채점 가능
참 어려운 문제정점마다 색이 칠해진 트리에서 같은 색의 두 정점이 조상과 자손 관계에 놓이지 않을 때, 루트가 될 수 있는 모든 정점의 개수와 번호의 합, 제곱합을 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
용구슬 II1번 도시에서 출발해 일련번호가 서로 다른 구슬 일곱 개를 모으는 최소 순간이동 비용을 구하고, 불가능하면 -1을 출력합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	512 MB	채점 가능
쌍둥이 트리 형제각 노드가 3차원 좌표로 주어진 두 트리에서, 이동, 양의 균일 배율 변환, 회전으로 한 트리를 다른 트리에 대응시킬 수 있는 노드 대응의 개수를 구합니다.	어려움8	트리기하+1	아직 제출이 없습니다	3초	512 MB	채점 가능
모호한 부호화서로 다른 이진 부호어 집합이 주어질 때, 서로 다른 두 문자 열이 같은 비트 열로 부호화될 수 있는지 판별하고, 가능하면 가장 짧은 그런 비트 열의 길이를 출력한다.	어려움8	문자열 매칭BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직선으로 그리기검은색과 흰색 픽셀로 된 격자를 가로 또는 세로 선분(픽셀당 a, 선분당 b)과 단일 픽셀(비용 c)으로 그리는 최소 비용을 구합니다.	어려움8	그래프동적 계획법	아직 제출이 없습니다	3초	512 MB	채점 가능
성대나라의 물탱크수도를 루트로 하는 물탱크 트리가 주어진다. 도시 A에 물을 추가하면 수도에서 A까지의 경로를 따라 1, 2, 3, ... L이 더해진다. 특정 도시에 현재 저장된 물의 양을 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Bessie의 눈 소루트가 1번인 트리에서 서브트리에 색을 칠하는 연산을 처리하고, 질의한 서브트리 안 각 눈덩이가 가진 서로 다른 색 개수의 합을 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새 관찰진짜 간선 집합 G와 일부 지름길 간선을 포함하는 방향 그래프 P가 주어질 때, a에서 T로 가는 모든 경로가 간선 (a, T)를 지나는 T의 진입 이웃 a를 모두 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
동굴 그림테두리가 암석으로 둘러싸인 격자에서, 물 칸보다 높지 않은 빈 칸이나 물 칸을 통해 닿는 영역이 모두 물이 되도록 빈 칸을 채우는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
떨어지는 포털세계 i는 초당 i만큼 떨어지고 포털이 맞춰지는 순간 소가 다른 세계로 옮겨 갈 수 있으니, 각 소가 목표 세계에 가장 일찍 도달하는 시간을 구합니다.	어려움8	시뮬레이션정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
빅 서프라이즈축에 평행한 직육면체 건물 최대 100개가 주어질 때, 건물을 피해 두 점을 잇는 최단 직각 경로 길이를 구합니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
맨후탄에서 태우고 털자밥은 남동쪽으로만 갔다가 돌아오며, 불에 막혀 바깥으로 나가지 못하는 블록의 가치 합에서 지나간 도로 구간 비용을 뺍니다. 이 이익을 최대로 하는 경로를 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
방문트리, 방문 순서, 연료 가격, 연료 탱크 용량이 주어질 때 각 이동 구간의 주유 비용을 계산한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리와 쿼리 14간선 가중치가 모두 1인 트리에서 각 질의는 k개의 정점 v_i와 반경 r_i 중 k-1개 이상을 만족하는 정점의 개수를 구합니다.	어려움8	트리분할 정복	아직 제출이 없습니다	5초	1024 MB	채점 가능
SUN인장 분자 만들기각 정점마다 색별 비용이 주어진 cactus 그래프에서 인접한 정점의 색이 서로 다르도록 칠하는 최소 비용을 매 갱신 후 구합니다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
올림픽 버스방향을 뒤집을 간선을 최대 하나 고르고 뒤집는 비용을 내서, 도시 1에서 N까지 왕복이 가능하도록 만들 때 드는 요금과 뒤집기 비용 합의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기대값연결된 평면 그래프에서 1번 정점을 출발한 무작위 이동이 n번 정점에 처음 도착하는 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움8	그래프수학+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
Free Edges무방향 그래프가 주어질 때, 흰 간선이 하나만 나오는 정점에서 그 간선을 검게 칠하는 과정을 반복해 모든 간선이 검게 되도록 처음에 검게 칠할 간선 수의 최솟값을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
끔찍한 사이클왼쪽 정점 i가 오른쪽 정점 1부터 a_i까지와 연결된 이분 그래프에서 단순 사이클의 개수를 998244353으로 나눈 나머지로 구합니다. n은 최대 5000입니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
캑터스 개수 세기정점이 최대 13개인 그래프에서 연결된 캑터스가 되는 간선 부분집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
빠른 신장 트리정점 가중치와 조건부 간선 m개가 주어질 때, 두 성분의 무게 합이 s 이상이면 추가되는 간선의 번호를 순서대로 구합니다.	어려움8	유니온 파인드분할 정복+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Jiry Matchings가중치가 있는 트리에서 간선 k개로 이루어진 매칭의 최대 가중치 합을 k가 1부터 n-1까지인 각 경우마다 구합니다. 매칭이 없으면 ?를 출력합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	6초	512 MB	채점 가능
Face Recognition Algorithm연결된 그래프의 평면 직선 임베딩이 주어질 때, 바깥면을 포함한 모든 면이 정확히 세 변으로 둘러싸여 있는지 판정한다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 위의 전하루트가 있는 트리에서 전하를 부모에게 올리거나, 자식들에게 똑같이 나누어 내리거나, 정점에 더하는 질의를 처리합니다. 마지막에 각 정점의 전하를 10^9+7로 나눈 나머지로 출력합니다.	어려움8	트리수학+1	아직 제출이 없습니다	4초	512 MB	채점 가능
프로그램X=1에서 시작해 대입과 조건부 대입 명령으로 이루어진 프로그램이 주어질 때, 마지막 값이 k가 되도록 지워야 할 최소 명령 수를 모든 k에 대해 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
평면 최대 컷평면 그래프의 정점을 두 집합으로 나눠, 서로 다른 집합에 속한 간선 비용의 합이 최대가 되도록 구하는 문제입니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	7초	512 MB	채점 가능
Bomas서로 닿지 않는 원형 울타리가 중첩될 수 있을 때, 인접한 구역에 동시에 동물을 넣지 않는 조건에서 각 질의 보마에 배치할 수 있는 동물 종류의 최대 개수를 구합니다.	어려움8	기하트리+1	아직 제출이 없습니다	6초	512 MB	채점 가능
비교 불가능한 쌍문자열 s의 부분 문자열 쌍 가운데 서로가 상대의 부분 문자열이 아닌 쌍의 개수를 구합니다.	어려움8	문자열트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
5-경로간선 목록이 주어질 때, 정점 a와 b를 잇는 간선 5개짜리 단순 경로가 처음 생기는 최소 접두사 길이를 구합니다. 그런 경로가 없으면 -1을 출력합니다.	어려움8	그래프이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
항상 온라인정점 사이의 간선 서로소 경로가 최대 두 개인 연결 그래프에서, 모든 쌍 s < t에 대해 s ⊕ t ⊕ flow(s, t)의 총합을 구합니다.	어려움8	그래프트리+2	아직 제출이 없습니다	4초	512 MB	채점 가능
햇빛뿌리가 없는 트리에서 날마다 두 정점 u, v와 거리 w가 주어질 때, u 또는 v에서 간선 w개 이하로 닿는 정점의 수를 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	13초	512 MB	채점 가능
최소 신장 트리각 간선이 가중치 1부터 k 중 하나를 가지거나 없는 무작위 그래프에서, 연결되고 최소 신장 트리 가중치가 s인 확률을 s마다 구합니다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	4초	512 MB	채점 가능
블록 부수기블록을 하나 두드리면 좌우 이웃 중 하나와 앞뒤 이웃 중 하나가 이미 떨어진 경우 함께 무너진다. q번의 이동마다 이번에 떨어지는 블록 수를 구한다.	어려움8	유니온 파인드시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Dedenne연속된 0이 없고 서로 접두사가 되지 않는 이진 코드워드 n개를 고를 때, 사전을 외우는 비용의 최솟값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
나이가 들수록 더 아프다트리의 루트를 임의로 정하고 각 정점의 자식 방문 순서를 조정해 DFS 발견 시각의 가중 합을 최소로 만들고, 그 최솟값을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도전정점이 floor(sqrt(n))개 이상의 조각에 속하도록, 중심을 재귀적으로 제거하는 분해에서 깊이가 깊어지는 트리를 n개 이하의 정점으로 구성한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
노드 지우기노드 n개와 간선 n개로 이루어진 연결 그래프에서 노드를 무작위 순서로 지울 때, 기대 갱신 횟수를 998244353으로 나눈 나머지로 구합니다.	어려움8	확률그래프+2	아직 제출이 없습니다	7초	512 MB	채점 가능
벌집벌집 블록에서 표시된 셀 두 개를 분리하는 데 필요한 최소 간선 수를 모든 쌍에 대해 구하고, 그 합을 출력합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	6초	512 MB	채점 가능
경로도시마다 지구가 주어진 철도 노선을 바탕으로, 열기구와 철도 이동이 각각 1시간일 때 모든 도시 쌍의 최단 이동 시간 합을 구합니다.	어려움8	최단 경로비트 연산+1	아직 제출이 없습니다	4초	512 MB	채점 가능
간선 위의 최솟값정점이 최대 18개인 그래프에서 s개의 토큰을 정점에 나눠 놓아, 모든 간선의 양 끝 토큰 수 중 작은 값의 합을 최대화하는 배치를 구합니다.	어려움8	완전 탐색비트 연산+1	아직 제출이 없습니다	4초	512 MB	채점 가능
정점 찾기연결된 그래프와 알 수 없는 정점 s에서 모든 정점까지의 최단 거리를 3으로 나눈 나머지가 주어질 때 s를 찾는다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
도로 네트워크트리가 주어질 때 간선 하나를 추가한 뒤 남는 단절선의 수가 최소가 되도록 만들고, 그 최솟값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Valar Morghulis라이벌 관계 그래프가 주어질 때, 각 질의에 해당하는 간선 구간만 사용한 그래프가 이분 그래프인지 판정하고, 가능하면 한쪽 날개의 최대 크기를 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Awesome Shawarma트리가 주어질 때, 간선을 하나 추가한 뒤 다리의 개수가 [L, R]에 들어오는 서로 다른 두 노드 쌍의 수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	14초	512 MB	채점 가능
오염서로 겹치지 않는 오염 원들을 피해 두 점을 위도 범위 안에서 잇는 경로가 있는지 각 질의마다 판단합니다.	어려움8	유니온 파인드기하+1	아직 제출이 없습니다	10초	512 MB	채점 가능
우주 고퍼큐브 안에 축에 평행한 직선 터널들이 주어질 때, 두 빈 칸이 빈 공간으로 서로 이어지는지 판별합니다.	어려움8	유니온 파인드세그먼트 트리+1	아직 제출이 없습니다	20초	512 MB	채점 가능
Ryser만큼 빠르게정점이 최대 36개인 그래프에서 서로 정점을 공유하지 않는 간선 집합 S마다 c의 \|S\|제곱을 구하고, 그 합을 10^9+7로 나눈 나머지를 구합니다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Delegation (Gold)트리의 간선을 각각 정확히 K개의 간선으로 이루어진 경로들로 나눌 수 있는지 1부터 N-1까지의 K마다 판단합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능