문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 2211개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
The Secret Number숫자와 문자가 섞인 격자에서 오른쪽이나 아래로만 이동하며 숫자 칸을 이어 만들 수 있는 가장 큰 수를 구해, 앞의 0을 지우고 출력한다.	보통7	동적 계획법DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Nets of Dice0부터 6까지의 숫자가 적힌 5x5 격자가 주어질 때, 이것이 정육면체로 접혔을 때 여섯 면이 정확히 한 번씩 나타나고 마주 보는 면의 합이 7이 되는 정당한 주사위 전개도인지 판정한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
다리 건너기 게임각 출발 섬마다 제이와 케이가 번갈아 말을 자신이 설치한 일방통행 다리로 옮기거나 건너뛸 수 있는 게임에서 승자를 판정한다. 무한히 끝나지 않을 수도 있다.	보통7	그래프게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Special Cycle무방향 그래프에서 특별 간선마다 사이클에 포함되거나 양 끝점이 모두 사이클 밖에 있는 단순 사이클을 찾는다.	보통7	그래프DFS+1	아직 제출이 없습니다	7초	2048 MB	지문만 제공
Calculate! 3가중치 갱신이 있는 트리에서 간선 가중치 XOR이 주어진 c(최대 30)인 서로 다른 경로의 개수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Reasonable Workplace Relationship각 질의 노드 x에 대해 x의 서브트리 안에서 행복한 리더 수의 기댓값을 1e9+7로 나눈 나머지로 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
The Cost of Speed Limits각 간선에 제한속도가 있는 트리에서, 한 정점에 인접한 간선들의 제한속도가 다르면 그 정점의 모든 간선에 표지판을 설치해야 한다. 간선의 제한속도를 1km/h 올리는 비용이 x일 때, 표지판 설치와 속도 상향을 적절히 선택해 총비용을 최소화한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	14초	2048 MB	지문만 제공
Limited Correspondencek개의 문자열 쌍이 주어질 때, 서로 다른 인덱스들로 이루어진 수열 중 a 문자열끼리 이어 붙인 결과와 b 문자열끼리 이어 붙인 결과가 같아지는 가장 짧은 수열을 찾는다.	보통7	그래프문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hamiltooonian Hike연결된 그래프의 n개 오두막을, 서로 다른 연속한 두 오두막 사이 거리가 3 이하가 되도록 방문 순서를 정한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dividing the Kingdom정점을 두 집합으로 나눠 양쪽이 이끌어낸 부분 그래프의 최대 간선 가중치가 같도록 만들고, 가능한 모든 값을 오름차순으로 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Festive Baobab뿌리 트리의 각 가지에 무게 1인 장식을 놓아 어느 부분 트리도 무게 한도를 넘지 않게 하면서 얻을 수 있는 기쁨의 합의 최댓값을 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cheat정점 i에서 i+1로 가는 간선이 항상 있는 방향 그래프에서 모든 사이클에 포함되는 정점을 나열하고, 사이클이 없으면 모든 정점을 나열합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Chains Solitaire52장의 카드를 7개 열로 나눠 받은 뒤, 같은 무늬 K부터 A까지 네 개의 열을 만드는 이동 순서를 찾거나 불가능을 판정한다.	보통7	DFS시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Liquid Cats벽과 빈 칸으로 이루어진 격자와 부피 k가 주어질 때, 빈 칸 k개로 이루어진 연결된 영역의 가장 높은 칸이 될 수 있는 행 번호의 최솟값을 구하거나, 불가능하면 -1을 출력한다.	보통7	이분 탐색DFS+2	아직 제출이 없습니다	1초	64 MB	지문만 제공
Logistical Warehouse 2트리와 반지름 K가 주어질 때, 모든 노드가 선택한 노드로부터 거리 K 이내에 있도록 선택할 최소 노드 수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Vasya's graphM개의 간선을 순서대로 처리하며, 금지된 두 노드를 연결하지 않는 간선만 그래프에 추가하고 남은 간선 번호를 오름차순으로 출력한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Chiaki Chain무향 그래프가 주어질 때, 이것이 정확히 k차 Chiaki Chain인지 판정한다. 즉 주 경로에 k개의 곁가지가 붙고 각 곁가지 끝에 길이 3부터 k+2까지의 단순 사이클이 달려 있는 그래프인지 확인한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Dependent Events각 사건의 발생 확률이 부모 사건의 발생 여부에 따라 정해지는 트리에서 두 사건이 모두 일어날 확률을 10^9+7로 나눈 값으로 구하는 문제다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Tone Banks격자에 중첩된 블롭 구조를 읽어 부호화된 단어를 복원한 뒤, 그 단어를 뒤집어 부호화하는 격자를 새로 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
BundlingN개의 문자열을 K개씩 묶을 때 각 그룹이 공유하는 최장 공통 접두사의 길이 합이 최대가 되도록 묶는 문제입니다.	보통7	트라이그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Örnattack나무의 각 노드에서 속도 v로 충돌이 일어날 때 충격이 들어온 간선을 제외한 모든 간선으로 균등하게 나뉘어 퍼진다. 각 노드가 받는 충격의 합을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Ludo방문한 필드를 다시 지나지 않고 이웃으로만 이동하는 게임에서, 각 시작 필드마다 선수가 이기는지 판정한다.	보통7	그래프게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
blobcry연결된 무방향 그래프에서 차수가 2 이상인 한 정점에 붙은 두 변을 반복해 지울 때, 마지막에 하나만 남을 수 있는 간선을 모두 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
히히 못가같은 알파벳끼리 연결된 영역으로 나뉜 N×N 격자에서 왼쪽 위와 오른쪽 아래를 분리하기 위해 사야 하는 최소 칸 수를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
전화 돌리기부원 간 전화 전달 관계가 방향 그래프로 주어질 때, 어떤 부원에게도 전화가 두 번 가지 않도록 회장이 처음 전화를 걸 수 있는 부원의 수를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
튜터-튜티 관계의 수포레스트의 각 간선 방향을 정해 모든 연결 성분이 정확히 하나의 시작점을 갖도록 하는 경우의 수를 1e9+7로 나눠 구합니다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Paint by Rectangles서로 겹치는 축에 나란한 직사각형들이 이루는 영역의 개수를 세고, 요청 시 바깥을 흰색으로 두는 체커보드 색칠에서 흰 영역과 검은 영역의 수를 각각 구합니다.	보통7	기하그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Redistributing Gifts각 소가 N개의 선물에 대해 선호 순위를 가지고 있을 때, 어떤 소도 원래보다 나빠지지 않는 재분배에서 각 소가 받을 수 있는 가장 선호하는 선물을 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Items and Heroes각 갱신 후 모든 정점이 자신의 부분 트리에서 필요한 아이템을 모을 수 있는지 판정한다.	보통7	그리디트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Escaped from NEF방향 그래프의 기저 무방향 그래프가 선인장 그래프일 때, x에서 y로 가는 방향 경로가 존재하는 순서쌍 (x, y)의 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Even Forest트리에서 간선을 최소한으로 제거해 남은 각 성분에서 두 리프 사이의 홀수 길이 경로가 없도록 만든다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Protect the Pollen!트리에서 보내는 정점 집합의 꿀벌 수 합이 S 이하이고 모든 간선의 두 끝점 중 하나는 남아 있어야 할 때, 보내는 집합의 총 꽃가루 생산력을 최대로 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Interesting Outing가중치가 있는 트리에서 모든 정점을 한 번 이상 방문하는 가장 저렴한 보행 경로의 비용을 구한다.	보통7	트리DFS+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
“Even” Division연결된 짝수 개의 정점을 가진 그래프를 정점 수가 짝수인 연결 부분그래프들로 최대한 나누어 출력한다.	보통7	DFS트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Visits각 소가 방문하려는 대상 a[i]가 주어진 함수 그래프에서, 방문 순서를 정해 자기 대상이 아직 떠나지 않은 상태로 출발하는 소들의 가치 합을 최대로 만든다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fields Division연결 그래프의 정점을 두 연결 부분으로 나눠 수확량 합(가중치 2의 i제곱)이 최대한 비슷하게 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Naboj각 간선에 원하는 전자 흐름 방향이 주어진 연결 무방향 그래프에서, 꼭짓점을 양전하 또는 음전하로 충전하는 순서를 찾아 그 방향을 모두 실현하거나 불가능함을 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
뉴턴의 사과나무정해진 무작위 규칙으로 루트 트리를 색칠할 때, 각 색의 정점 개수와 그 정점들의 아름다움 합을 곱한 값의 총합의 기댓값을 1e9+7로 나눈 나머지로 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Software Package Manager루트가 있는 의존성 트리에서 설치와 제거 질의를 처리하며 각 단계에서 상태가 바뀌는 패키지 수를 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chain Reactions각 모듈이 더 낮은 번호의 모듈 하나를 가리키는 함수 그래프에서, 이니시에이터 발동 순서를 정해 각 연쇄 반응 최댓값의 합을 최대로 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Cactus cutting선인장 그래프의 모든 간선을 한 끝점을 공유하는 쌍으로 나누는 서로 다른 방법의 수를 10^6+3으로 나눈 나머지를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	15초	256 MB	지문만 제공
좋은 단순 경로각 노드에 대문자 레이블이 붙은 루트 트리에서 같은 알파벳이 연속하지 않는 문자열을 만드는 가장 긴 단순 경로의 길이와 그런 경로의 개수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Aromatična avantura각 정점에 값이 있는 무방향 그래프에서, 값이 이동마다 낮음과 높음을 번갈아 엄격하게 오가는 경로로 정점 1에서 도달할 수 있는 모든 정점을 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fleksibilan fikus남은 트리가 연결되고 노드가 k개 이상이 되도록 일부 노드를 제거할 때, 남은 노드 값들의 비트 AND를 최대로 만드는 값을 구합니다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hulja글자 격자에서 한 칸을 골라 여덟 방향으로 이동하며 서로 다른 글자를 모으고, 모자라면 'Z'를 덧붙여 길이 D의 단어를 만들 때 사전순으로 가장 작은 단어를 구한다.	보통7	DFS그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Colors연결된 그래프에서 간선을 따라 a[u]=min(a[u],a[v]) 연산을 반복해 초기 색 a를 목표 색 b로 바꿀 수 있는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
GCD Harmony트리의 각 노드에 새 양의 정숫값을 부여해 모든 인접한 두 노드의 최대공약수가 1보다 크도록 하면서, 새 값들의 합을 최소로 만든다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Game간선을 하나씩 추가한 뒤, 특별 행성 0번부터 k-1번을 지나는 유향 사이클이 존재하는지 판별한다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
NPU 최적화연산자와 호스트 주소로 이루어진 식 트리가 주어질 때, 이를 메모리 0번 칸에 계산하는 최소 길이 NPU 프로그램을 출력하고, 메모리 M개로 부족하면 -1을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
M간선이 하나씩 추가되는 그래프에서 각 질의 쌍이 더 이상 취약하지 않게 되는 시점, 즉 연결되거나 단절점에 묶이지 않게 되는 간선 번호를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리와 경로 개수 쿼리각 쿼리 정점 u에 대해 u를 내부 정점으로 지나는, 빨간 정점과 파란 정점을 잇는 단순 경로의 개수를 구한다.	보통7	트리조합론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Symmetry: Tree트리가 주어지면 각 정점을 정수 좌표에 배치해 그린 그림이 어떤 직선에 대칭이 되도록 하거나, 불가능하면 NO를 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
더블 초콜릿두 색으로 칠해진 N×N 격자와 칸에 적힌 수, 그리고 영역 경계를 나타내는 아스키 아트 그림이 주어질 때, 이 분할이 더블 초콜릿 규칙을 모두 만족하는지 판정한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Safe Logging각 통나무의 빨간 부분을 이웃 한 곳으로 보내되 검은 통나무가 있는 노드가 빨간 통나무를 가진 이웃을 둘 이상 두지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cupcake Bonuses각 직원의 부서(서브트리)에 보너스가 지급될 때 개인의 보너스 배수를 곱해 누적하며, 특정 직원의 누적 보너스를 구하는 문제.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zero AAMP Currents모든 사이클을 따라 전류의 합이 0이 되도록 각 유향 간선에 [-1000, 1000] 범위의 0이 아닌 정수 전류를 배정한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Berry Battle각 정점에 열매 하나와 개미 한 마리가 있는 나무에서, 열매를 따는 동안 모든 개미가 한 정점에 모이지 않도록 정점 순서를 정한다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Two Choreographies정점 n개와 간선 2n-3개로 이루어진 그래프에서 길이가 3 이상으로 같으면서 서로 다른 두 사이클을 찾고, 없으면 -1을 출력한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
행성간 스터디 모임행성마다 나가는 웜홀이 하나씩 있을 때, 모든 회원이 웜홀만으로 도달할 수 있는 모임 행성을 정하고 이동 비용의 합을 최소로 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
로하의 농사각 칸에 물의 양이 주어진 N×M 격자에서 자신의 칸에 연결된 파이프망을 직선 1개, 굽은 2개의 재료로 p개 이내로 지어 얻을 수 있는 물의 최대량을 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
끝말잇기 하실 분!!M개의 단어가 주어질 때, 먼저 시작하는 곰곰이 특정 단어로 게임을 시작해 이길 수 있는 단어의 수와 목록을 구한다.	보통7	그래프게임 이론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Deforestation각 구간에 무게가 있는 뿌리 있는 트리를 잘라, 모든 조각의 무게가 W 이하가 되도록 하는 최소 조각 수를 구한다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Listing Tedious Paths정점에 색이 칠해진 트리에서 양 끝점의 색이 같은 단순 경로를 세어, 각 간선을 지나는 경로 수를 입력 순서대로 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Letargični Lumenn개 노드로 이루어진 숲이 주어질 때, 컴포넌트들을 연결해 트리로 만들면서 트리의 지름을 최소화하는 값을 구한다.	보통7	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AibohphobiA각 질의 칸마다 왼쪽 위에서 오른쪽 아래로 가는 경로 중 길이 2 또는 3의 회문 부분 문자열이 없는 가장 긴 경로의 길이를 구하고, 무한히 길 수 있으면 -1, 아예 없으면 -2를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
A Prickly Problem – Gold Edition주어진 선인장 그래프의 신장 트리 개수를 세어 각 테스트 케이스마다 1007로 나눈 나머지를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A Prickly Problem – Black Edition주어진 선인장 그래프의 신장 트리 개수를 세어 1,007로 나눈 나머지를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jelka이진 트리의 노드 값을 갱신하는 명령이 주어질 때마다, 이진 탐색 트리 조건을 만족하는 부분 트리의 개수를 구한다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Suspects and WitnessesA가 B는 훔치지 않았다고 진술한 정보와 도둑이 최대 K명이라는 조건이 주어질 때, 어떤 경우에도 결백이 증명되는 사람 수를 센다.	보통7	그래프DFS+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
인생은 B와 D 사이의 C다.루트가 있는 트리가 주어질 때 말단에 정점을 붙이거나 제거하는 비용 b, d로 포화 이진 트리로 만드는 최소 일수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Reorganizacjan명의 직원 위에 뿌리 있는 트리를 만들어, 주어진 조상 선호와 비조상 선호를 모두 만족시키거나 불가능하다고 판정한다.	보통7	트리위상 정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sen o podboju가중치가 있는 트리에서 k-1개의 간선을 제거해 k개의 연결 성분으로 나눌 때, 각 성분 가중치 제곱합의 최솟값을 k=1부터 n까지 모두 구한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Agenci트리와 k명의 시작 위치가 주어지고, 하루에 한 명의 요원만 한 간선을 이동하며 각 도시는 한 요원만 방문할 수 있을 때, 모든 도시를 방문하는 최소 일수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Park wodny각 basen이 직사각형인 n x n 격자에서 최대 두 개의 길 칸을 basen 칸으로 바꾼 뒤 얻을 수 있는 가장 큰 연결된 basen의 크기를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
White-Black Tree뿌리 있는 트리에서 두 플레이어가 번갈아 흰 노드를 골라 검게 바꾸고 임의의 후손 색을 뒤집을 수 있을 때, 최적 플레이에서 승자를 판정한다.	보통7	게임 이론트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Portaler각 노드가 다른 노드 하나를 가리키는 함수 그래프에서 s에서 e까지 가는 데 필요한 이동 횟수, 또는 도달할 수 없으면 -1을 답하는 질의를 처리합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tunnelbana모든 간선 비용이 1인 트리에서 m개의 이동 경로가 주어질 때, 간선당 k를 내고 한 경로를 무료로 만드는 카드를 사서 전체 비용을 최소화한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Barn Tree각 노드에 건초가 있는 트리에서 간선을 따라 옮기는 순서를 만들어, 모든 노드가 같은 양의 건초를 갖도록 하는 최소 순서를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Redundant Paths연결된 무방향 그래프가 주어질 때, 모든 정점 쌍이 두 개의 변-서로소 경로를 갖도록 추가해야 하는 최소 변의 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Grove나무 숲이 하나 있는 격자에서 8방향 이동으로 숲을 한 바퀴 도는 닫힌 경로를 찾고 최소 걸음 수를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Secret Milking Machine1번에서 N번까지 간선을 겹치지 않게 T개의 경로로 지날 때, 사용한 가장 긴 간선의 길이를 최소로 만든다.	보통7	이분 탐색그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Watchcow1번 목장에서 시작하고 끝나며 각 무향 길을 양방향으로 정확히 한 번씩 지나는 닫힌 경로를 찾는다.	보통7	그래프DFS	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow Marathon도로로 연결된 농장들의 가중 트리에서 가장 멀리 떨어진 두 농장 사이의 거리와 경로를 구하고, 간선 갱신 쿼리에도 답한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distance Queries길이와 방향이 주어진 도로로 이루어진 트리에서 두 농장 사이 경로의 길이를 묻는 K개의 질의에 빠르게 답한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distance Statistics가중치가 있는 농장 트리와 상한 K가 주어질 때, 두 농장 사이 경로 길이가 K 이하인 서로 다른 농장 쌍의 개수를 구한다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Popular CowsN마리 소와 M개의 인기 관계가 방향 그래프로 주어질 때, 다른 모든 소가 도달할 수 있는 소의 수를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지뢰 피하기출입구에서 시작해 출입구로 돌아오는 경로를 따라 아이템을 모으되, 지뢰를 밟을 때 보유 아이템 수가 그 지뢰의 W값 이상이 되지 않도록 하며 얻을 수 있는 아이템의 최대 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cows on Parade길이 S인 모든 흑백 소 순열이 parade 안에 연속한 부분열로 한 번씩 나타나도록 N마리의 소 순서를 정해 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Soviet Kindergarden사과 값의 합이 전체 합의 절반을 넘도록 시작 칸에서 도착 칸까지 자기 교차 없는 경로를 찾아 출력한다.	보통7	그리디DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Branch Manager각 사람은 1번 도시에서 출발해 항상 가장 작은 번호의 자식 도시로 가는 길을 택한다. 사람이 출발하기 전에 길을 영구히 없앨 수 있을 때, 몇 명까지 목적지에 도달시킬 수 있는지 구한다.	보통7	트리그리디+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Parmigiana With Seafood트리에서 두 사람이 번갈아 잎을 제거하며, 알레산드로가 고른 재료는 남기고 비앙카가 고른 재료는 버린다. 알레산드로가 확보할 수 있는 가장 큰 번호를 구한다.	보통7	트리게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Internet problem (Easy)방향 그래프에서 1번에서 n번으로 가는 모든 경로에 정확히 한 번씩 포함되는 정점을 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최소 트리 분할트리와 각 정점의 목표 가중치가 주어질 때, 연결된 부분 그래프의 모든 정점에 1을 더하는 연산의 최소 횟수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Turning gears (Hard)접촉하는 원 쌍이 맞물린 기어일 때, n번 기어가 회전하는지 판정하고 속도를 약분된 분수와 방향으로 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Intrepid cave explorer각 정점에 이진 문자열을 붙여 조상 관계가 접두사 관계와 정확히 일치하도록 하면서 전체 문자열 길이의 합을 최소로 만든다.	보통7	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
견우와 직녀가중치 트리 두 개에서 각각 정점 하나씩을 골라 길이 1인 간선으로 이어, 두 트리 정점 사이 모든 거리 합이 최소가 되게 하려 한다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 위의 세 사람서로 다른 세 정점의 쌍별 최소 공통 조상이 세 정점이 아닌 D로 같고 D까지의 거리 합이 K인 사람 세 명 조합의 수를 구한다.	보통7	트리DFS+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
가지농장 수확하기1번 토지에 창고가 있고 잎에만 가지가 심어진 나무에서, 한 번에 3개까지만 운반할 수 있는 사람이 모든 가지를 수확해 창고에 저장하는 최소 이동 거리를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Asking for MoneyN명이 각각 한 번만 요청을 받으면 미리 정해진 두 사람에게 1달러를 요구할 때, 어떤 순서로 요청이 진행되면 손해를 볼 수 있는 사람을 모두 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Favorite Tree두 트리가 주어질 때 첫 번째 트리의 부분트리 중 두 번째 트리와 동형인 것이 있는지 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공