cho.sh

문제

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

전체 결과문제 2211개
제목난이도유형정답자시간 제한메모리 제한채점
Free Edges무방향 그래프가 주어질 때, 흰 간선이 하나만 나오는 정점에서 그 간선을 검게 칠하는 과정을 반복해 모든 간선이 검게 되도록 처음에 검게 칠할 간선 수의 최솟값을 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
Monster Hunter루트가 아닌 각 노드에 소모 HP와 회복 HP가 주어진 트리에서, 루트에서 시작해 모든 몬스터를 처치하며 HP가 음수가 되지 않게 하는 최소 초기 HP를 구한다.어려움8그리디트리+2아직 제출이 없습니다4초512 MB지문만 제공
k-coloring1번 정점에서 출발하는 보행을 찾아 k번째마다 지나는 간선이 서로 겹치지 않게 모든 m개 간선을 정확히 한 번씩 색칠하도록 하거나, 불가능하면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
나이가 들수록 더 아프다트리의 루트를 임의로 정하고 각 정점의 자식 방문 순서를 조정해 DFS 발견 시각의 가중 합을 최소로 만들고, 그 최솟값을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Steel Ball Run트리에서 칩이 놓인 정점 집합이 삽입과 삭제로 바뀔 때마다, 모든 칩을 한 정점으로 모으는 최소 이동 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB지문만 제공
도로 네트워크트리가 주어질 때 간선 하나를 추가한 뒤 남는 단절선의 수가 최소가 되도록 만들고, 그 최솟값을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Winter is Here루트 있는 트리와 질의 (v, L, R)가 주어질 때, v에서 도달 가능하고 [L, R]에 속하는 서로 다른 두 노드를 경로가 간선을 공유하지 않도록 골라 죽이는 백귀의 최대 합을 구하거나 -1을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Awesome Shawarma트리가 주어질 때, 간선을 하나 추가한 뒤 다리의 개수가 [L, R]에 들어오는 서로 다른 두 노드 쌍의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다14초512 MB채점 가능
Delegation (Gold)정점이 N개인 트리가 주어질 때, 1부터 N-1까지의 각 K에 대해 트리의 간선을 길이 K인 경로들로 나눌 수 있는지 판별한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
방역트리에서 정점들을 골라 지울 때, 남은 정점 사이에 길이 K 이상인 단순 경로가 없도록 하는 방법의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Tree and Easy Queries간선 길이가 바뀌는 가중치 트리에서 주어진 정점을 지나는 가장 긴 단순 경로의 길이를 구하는 쿼리를 처리한다.어려움8트리DFS+2아직 제출이 없습니다2.5초1024 MB지문만 제공
문제를 푸는 문제 (잘못 구현한 오일러 회로)오일러 회로가 있는 연결 단순 그래프에서, 아무 간선이나 따라가는 단순한 탐욕 순회가 모든 간선을 쓰기 전에 멈출 수 있는 시작 정점을 모두 찾아 오름차순으로 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Seollal격자의 빈 칸에 대해 시작 칸을 제외한 모든 잎이 흰색이 되는 미로(신장 트리)를 만들거나, 불가능하면 NO를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
트리 헐트리 정점 집합에 정점을 넣고 빼는 질의를 처리하면서, 매 질의 후 현재 집합을 모두 포함하는 최소 부분 트리의 간선 가중치 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다3초256 MB채점 가능
Matching In Multiplication한쪽 정점 n개가 모두 차수 2인 이분 그래프에서 모든 완전 매칭의 간선 가중치 곱의 합을 998244353으로 나눈 나머지를 구한다.어려움8그래프수학+2아직 제출이 없습니다1초512 MB채점 가능
Emerging Tree한 번에 하나씩 추가되어 마지막에 루트 있는 트리가 되는 간선들이 주어질 때, 각 단계의 도달 가능 집합이 모두 연속된 정수 구간이 되도록 번호를 매긴다.어려움8트리DFS+1아직 제출이 없습니다3초512 MB지문만 제공
Homework각 학생의 기온 배열은 바로 앞 학생의 배열에서 한 위치만 바꾼 것이며, m개의 배열을 사전순으로 정렬하고 같으면 번호가 작은 학생을 앞에 둔다.어려움8문자열 매칭정렬+2아직 제출이 없습니다20초512 MB지문만 제공
Postcards여러 온라인 계획에서 일부 도로를 지우거나 한쪽 방향으로 막은 뒤, 다른 모든 도시에 도달할 수 있는 도시의 수를 각각 구한다.어려움8그래프DFS+2아직 제출이 없습니다8초256 MB지문만 제공
트리 제거트리가 주어질 때, 임의의 경로 위 정점과 그에 붙은 간선을 지우는 연산을 반복해 모든 간선을 없애는 최소 연산 횟수를 구한다.어려움8트리그리디+2아직 제출이 없습니다2초256 MB채점 가능
호쿠사이 미술품방향 그래프의 각 도시에 짝수 날에만 여는 박물관이 있다. 0번 도시에서 짝수 날 출발해 서로 다른 박물관에서 볼 수 있는 작품 수 합의 최댓값을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Match트리에서 간선을 일부 제거해 남은 그래프의 최대 매칭 크기가 m으로 나누어떨어지는 경우의 수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB지문만 제공
원숭이트리에서 K개의 정점에 원숭이를 배치하고 간선을 지워 모든 원숭이가 다른 원숭이에게 갈 수 있게 할 때, 남는 간선 수의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
Control Point트리에서 각 특별 정점이 거리 r 이내에 선택된 정점을 하나 이상 갖도록 정점 부분집합을 고르는 경우의 수를 10^9+7로 나눈 나머지로 구한다. n은 2000 이하이다.어려움8트리동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
청소 로봇트리의 모든 정점을 정점이 겹치지 않는 경로 여러 개로 나누되, 두 경로를 합쳐 더 긴 경로를 만들 수 없도록 하는 분할의 수를 센다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Regular Forestation트리에서 한 노드를 제거했을 때 생기는 두 개 이상의 서브트리가 모두 동형이 되는 경우를 찾고, 그 개수의 최댓값을 구한다.어려움8트리DFS+1아직 제출이 없습니다1초512 MB지문만 제공
Flowers트리의 각 노드를 세 가지 색으로 같은 개수만큼 칠하되 인접한 노드가 다른 색이 되도록 하고, 불가능하면 NO를 출력한다.어려움8트리그리디+1아직 제출이 없습니다2초512 MB지문만 제공
1D Spreadsheet셀이 숫자나 다른 셀에 대한 링크를 가지는 1차원 스프레드시트에서 값을 갱신하고, 평가값의 구간 합을 구하는 질의를 처리한다.어려움8트리DFS+2아직 제출이 없습니다10초512 MB지문만 제공
Triples트리에서 세 정점 사이의 거리가 모두 같고 0보다 큰 순서 없는 삼중항의 개수를 센다.어려움8트리조합론+2아직 제출이 없습니다7초512 MB지문만 제공
트리 위의 안테나모든 정점을 서로 구별하도록 거리 벡터를 만드는 최소 개수의 안테나 정점 집합을 트리에서 찾는다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
Interval Tree구간 트리의 모든 노드 색이 주어질 때, 그 색을 정확히 만들어 내는 데 필요한 구간 질의의 최소 횟수를 구하고, 불가능하면 불가능함을 판정한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
경로 덮기트리와 m개의 단순 경로가 주어질 때, 모든 경로와 만나는 최소 크기 정점 집합을 찾아 크기와 원소를 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초256 MB채점 가능
Code-Cola PlantsDAG가 주어졌을 때, a에서 모든 도시에 도달하는 n-1개의 간선과 모든 도시에서 b에 도달하는 n-1개의 서로 다른 간선을 찾는다.어려움8그래프DFS+2아직 제출이 없습니다4초512 MB지문만 제공
비용 증가각 도로의 통행료를 올렸을 때 수도에서 최단 경로가 사라지는 도시의 수를 도로마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
Education Nightmare트리에서 시작 방 s와 시간표가 있는 방 m이 주어질 때, 알려지지 않은 목표 방에 반드시 도달하는 최악의 경우 최소 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다10초512 MB지문만 제공
최소 공통 조상루트 있는 트리에서 각 노드 i에 대해 i보다 작은 모든 j와의 LCA 가중치 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Ascending Tree정수 레이블이 붙은 루트 트리에서 부모가 자식보다 항상 크도록 레이블을 바꿀 때 드는 최소 비용을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
HDRF각 정점의 서브트리 최솟값을 비교해 가장 작은 쪽 자식으로 내려가며 리프를 하나씩 제거하는 과정을 반복해, 정점이 제거되는 순서를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Counting Orders루트 있는 트리의 정점을 나열할 때 모든 자손이 조상보다 오른쪽에 오는 순열 중, 정점 v가 위치 k에 놓이는 순열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Forest Game무작위로 노드를 하나씩 제거하며 그 순간 연결 성분의 크기를 점수에 더할 때, 최종 점수의 기댓값에 N!을 곱한 값을 10^9+7로 나눈 나머지를 구한다.어려움8트리확률+2아직 제출이 없습니다4초512 MB지문만 제공
Prime Tree루트 있는 트리에서 두 번째 인자의 사본을 첫 번째 인자의 모든 정점에 붙이는 곱셈을 정의할 때, 주어진 트리를 소인수 트리 곱으로 최대한 많이 분해하는 문제다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Born Slippy루트 있는 트리의 각 정점에서 조상 방향으로 올라가며 이웃한 두 정점의 비트 연산 합을 최대로 만드는 경로를 찾고, 모든 정점의 최댓값을 가중 합해 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다6초256 MB지문만 제공
Call It What You Want정점 n개와 간선 n+4개 이하인 연결 그래프에서 가장 긴 단순 경로의 간선 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초64 MB지문만 제공
Counter-manifestation방향 그래프가 주어질 때 방향 사이클이 존재하는지 판정하고, 모든 방향 사이클이 반드시 지나는 정점을 오름차순으로 나열한다.어려움8그래프DFS+2아직 제출이 없습니다3.5초256 MB지문만 제공
Fence점과 별로 이루어진 n×m 격자에서 별이 이루는 집들이 있을 때, 경계와 바깥 집, 별 칸을 피하는 닫힌 울타리로 둘러쌀 수 있는 집의 최대 개수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Right Angle Painting한 칸에서 시작해 빈 칸을 모두 칠하면서 이동하되 매 걸음은 직전 방향에서 90도 꺾여야 할 때, 모든 빈 칸을 칠하는 경로가 있는지 판정한다.어려움8DFS그래프+2아직 제출이 없습니다4초256 MB지문만 제공
전단지 돌리기가중치가 1인 트리에서 S에서 출발해 모든 노드를 덮는 최단 폐쇄 보행을 구한다. 단, 한 위치에서 거리 D 이내의 모든 노드에 전단지를 전달할 수 있다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB채점 가능
지도 설치S에서 E로 가는 모든 경로가 선택된 정점을 적어도 K개 지나도록 최소 비용으로 정점 집합을 고르거나, 불가능하면 -1을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Graph검은 간선의 양 끝 합은 1, 빨간 간선의 양 끝 합은 2가 되도록 각 정점에 실수를 배정하고 절댓값 합을 최소로 만든다.어려움8그래프DFS+2아직 제출이 없습니다0.7초256 MB지문만 제공
두 번째 트리의 지름가중치가 있는 정점 10만 개 이하의 트리에서 두 번째로 먼 두 정점 사이의 거리를 구한다. 지름과 같은 값이 나와도 된다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
Winter Driving도시 1을 뿌리로 하는 트리에서 각 간선의 방향을 정해, 한 도시에서 다른 도시로 갈 수 있는 순서쌍의 수를 최대로 만든다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
TORIE대문자 라벨과 중첩된 대괄호로 이루어진 TORIE 구조와 키워드가 주어질 때, 라벨이 자손 라벨까지 이어 붙여 키워드를 포함하는 TORIE를 반복적으로 제거하고 남은 TORIE를 순서대로 출력한다.어려움8트리문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
미담 전하기방향 그래프와 미담 당사자 K가 주어질 때, 시작 정점 X를 하나 골라 미담이 K를 거쳐 다시 K로 돌아오는 과정에서 간접 전파자가 최대가 되는 X와 그 수를 구한다.어려움8그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
인터넷 문제방향 그래프에서 1번에서 n번으로 가는 모든 경로가 반드시 지나는 정점 중, 각 경로가 그 정점을 정확히 한 번만 통과하도록 하는 정점을 모두 찾는다.어려움8그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
Spring cleaning나무에 새 잎을 추가하는 Q개의 변형 각각에서, 꼭짓점을 겹치지 않게 잎과 잎을 잇는 경로들로 모든 간선을 덮는 최소 비용을 구하고 불가능하면 -1을 출력한다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB지문만 제공
City Mapping각 교차점에 최대 세 개의 도로가 붙은 트리에서 두 교차점 사이 최단 거리를 알려 주는 질의를 Q번 이하로 사용해 모든 도로의 길이를 알아낸다.어려움8트리DFS+1아직 제출이 없습니다1초512 MB지문만 제공
도로변 광고가중치가 있는 트리에서 서로 다른 다섯 정점이 주어지는 질의 Q개에 대해, 다섯 정점 중 두 개를 잇는 최단 경로 위에 놓이는 모든 간선의 가중치 합을 구한다.어려움8트리그래프+2아직 제출이 없습니다1초512 MB채점 가능
암벽 등반N개의 암벽 지점 중 어떤 K개를 골라도 두 지점 A, B가 있어 미끄러운 정도의 최댓값을 반경으로 하는 위쪽 이동 사슬로 A에서 B까지 갈 수 있을 때, 그러한 최소 K를 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
Древнее заклинание격자 위의 닫힌 보행을 따라 읽은 글자가 무한히 반복되는 주문 문자열과 항상 일치하도록 하는 보행을 찾거나, 존재하지 않음을 판정한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Factory구멍 없이 연결된 격자 칸 집합이 주어질 때, 작업장 영역의 모든 꼭짓점을 포함하고 같은 변을 두 번 지나지 않으며 그 꼭짓점들만 지나는 닫힌 경로를 찾아 출력하거나 불가능하면 No를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Time Traveln개 정점 위에 주어진 k개의 스패닝 트리 각각에서, 모든 (s, f) 순서쌍에 대해 s-f 경로에 공통으로 포함되는 정점의 수를 구한다. n과 k는 최대 500이다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
비슷한 배열비교하는 위치 쌍들이 주어질 때, 모든 원소가 서로 다른 배열과 같은 값이 두 번 이상 나오는 배열 중 주어진 모든 비교 결과가 일치하는 두 배열을 찾아 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
Pandemic 2일부 도시가 처음부터 감염된 가중치 트리에서 감염이 간선을 따라 분당 1km로 퍼질 때, 어느 순간에든 존재할 수 있는 미감염 연결 성분 개수의 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
Split the Attractions연결된 무향 그래프의 정점을 주어진 크기의 세 집합으로 나누되, 적어도 두 집합이 연결되도록 분할하고, 불가능하면 불가능하다고 판정하는 문제다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
스테이션트리의 각 정점에 번호를 붙여, 패킷을 가진 정점이 자신의 번호와 목적지 번호, 이웃 번호만으로 다음 정점을 정확히 고르게 만드는 문제다.어려움8트리DFS+2아직 제출이 없습니다20초1024 MB채점 가능
Гномы и Одинокая гора나무 모양 동굴 지도에서 두 탐사대가 매분 서로 겹치지 않는 미방문 인접 동굴로 이동하며 탐사를 최대한 오래 지속할 때의 최대 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Странный город무방향 그래프가 주어질 때, 선택한 부분 그래프에서 모든 정점의 차수가 홀수가 되도록 간선의 부분집합을 고르거나 불가능하다고 판정한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Pastiri일부 정점에 양이 있는 트리에서 모든 양이 적어도 한 명의 목동과 가장 가깝도록 최소 수의 목동을 배치하고, 그 수와 배치를 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Werewolf각 질의마다 사람 상태에서는 L 이상인 도시만, 늑대 상태에서는 R 이하인 도시만 지나고 [L, R] 안에서 정확히 한 번 변신해 S에서 E로 갈 수 있는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초537 MB지문만 제공
Nowruz 4격자를 자유 칸들이 트리를 이루는 미로로 바꾸어, 자유 이웃이 정확히 하나인 칸의 수를 최대한 늘린다.어려움8트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 6바위가 있는 격자에서 자유 칸 일부를 없애 남은 자유 칸이 트리를 이루도록 만들고, 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 52 이상 20 이하의 n에 대해 n^2 x n^2 부분 스도쿠 판이 주어질 때, 행과 열, n x n 구역의 규칙을 지키면서 최대한 많은 빈칸을 채운다.어려움8백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
기왕 이렇게 된 거 암기왕이 되어라초기 멘토 숲과, 한 학생이 멘토 관계를 끊고 자신의 멘티 부분 트리를 새 그룹으로 떼어내는 M번의 라운드가 주어질 때, A번째 라운드 후 두 학생이 같은 스터디 그룹인지 묻는 K개의 질의에 답한다.어려움8유니온 파인드트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Dessert Café가중치 트리에서 k개의 표시된 정점이 주어질 때, 어떤 표시 정점에 대해 모든 정점 중 가장 가까운 정점의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Ink Mixn개의 병과 m개의 색 잉크, 그리고 방향성 호스가 주어질 때, 평형 상태에서 가능한 서로 다른 잉크 색의 최소 개수를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Papričice나무에서 간선 두 개를 잘라 세 부분으로 나눌 때, 가장 큰 부분과 가장 작은 부분 크기의 차이를 최소로 만드는 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Svjetlo전구가 트리로 연결되어 있고 방문할 때마다 상태가 바뀔 때, 모든 전구를 켜 두는 가장 짧은 이동 순서를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Graph Cards각 카드에는 간선 수와 정점 수가 같은 연결 그래프가 그려져 있다. 카드 전체의 총 크기가 10^6 이하일 때 서로 동형이 아닌 그래프의 개수를 센다.어려움8그래프해시맵+2아직 제출이 없습니다30초1024 MB지문만 제공
Critical Structures연결된 무방향 그래프에서 단절점의 수, 단절선의 수, 간선 이중 연결 요소의 수와 그중 가장 큰 요소의 간선 수 비율을 구한다.어려움8그래프DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
Save lives or money벽과 문이 만드는 평면 분할은 영역들의 트리를 이루며, 넓이 하한을 만족하도록 침수 영역을 정해 최대 인원을 살리고 그다음 돈을 최대화한다.어려움8기하그래프+1아직 제출이 없습니다3초1024 MB지문만 제공
Empresa de Festas각 파티는 주최자와 나이 범위로 정의된다. 주최자를 포함하고 범위 안의 나이만 가진, 아래로 닫힌 최대 집합을 구한 뒤 모든 파티에 대해 각 직원이 몇 번 참여했는지 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Ekstremna Ekspedicija트리에서 각 정점에 도착하면 인접한 간선 중 하나를 균등한 확률로 택할 때, a에서 b까지 이동하는 데 걸리는 기대 시간을 각 질의마다 1e9+7로 나눈 값으로 구한다.어려움8트리확률+2아직 제출이 없습니다2.5초512 MB지문만 제공
Kleptocrat경로 길이를 간선 가중치의 XOR로 정의한 무방향 가중 그래프에서 두 정점 a와 b 사이 최소 XOR 값을 구하는 질의에 답한다.어려움8그래프DFS+2아직 제출이 없습니다7초512 MB지문만 제공
아침은 고구마야 (Normal)루트가 있는 선인장 형태의 그래프에서 끊기는 간선 강도의 합이 최소가 되도록 자를 때, 온전히 남는 단순 사이클 질량의 합을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Красота фейерверка루트 트리 T와 자연수 m이 주어질 때, 잎마다 T의 복사본을 붙이는 연산을 m번 반복해 만든 트리에서 가장 긴 경로의 길이를 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Размещение данных어떤 간선 하나가 끊겨도 나머지 모든 서버가 집합의 서버와 연결되도록 하는 최소 크기 집합을 찾고 그 개수를 센다.어려움8그래프DFS+1아직 제출이 없습니다1초512 MB지문만 제공
Повышение квалификации회사 조직도를 루트 트리로 주고, 각 요청이 특정 직원의 k번째 레벨 부하 한 명을 포함하도록 하는 가장 짧은 번호 구간 [L, R]을 찾되 L이 가장 작은 구간을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Королевская династия뿌리 있는 가계도가 주어질 때, 주어진 정점에서 정확히 k세대 아래에 있는 자손의 수를 묻는 질의에 답합니다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Kaisar - 생존루트 있는 트리에서 모든 정점 쌍의 LCA를 모아 정렬한 뒤, 홀수 번째 원소들의 합과 짝수 번째 원소들의 합을 각각 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Vlak두 사람이 번갈아 글자를 덧붙여 만들어진 단어가 자기 노래에 있는 단어의 접두사가 되도록 유지하고, 더 이상 둘 수 없는 사람이 지는 게임에서 최적의 플레이로 이기는 사람을 구한다.어려움8게임 이론트라이+2아직 제출이 없습니다1초512 MB지문만 제공
최소 공통 조상과 쿼리각 쿼리에서 K개 정점이 주어질 때, 그중 서로 다른 두 정점의 LCA 레벨을 모든 쌍에 대해 합한 값을 출력한다.어려움8트리DFS+2아직 제출이 없습니다5초1536 MB지문만 제공
맛집 탐방자기 자신으로 향하는 간선과 평행 간선을 허용하는 방향 그래프에서, 한 번의 보행으로 모든 정점을 방문할 수 있는지, 모든 간선을 지날 수 있는지, 그리고 둘 다 가능한지를 판정한다.어려움8그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Cactus Shoppe선인장 그래프와 각 정점의 값이 주어질 때, 질의값으로 나누어지는 정점만 남겼을 때 생기는 연결 성분의 수를 각 질의마다 구한다.어려움8그래프정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
Family photo트리에서 인접한 두 사람이 조상-자손 관계가 되도록 나열할 수 있는 가장 큰 부분집합의 크기를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Tree Product주어진 유향 트리 n개를 곱했을 때 지름이 최대가 되는 순서와 최소가 되는 순서를 찾는다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
대세는 바이러스야1번 방을 루트로 하는 트리에서 각 몬스터의 유전자 g_i가 주어질 때, 가능한 모든 군집은 연결된 몬스터 집합이고 각 군집의 치트키는 유전자들의 최대공약수다. 잎 정점 번호순으로 각 입구에서 시작하는 모든 군집의 치트키 합을 10^9+7로 나눈 나머지로 출력한다.어려움8트리정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Black Family Tree루트 있는 트리와 각 노드의 가중치가 주어질 때, 각 질의 구간 [a,b]에 대해 구간에 속한 노드들과 그 노드들을 조상으로 두는 모든 노드의 가중치 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Tree Beauty루트 있는 트리에서 각 갱신이 부분 트리에 floor(Y/K^깊이)씩 더할 때, 부분 트리 합을 구하는 질의에 답한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Wooden pipeline정점 1을 뿌리로 하는 트리에서 각 간선의 용량과 비용이 주어질 때, 총 예산이 0이라는 조건 아래 뿌리로 보낼 수 있는 최대 물의 양을 구한다.어려움8트리그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Action Recognition Problem연결된 그래프의 각 정점에 프레임 번호와 관절 번호를 부여해 격자 형태의 시공간 그래프로 복원하고, 프레임 수가 최대가 되도록 한다.어려움8그래프DFS+2아직 제출이 없습니다3초256 MB지문만 제공
Hotels가중치 트리에서 세 사람이 각자 후보 호텔 중 하나를 균등하게 무작위로 고를 때, 한 호텔에서 만나기 위한 최소 총 이동 거리의 기댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공