그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7360개

가우스
어려움9
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
윌로우
어려움9
게임 이론 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
자유를 향한 회전 (라지)
어려움9
기하 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
잃어버린 비밀번호 (라지)
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
100초
메모리 제한
512 MB
채점 가능
인술 (라지)
어려움9
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
60초
메모리 제한
512 MB
채점 가능
음과 양의 길 (작은 입력)
어려움9
조합론 백트래킹+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
음양의 길 (Large)
어려움9
조합론 그래프
아직 제출이 없습니다
시간 제한
120초
메모리 제한
512 MB
채점 가능
킹 게임
어려움9
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
도로 주행 시간 추정
어려움9
최단 경로 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
고속도로 연결
어려움9
기하 정렬+2
아직 제출이 없습니다
시간 제한
0.4초
메모리 제한
32 MB
채점 가능
고고학 연구
어려움9
그리디 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보행의 개수
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
저녁 식사
어려움9
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진 트리 키우기
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
YATP
어려움9
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
도로 하나 뒤집기 2
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
트리의 변화
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
한 번 남았다
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
거의 오일러 그래프
어려움9
조합론 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부르들로의 세 왕국
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
트리와 쿼리 5
어려움9
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리와 쿼리 10
어려움9
세그먼트 트리 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
어둠 막기
어려움9
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동적 숲의 최소 공통 조상
어려움9
트리 연결 리스트+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
허용된 교환
어려움9
유니온 파인드 구현+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
점프하는 임팔라
어려움9
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
이동통신망의 최대 대역폭
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
푸른 숲
어려움9
기하 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
영국 요리 코스
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
옵티미스탄의 도로 표지판
어려움9
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
지오해시 격자
어려움9
분할 정복 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
격납고 화물 운반
어려움9
유니온 파인드 BFS+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
학회
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
곡예사
어려움9
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
두더지 굴
어려움9
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전설
어려움9
그래프 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선인장 선물
어려움9
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
맵 리듀스 (Large)
어려움9
BFS 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
세비야의 정원사 (Large)
어려움9
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
로널드
어려움9
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
최대 단색 클리크
어려움9
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호 경로
어려움9
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
풀 바꿔 심기
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최소 사이클 평균
어려움9
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가짜 뉴스 만들기
어려움9
수학 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
패션쇼
어려움9
그리디 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
슬레이트 모던 (라지)
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
80초
메모리 제한
512 MB
채점 가능
좋은 경로의 세 쌍
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
강하게 매칭 가능한 그래프
어려움9
그래프 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
프랙털 트리
어려움9
트리 재귀+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
보물 지도
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
식당 뒷돈
어려움9
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
일방통행 도로
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
페테르부르크에서 모스크바까지
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
라미나 집합족
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
학습지 알고리즘
어려움9
조합론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
비밀 요원
어려움9
그래프 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
단순 사이클 세기
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
디스코 댄스 대소동
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
마제스틱 미식 대학교
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
상자 밀기
어려움9
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부서진 문의 복수
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
끝나지 않는 BFS의 역습
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배관공과 사나운 개
어려움9
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가로수
어려움9
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
일반 그래프 매칭
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
일반 그래프 최대 가중치 매칭
어려움9
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Voronoi Diagram
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Xtreme NP-hard Problem?!
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
떠돌이 상인
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나무 탈출
어려움9
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
자라는 나무
어려움9
트리 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
768 MB
채점 가능
도시 확장
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
768 MB
채점 가능
피아의 아틀리에: 신비한 생명의 연금술사
어려움9
유니온 파인드 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부스터
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
팀 빌딩
어려움9
유니온 파인드 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
뒤집기
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
게임이론
어려움9
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
옥토끼나라
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
내가 그린 라이언 그림
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
침공이 일어난다면, 제발...
어려움9
이분 탐색 BFS+2
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
512 MB
채점 가능
배달 지연
어려움9
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
에스컬레이터
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Prime Tree - 2
어려움9
정수론 트리+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
프라임 트리 - 4
어려움9
그리디 정수론+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
소수 트리 - 6
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
Prime Tree - 7
어려움9
그리디 정수론+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
Prime Tree - 9
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
홀수 색칠
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
사전순으로 가장 작은 부호 수열
어려움9
그리디 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
좋은 케이블 관리
어려움9
트리 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
스키 경로 감시
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
잊혀진 땅
어려움9
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
LED로 이어지는 경로
어려움9
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Minegraphed
어려움9
구현 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카와이강의 다리
어려움9
동적 계획법 유니온 파인드+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
영과일 학회방
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
색깔 타일 4
어려움9
그래프 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
블랙 기업
어려움9
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
유일 도시
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
가우스약수 축소 비용을 내고 수를 줄이거나 행운 수에 머물며 A에서 B까지 정확히 정해진 이동 횟수로 도달하는 최소 비용을 구합니다.	어려움9	동적 계획법최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
윌로우동전이 놓인 트리에서 두 명이 시작 도시를 정한 뒤 도로를 한 번씩만 써서 도시를 번갈아 수집하고 하나아가 최종 점수 차이를 최대화합니다.	어려움9	게임 이론트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
자유를 향한 회전 (라지)매분 별 하나를 골라 그 별을 중심으로 시계 방향으로 90도 회전하거나 제자리에 머물며 M분 안에 원점에서 도달 가능한 가장 큰 거리 제곱을 구합니다.	어려움9	기하정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
잃어버린 비밀번호 (라지)문자열 S와 정수 k가 주어질 때 길이가 1부터 k까지인 S의 모든 부분 문자열에 대한 l33tspeak 변형을 부분 문자열로 담은 가장 짧은 문자열의 길이를 구합니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	100초	512 MB	채점 가능
인술 (라지)줄 길이를 정해 반시계 방향으로 휘두를 때 밧줄이 목표물에 감기는 횟수를 최대로 합니다.	어려움9	기하동적 계획법+1	아직 제출이 없습니다	60초	512 MB	채점 가능
음과 양의 길 (작은 입력)N행 M열 격자의 모든 칸을 흑백으로 칠할 때 검은 칸과 흰 칸이 각각 양쪽 끝이 하나씩 있는 경로가 되는 경우의 수를 구합니다.	어려움9	조합론백트래킹+1	아직 제출이 없습니다	30초	512 MB	채점 가능
음양의 길 (Large)N행 M열 격자를 흑백으로 칠할 때 각 색 칸이 변을 공유해 하나의 경로를 이루는 경우의 수를 셉니다.	어려움9	조합론그래프	아직 제출이 없습니다	120초	512 MB	채점 가능
킹 게임불탄 칸이 있는 작은 체스판에서 두 사람이 번갈아 왕을 방문하지 않은 이웃 칸으로 옮기며, 최적 플레이에서 누가 이기는지 판정한다.	어려움9	게임 이론그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
도로 주행 시간 추정각 출발지와 도착지 쌍에 대해 최단 거리 경로가 하나로 정해질 때, 기록된 배송 시간들이 도로별 속도(시속 30~60km)를 제약한다. 각 질의마다 모든 기록을 만족하는 속도 배정에서 가능한 최소·최대 이동 시간을 구한다.	어려움9	최단 경로수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
고속도로 연결평면 위 두 연결된 네트워크가 주어질 때, 정해진 각도 규칙에 따라 새 선분으로 이을 수 있는 빨강-파랑 교차점 쌍을 찾는다.	어려움9	기하정렬+2	아직 제출이 없습니다	0.4초	32 MB	채점 가능
고고학 연구알파벳 크기를 모르는 상태에서 각 위치 이후 기호의 다음 등장 위치를 담은 표의 남은 값을 뒤섞인 채로 입력받아, 표를 만족하는 사전순 최소 원래 수열을 복원하거나 불가능함을 판정한다.	어려움9	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
보행의 개수인접 행렬로 주어진 방향 그래프에서 길이 L인 보행의 수가 O(L^K)로 증가하는 최소 K를 구하고, 그런 K가 없으면 -1을 출력합니다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
저녁 식사나이들이 주어질 때, 모든 사람을 3명 이상인 원탁들로 나누어 이웃한 두 사람의 나이 합이 항상 소수가 되도록 배치할 수 있는지 판정한다.	어려움9	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 트리 키우기각 트리에서 루트를 정하고 정점을 최소 개수만큼 추가해 모든 잎이 같은 깊이에 있고 내부 정점이 자식을 정확히 둘 갖는 완전 이진 트리로 만들 때, 추가 횟수를 최소로 하는 루트와 그 횟수를 10^9+7로 나눈 나머지를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
YATP노드에 벌점, 간선에 가중치가 있는 트리에서 각 노드 u마다 모든 v에 대해 dist(u,v) + p_u*p_v의 최솟값을 구해 전부 더한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	5초	512 MB	채점 가능
도로 하나 뒤집기 2각 도로를 지나는 트럭은 많아야 하나일 때, 도로 하나를 뒤집어 S에서 T로 가는 최대 간선 서로소 경로 수가 늘어나는지 판정하고, 새 최댓값과 그 값을 만드는 도로의 개수를 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	8초	512 MB	채점 가능
트리의 변화가지를 잘라 각 조각의 정점 수가 2의 거듭제곱이 되게 하는 최소 절단 집합의 개수를 세어 10^9+7로 나눈 나머지를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
한 번 남았다간선 가중치가 1 또는 -1인 방향 그래프에서 음수 사이클이 없는데도 N-2번만 완화한 뒤 한 번 더 확인하는 변형 벨만-포드가 음수 사이클이 있다고 잘못 판정하는 그래프를 만든다. 간선 수를 최소로 하고 사전순으로도 가장 앞서야 한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
거의 오일러 그래프N개의 정점을 가진 단순 그래프 중에서 간선을 하나 더하거나 빼면 오일러 그래프가 되는 그래프의 개수를 1,000,000,007로 나눈 나머지를 구합니다.	어려움9	조합론그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부르들로의 세 왕국각 문서를 긍정 또는 부정으로 읽는 방식을 적절히 정했을 때 p가 q의 조상이라는 가설과 모순되지 않는지 판정한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	4초	512 MB	채점 가능
트리와 쿼리 5정점이 검은색과 흰색을 오가는 트리에서, 주어진 정점에서 가장 가까운 흰색 정점까지의 거리를 각 질의마다 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리와 쿼리 10정점에 가중치가 있는 트리에서 경로의 최대 연속합을 구하고, 경로 위 정점들의 가중치를 한 값으로 바꾸는 갱신을 처리한다.	어려움9	세그먼트 트리트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
어둠 막기전구 세기 격자와 천장 높이가 주어질 때 각 칸의 조도를 계산해 어두운 칸을 가린 뒤, 모든 어두운 칸을 포함하면서 내부 칸만으로 이루어진 집합의 최소 울타리 비용을 구한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동적 숲의 최소 공통 조상루트가 있는 트리 숲에서 링크, 컷, 최소 공통 조상 질의를 처리하며 각 LCA를 출력한다.	어려움9	트리연결 리스트+2	아직 제출이 없습니다	2초	512 MB	채점 가능
허용된 교환배열에 교환과 합집합 연산이 가해질 때 정렬 가능 여부를 판정하고, 합치면 두 구름이 모두 좋아지는 구름 쌍의 개수를 센다.	어려움9	유니온 파인드구현+2	아직 제출이 없습니다	6초	512 MB	채점 가능
점프하는 임팔라호수와 중앙 섬, 반지름 1인 돌 S개가 주어질 때, 같은 돌에 두 번 내려앉지 않고 섬과 바깥 가장자리를 두 번 왕복할 수 있는 최소 도약 거리를 구한다.	어려움9	이분 탐색그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
이동통신망의 최대 대역폭간선 용량이 x에 대한 다항식인 그래프에서 충분히 큰 x에 대해 노드 1에서 N까지의 최대 유량을 다항식으로 출력한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
푸른 숲평면 그래프로 그린 여러 층 지도를 회전과 평행 이동으로 겹쳐 같은 층을 합치고, 워프 게이트를 통합한 뒤 입구에서 출구까지 최단 경로의 길이를 구한다.	어려움9	기하그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
영국 요리 코스사이클이 같은 요리를 다시 포함할 때 그 사이에 서로 다른 요리가 최대 네 개까지만 끼는 방향 그래프가 주어질 때, 같은 정점을 두 번 쓰지 않는 가장 긴 경로의 길이를 구한다.}\|\|\|{	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
옵티미스탄의 도로 표지판트리 위에 놓인 n개 항구 도시 사이의 거리표가 주어질 때, 도로망을 복원하고 모든 도로에 1km 간격으로 표지판을 세운 뒤 모든 표지판 쌍의 평균 거리를 기약분수로 출력한다.	어려움9	트리그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
지오해시 격자2^n 곱하기 2^n 격자 안의 직교 다각형에 대해, 주어진 영역을 덮는 최대 t개 지오해시 구간 합집합의 최소 넓이를 묻는 질의 1e5개에 답한다.	어려움9	분할 정복트리+2	아직 제출이 없습니다	5초	512 MB	채점 가능
격납고 화물 운반막힌 칸과 빈 칸으로 이루어진 n x n 격자에서 두 빈 칸 사이를 이동할 수 있는 가장 큰 정사각형 상자의 크기를 묻는 q개의 질의에 답한다.	어려움9	유니온 파인드BFS+2	아직 제출이 없습니다	8초	512 MB	채점 가능
학회N명 중 처음 K명이 과학자인 상황에서 M일 동안 두 사람씩 만난다. 각 발명이 언론인에게 전달되도록 만들 수 있는 가장 늦은 날을 구하고, 발명을 알게 되는 언론인과 각 발명을 처음 들은 언론인을 보고한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
곡예사두 언덕의 N명 조수 사이에 놓인 밧줄 그래프에서 각 밧줄을 (i,j)에서 (j,i)로 많아야 한 번 바꿀 수 있다. 모든 밧줄을 한 번씩 지나 출발점으로 돌아오는 오일러 회로가 되도록 하는 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.	어려움9	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
두더지 굴이진 힙 모양 트리에서 정해진 순서로 깨어나는 각 두더지를 남은 음식 용량이 있는 구멍에 배정해 총 이동 거리를 최소화하고, 각 접두사 k에 대한 최솟값을 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전설연결 그래프가 주어질 때, 간선 추가, 고립 정점 추가, 정점 분할(분할 시 새 정점이 기존 정점과 인접)만으로 다섯 개의 작은 시작 그래프 중 하나에서 만들어질 수 있는지 판정한다.	어려움9	그래프분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선인장 선물정점이 4000개 이하인 선인장 그래프에서 길이 1부터 N까지의 방향 있는 단순 경로 개수를 1e9+7로 나눈 나머지로 센다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
맵 리듀스 (Large)각 테스트에서 벽을 제거해 S에서 F까지 최단 경로가 정확히 D가 되도록 만들 수 있는지 판정하고, 가능하면 정해진 규칙으로 벽을 제거한 최종 지도를 출력한다.	어려움9	BFS그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
세비야의 정원사 (Large)R×C 격자의 각 칸에 / 또는 \ 방향의 울타리를 놓아, 짝지어진 외곽 courtier들이 서로 겹치지 않는 경로로 이어지도록 하면서 사전순으로 가장 앞서는 배치를 구하거나 IMPOSSIBLE을 판정한다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	5초	512 MB	채점 가능
로널드N개 정점의 그래프에서 한 정점을 골라 그 정점에 붙은 모든 간선의 연결 상태를 뒤집는 연산을 반복할 때, 완전 그래프에 도달할 수 있는지 판정한다.	어려움9	그래프비트 연산+2	아직 제출이 없습니다	1초	64 MB	채점 가능
최대 단색 클리크모든 사이클에서 인접한 두 변의 색이 같은 완전 그래프가 주어질 때, 공집합이 아닌 모든 노드 부분집합에 대해 그 안에서 모든 변의 색이 같은 최대 부분집합 크기를 구해 합을 1e9+7로 나눈 나머지를 출력한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호 경로각 노드에 '(' 또는 ')'가 적힌 트리에서 경로 문자열 w_{a,b}가 올바른 괄호열이 되는 순서쌍 (a,b)의 개수를 센다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
풀 바꿔 심기각 정점에 색이 있는 가중 연결 그래프에서, 정점 하나의 색을 바꾸는 갱신이 Q번 주어질 때마다 서로 다른 색을 가진 두 정점 사이 최단 거리를 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 사이클 평균가중치가 있는 단순 방향 그래프에서 모든 단순 방향 사이클의 평균 가중치 중 최솟값을 구해 기약분수로 출력하고, 사이클이 없으면 0 0을 출력한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가짜 뉴스 만들기n개의 선형 방정식을 모두 만족하는 이야기 벡터를 찾고, 모든 사람에게 도달하는 최소 시작 인원을 구한다.	어려움9	수학그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
패션쇼N×N 격자에 모델을 추가하거나 기존 모델을 승급해 같은 행이나 열을 공유하면 +가, 같은 대각선을 공유하면 x가 있도록 하면서 스타일 점수의 최댓값을 구한다.	어려움9	그리디그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
슬레이트 모던 (라지)거대한 R x C 격자의 인접한 칸 값 차이가 D 이하가 되도록 N개의 고정된 칸 값을 지키며 모든 칸을 양의 정수로 채우고, 합의 최댓값을 구하거나 불가능을 판정한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	80초	512 MB	채점 가능
좋은 경로의 세 쌍트리에서 세 개의 단순 경로가 서로 정점을 공유하지 않거나 세 쌍 모두 교차하는 경우의 수를 세어 10^9+7로 나눈 나머지를 구한다.	어려움9	조합론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
강하게 매칭 가능한 그래프짝수 개의 정점을 가진 그래프가 모든 균형 이분할에 대해 완전 이분 매칭을 가지는지 판별한다.	어려움9	그래프수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
프랙털 트리재귀적으로 정의된 프랙탈 트리 F_k에서 DFS 방문 순서로 번호가 매겨진 두 정점 사이의 거리를 구하는 질의에 답한다.	어려움9	트리재귀+2	아직 제출이 없습니다	7초	512 MB	채점 가능
보물 지도가중 무방향 그래프에서 각 광산의 채굴량이 날마다 줄어들며, 1번 광산에서 시작해 매일 이동해야 할 때 모을 수 있는 최대 금의 양을 구한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
식당 뒷돈친구 관계 그래프와 매수할 k명의 명단이 주어질 때, 각자에게 줄 뇌물 액수를 실수로 정해 식당 수익에서 뇌물을 뺀 값이 최대가 되도록 하고, 그 답을 기약분수로 정확히 출력한다.	어려움9	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
일방통행 도로무방향 다중 그래프와 도달해야 하는 도시 쌍들이 주어질 때, 각 간선의 방향이 모든 해에서 입력 방향(R)인지 반대 방향(L)인지 아니면 양쪽 모두 가능한지(B)를 판정한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	3초	256 MB	채점 가능
페테르부르크에서 모스크바까지도시 1에서 도시 n까지 가는 경로 중 비용이 가장 큰 k개 간선의 합만 지불할 때 최소 비용을 구한다. 경로 길이가 k 이하면 모든 간선 비용을 지불한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	채점 가능
라미나 집합족무방향 트리와 f개의 정점 집합이 주어지고 각 집합은 단순 경로일 때, 이 경로 집합들이 라미나르 가족인지 판정한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
학습지 알고리즘N개 정점 위의 무방향 그래프 X 중 G(P)=X를 만족하는 순열 P의 개수가 l 이상 r 이하인 것의 수를 1e9+7로 나눈 나머지로 구한다.	어려움9	조합론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
비밀 요원평면 직선 그래프(성벽)에서 벽을 넘는 비용이 벽의 높이일 때, 무한대 지점에서 시작해 주어진 순서대로 여러 지점을 방문하는 각 구간의 최소 비용을 구한다.	어려움9	그래프기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
단순 사이클 세기정점 n개, 간선이 많아야 n+15개인 연결 무방향 그래프가 주어질 때, 모든 정점의 차수가 2인 연결 부분 그래프인 단순 사이클의 개수를 센다.	어려움9	그래프DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
디스코 댄스 대소동일부 칸이 꺼진 격자(직사각형들의 합집합)가 주어질 때, 시작 칸으로 돌아오며 첫 발과 마지막 발이 다른 행-열 교대 춤으로 모든 켜진 칸을 덮도록 뒤집어야 할 최소 칸 수를 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
마제스틱 미식 대학교FC와 IC 실습 후보, 교사 간 충돌, 정원 제한, 시간 규칙이 주어질 때, 유효한 실습 집합을 골라 시작 요일 수를 최소로 만든다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
상자 밀기베시와 밀 수 있는 상자가 있는 격자에서 각 질의 칸에 상자를 옮길 수 있는지 판정한다.	어려움9	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
부서진 문의 복수적대자가 도로 하나를 공사 중으로 숨기고, 여행자는 도로의 끝 도시에 도착해야 그 사실을 알 수 있으며, S에서 T까지 최악의 경우 거리를 최소화해야 한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	10초	512 MB	채점 가능
끝나지 않는 BFS의 역습방문 처리를 빠뜨린 잘못된 BFS가 주어진 방향 그래프에서 유한 번에 멈추는지 판정하고, 멈춘다면 반복 횟수를 1e9+7로 나눈 값을 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배관공과 사나운 개홀수 행과 열에만 집이 있는 격자에서 각 집을 한 번씩 지나는 하강 경로들로 덮되, 개가 있는 칸을 지나는 파이프 비용을 최소화하고 경로 수를 K 이하로 제한하는 문제.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가로수두 가지 색으로 각 건물 앞에 나무를 심는 최소 비용 배정을 유지하면서, 같음/다름 제약과 비용 갱신이 추가될 때마다 최적 비용을 출력한다.	어려움9	유니온 파인드그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
일반 그래프 매칭정점 N개와 간선 M개를 가진 무방향 그래프가 주어질 때 최대 매칭의 크기를 출력한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일반 그래프 최대 가중치 매칭가중 무방향 그래프가 주어졌을 때, 간선 가중치 합이 최대인 매칭을 찾는다.	어려움9	그래프그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Voronoi Diagram연결된 가중 그래프와 시작 정점 집합이 주어질 때, 각 간선 위의 모든 점을 가장 가까운 시작 정점에 배정하고 각 정점이 차지하는 길이의 합을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Xtreme NP-hard Problem?!정점 1에서 n까지 정확히 k개의 간선을 쓰는 단순 경로 중 가중치 합이 최소인 것을 찾고, 없으면 -1을 출력한다. n, m, k가 10^6까지 커서 문제 자체가 NP-난해임을 명시한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
떠돌이 상인가중치가 있는 방향 그래프와 각 시장의 K개 품목 매매 가격이 주어질 때, 한 번에 한 품목만 거래하며 닫힌 보행을 돌 때 이익을 시간으로 나눈 값의 최댓값을 구해 내림한 정수를 출력한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나무 탈출루트가 있는 트리에서 각 리프에 말이 하나씩 놓인 상태로 시작해, 두 사람이 번갈아 말을 부모로 옮기고 루트에 닿으면 제거하는 게임에서 선수가 이길 수 있는지 판정한다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
자라는 나무간선 가중치가 날마다 일차식으로 변하는 트리에서 [0, D] 안에서 지름이 가장 작아지는 날과 그 지름을 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	5초	768 MB	채점 가능
도시 확장무한 격자에서 N개 도시가 번호 순서대로 하루에 한 칸씩 영역을 넓힐 때, 모든 도시 쌍이 처음 연결되는 날의 합을 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	5초	768 MB	채점 가능
피아의 아틀리에: 신비한 생명의 연금술사n x n 이진 격자에 모든 2x2 부분합의 패리티가 주어진 값과 같아야 하고, 각 날짜에 활성화된 셀 고정 조건을 모두 만족하는 배치가 존재하는지 판정한다.	어려움9	유니온 파인드누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부스터걷기는 체력을 소모하고 부스터는 축 방향으로만 이동할 수 있다는 규칙에서, 체력 한계 X로 체크포인트 A에서 B로 갈 수 있는지 각 질의마다 판정한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	8초	512 MB	채점 가능
팀 빌딩원소를 합치는 연산, P로 나눈 나머지를 기준으로 팀을 나누는 연산, 팀 크기 질의를 최대 10만 개의 명령에 대해 처리한다.	어려움9	유니온 파인드구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
뒤집기한 칸을 누르면 그 칸이 속한 단색 연결 성분 전체의 색이 뒤집힐 때, 주어진 격자 상태에 도달할 수 있는 초기 상태의 가짓수를 10⁹+7로 나눈 나머지로 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	5초	256 MB	채점 가능
게임이론두 사람이 연결된 그래프의 정점에서 돌을 번갈아 가져가고, 간선을 따라 이동하거나 제자리에 머문다. 최적으로 둘 때 시작 정점 s에서 이기는 사람을 구한다.	어려움9	게임 이론그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
옥토끼나라그래프에서 감염 정점 K개와 임계값 T가 주어집니다. 한 정점과 인접 간선을 제거한 뒤 감염 정점이 T개 이상인 연결 성분의 모든 정점이 감염될 때, 정점마다 남는 비감염 정점 수를 구합니다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
내가 그린 라이언 그림각 방을 작업 방으로 정했을 때, 그림 하나를 고치는 데 C_i와 작업 방까지의 거리를 더한 시간이 든다고 할 때, 총 시간 M 안에서 고칠 수 있는 그림의 최대 개수를 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
침공이 일어난다면, 제발...도로로 이어진 n개 지점의 사람들을 용량이 제한된 최대 10개의 대피소로 보내는데, 모두가 도착하는 최대 시간을 최소로 만듭니다.	어려움9	이분 탐색BFS+2	아직 제출이 없습니다	3.5초	512 MB	채점 가능
배달 지연모든 교차점 쌍의 최단 거리를 구한 뒤 배달 순서 부분집합을 상태로 하는 동적 계획법으로, 주문 시간부터 배달까지의 최대 대기 시간을 최소로 만드는 배달 계획을 찾는다.	어려움9	최단 경로동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
에스컬레이터트리 위에서 서로 쌍으로 겹치지 않는 경로를 선택하고 경로마다 시작 값과 도착 값의 보수를 더해 최댓값을 구합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Prime Tree - 2트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점의 번호가 1보다 큰 공약수를 가지는 간선의 수를 최소로 만드는 출력 전용 문제이다.	어려움9	정수론트리+2	아직 제출이 없습니다	10초	512 MB	채점 가능
프라임 트리 - 4각 트리의 정점에 1부터 n까지의 서로 다른 정수를 붙여 공약수가 1보다 큰 간선의 수를 최소화합니다.	어려움9	그리디정수론+2	아직 제출이 없습니다	10초	512 MB	채점 가능
소수 트리 - 6트리 꼭짓점에 1부터 n까지의 서로 다른 수를 배정하여 공약수가 1보다 큰 두 끝점을 잇는 나쁜 간 개수를 최소화합니다.	어려움9	그래프그리디+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Prime Tree - 7주어진 트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 1보다 큰 공약수를 갖는 간선의 수가 최소가 되도록 만든 답안 파일을 제출한다.	어려움9	그리디정수론+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Prime Tree - 9주어진 트리의 정점에 새 번호를 붙여, 두 끝점이 1보다 큰 공약수를 갖는 간선의 수를 최소로 만든다.	어려움9	그래프그리디+2	아직 제출이 없습니다	10초	512 MB	채점 가능
홀수 색칠색칠 결과가 각 행과 열의 검은 공 개수를 홀수로 만들도록 칠하는 방법 수를 세어서 998244353로 나눈 값을 구합니다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
사전순으로 가장 작은 부호 수열일부 자리가 -1 또는 1로 고정된 길이 N의 부호 수열에서 각 구간 [Ai,Bi]의 합이 Ci 이상이 되도록 채우고, 사전순으로 가장 작은 수열을 출력하거나 불가능하면 Impossible을 출력한다.	어려움9	그리디누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
좋은 케이블 관리길이 업그레이드와 병렬 업그레이드를 거친 뒤 방향 경로로 서로 통신할 수 있는 질의 쌍의 개수를 구합니다.	어려움9	트리그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
스키 경로 감시n개 정점의 DAG에서 각 정점의 나가는 경로는 최대 1개이고 도착 정점은 서로 다를 때 m개 등록 경로가 모두 지나는 정점의 최솟값을 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
잊혀진 땅트리 정점들을 임의의 집합들로 나누는 모든 분할에 대해, 각 집합의 정점과 그 사이 경로에 나타나는 언어 집합으로 정해지는 난이도의 합을 구한다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
LED로 이어지는 경로방향 그래프의 간선마다 빨강, 초록, 파랑 중 하나를 칠하여 같은 색으로만 이루어진 경로가 42개 간선을 넘지 않게 하는 문제입니다.	어려움9	그래프위상 정렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Minegraphed정점이 최대 9개인 방향 그래프가 주어질 때, 빈 칸과 장애물로 이루어진 3차원 격자를 만들어 번호 붙은 칸 사이의 이동 가능 여부가 그래프의 경로 여부와 같게 합니다.	어려움9	구현그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카와이강의 다리간선이 추가되고 삭제되는 그래프에서 두 섬 사이 경로의 최대 위험도가 최소가 되는 값을 구하는 질의에 답한다. 위험도는 한 자리 수다.	어려움9	동적 계획법유니온 파인드+2	아직 제출이 없습니다	5초	512 MB	채점 가능
영과일 학회방'X' 기둥을 피하며 격자의 '.' 칸을 1x1과 1x2 타일로 덮을 때 필요한 타일 개수의 최솟값을 구합니다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
색깔 타일 4H x W 보드에 색과 크기(1x1 또는 1x2)가 정해진 타일 N개를 겹치지 않게 놓아, 인접한 타일 변마다 얻는 점수의 합을 최대로 하는 배치를 구합니다.	어려움9	그래프행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
블랙 기업모든 간과 한 정점을 공유하는 두 간에서 두 끝점의 크기 관계가 기여도 순서와 일치하도록 양의 급여를 정하고 그 합을 최소화합니다.	어려움9	그래프위상 정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
유일 도시각 도시마다 그 도시와의 거리가 다른 모든 도시와 겹치지 않는 도시들이 생산하는 특산품 종류의 수를 구합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능