cho.sh

문제

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

전체 결과문제 2095개
제목난이도유형정답자시간 제한메모리 제한채점
그래프 만들기N개의 정점과 N-1개의 간선으로 연결된 그래프(트리)를 만들 때, 각 정점의 점수는 차수에 따라 정해지며 전체 점수의 최댓값을 구한다.보통6트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
트리나라트리에서 K개의 정점을 골라 하나의 연결된 부분트리를 이루는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.보통6동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
행복한 나무남은 정점 중 경로 거리가 그 정점의 값보다 큰 자손이 없도록, 잘라야 하는 리프의 최소 개수를 구한다.보통6트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
내 왼손에는 흑염룡이 잠들어 있다가중치가 있는 트리에서 각 정점마다 가장 먼 다른 정점까지의 거리를 구한다.보통6트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
서브 트리의 크기 합트리의 모든 연결 부분그래프를 세고, 각 부분그래프의 정점 수 합을 1e9+7로 나눈 나머지를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
트리루트가 있는 트리에서 간선 삭제와 연결 여부 질의가 순서대로 주어질 때, 각 질의마다 경로 존재 여부를 YES 또는 NO로 답한다.보통6유니온 파인드트리+2아직 제출이 없습니다2초512 MB채점 가능
당근 농장심기와 수확 연산으로 서로 겹치지 않는 심어진 구간들을 관리하며, 각 연산 뒤에 영향받은 구간의 바로 왼쪽과 오른쪽에 있는 빈 땅 또는 심어진 땅의 넓이를 (열 수) × L로 보고한다.보통6구간트리+2아직 제출이 없습니다3초512 MB채점 가능
밤에 길을 잃은 관광객트리에서 A에서 출발한 산책자가 매번 이웃을 균등한 확률로 골라 B나 C에 도착할 때까지 이동할 때, B를 먼저 만날 확률을 구한다.보통6확률그래프+2아직 제출이 없습니다2초512 MB채점 가능
암과의 싸움원자 1번부터 N번으로 이루어진 두 트리가 주어질 때 두 트리가 동형인지 판별하여 S 또는 N을 출력한다.보통6트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
외계 생물높이 H인 완전 이진 트리의 정점을 1부터 2^(H+1)-1까지의 수로 채우되 부모의 번호가 자식보다 항상 작도록 하는 번호 부여의 수를 1,000,000,007로 나눈 나머지로 구한다.보통6조합론트리+1아직 제출이 없습니다1초256 MB채점 가능
자유 인형n개의 마트료시카 인형에 대해 두 가지 유효한 중첩 상태가 주어질 때, 한 상태를 다른 상태로 바꾸는 데 필요한 최소 이동 횟수를 구한다.보통6트리그리디+1아직 제출이 없습니다1초512 MB채점 가능
Phonomenal Reviews트리에서 표시된 M개의 정점을 모두 방문하는 데 필요한 최소 이동 거리를 시작 위치를 자유롭게 정해 구한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 17배열에서 한 원소를 바꾸는 갱신과 구간 최솟값을 구하는 질의를 처리한다.보통6세그먼트 트리배열+2아직 제출이 없습니다2초512 MB채점 가능
나무 위의 구슬루트 있는 순서 이진 트리에서 K번째 구슬이 멈추는 리프를 찾는다. 두 자식이 있는 노드에서 구슬은 왼쪽 서브트리에 멈춘 구슬 수가 오른쪽 이하이면 왼쪽으로, 아니면 오른쪽으로 내려간다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
개미굴위층에서 아래층으로 이어지는 먹이 이름 경로들이 주어질 때, 이를 하나의 트리로 합치고 깊이마다 "--"를 붙여 자식들을 사전순으로 출력한다.보통6트라이트리+2아직 제출이 없습니다1초256 MB채점 가능
균형 잡힌 트리각 정점에 A 또는 B가 적힌 트리에서 같은 글자가 인접하지 않도록 간선을 따라 글자를 맞바꿀 때 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.보통6트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
숨겨진 계층 구조파일 경로로 디렉터리 트리를 만들고, 전체 크기가 t 이상인 디렉터리를 모두 포함하면서 출력하는 디렉터리 수가 최소가 되도록 펼침과 접힘을 정해 출력한다.보통6트리해시맵+2아직 제출이 없습니다1초512 MB채점 가능
결정, 또 결정n개 변수 불리언 함수의 진리표가 주어질 때, 그 함수를 나타내는 유일한 최소 이진 결정 다이어그램의 정점 수를 구한다.보통6동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
헛간 색칠하기일부 정점의 색이 미리 정해진 트리에서 인접한 두 정점이 다른 색이 되도록 3가지 색으로 칠하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
토너먼트 대진표문자열로 주어진 토너먼트 대진표를 해석하고, 모든 선수가 보고한 승리 횟수가 어떤 경기 결과 조합과도 일치할 수 있는지 판정한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
고추 화환각 정점에 음이 아닌 가중치가 있고 상한 k가 주어진 트리에서, 잘라낸 각 조각의 가중치 합이 k 이하가 되도록 잘라야 하는 간선 수의 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
디렉터리 순회디렉터리 트리가 주어질 때, 모든 파일까지의 상대 경로 길이 합이 최소가 되는 디렉터리를 고른다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
트리 나라 관광 가이드모든 도시를 방문하고 돌아오는 최단 이동 순서가 주어질 때, 각 도시의 부모 도시를 복원한다.보통6스택트리+1아직 제출이 없습니다1초512 MB채점 가능
트리와 색깔각 정점에 색이 있는 루트 트리에서 f(v,c)를 v의 서브트리에서 색이 c 이하인 정점 수로 정의할 때, 모든 질의 답의 합을 1e9+7로 나눈 나머지를 구한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
두 로봇가중치가 있는 트리에서 두 로봇이 주어진 정점에서 어떤 간선 또는 그 양 끝점에서 만나야 할 때, 두 로봇이 이동한 거리의 합의 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Prime Tree - 3트리의 각 정점에 1부터 n까지 서로 다른 번호를 붙여, 공통 소인수가 양끝에 있는 간선 수를 최소화한 라벨링을 출력합니다.보통6트리그리디+2아직 제출이 없습니다10초512 MB채점 가능
잃어버린 지도길이를 모르는 트리의 모든 정점 쌍 거리 표가 주어질 때, n-1개의 간으로 원래 트리를 복원합니다.보통6트리그래프+1아직 제출이 없습니다5초512 MB채점 가능
Deblo노드마다 정수가 주어진 트리에서 두 노드 사이 경로의 값을 경로 위 노드 값의 XOR으로 정의할 때, 단일 노드 경로를 포함한 모든 경로 값의 합을 구합니다.보통6트리비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
DFS 스페셜 저지트리와 정점 순열이 주어질 때, 그 순열이 정점 1에서 시작하는 DFS 방문 순서가 될 수 있는지 판별한다.보통6DFS트리+2아직 제출이 없습니다2초512 MB채점 가능
전쟁 중의 삶무한 이진 힙 트리에서 서로 다른 N개 도시(모두 250 미만)가 주어질 때, 군대가 주둔한 도시와 두 군대 사이 경로 위에 있는 도시의 수를 센다.보통6트리해시맵+2아직 제출이 없습니다2초512 MB채점 가능
스트랩각 스트랩은 부모 스트랩의 포트 하나를 차지하며 휴대폰에는 스트랩 하나만 직접 연결될 때, 연결된 스트랩의 행복 합의 최댓값을 구한다.보통6동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
아폴로니안 네트워크가중치가 있는 아폴로니안 네트워크에서 간선 가중치 합이 최대인 단순 경로를 찾아 그 합을 출력한다.보통6트리동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
내 이진트리를 돌려줘!!!간선이 정확히 E개인 이진 트리의 개수를 구한다. 좌우 대칭인 트리도 서로 다른 트리로 센다. 답은 1,000,000,007로 나눈 나머지를 출력한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초1024 MB채점 가능
원더랜드의 Bob연결된 링크 N개로 이루어진 트리가 주어질 때, 각 링크가 최대 두 개의 다른 링크와 연결된 직선 사슬이 되도록 링크를 다시 연결하는 최소 횟수를 구한다.보통6트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
우유 방문각 정점에 G 또는 H가 붙은 트리에서 두 정점 사이 경로에 주어진 문자가 하나 이상 있는지 묻는 질의에 답한다.보통6트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
Automorphism루트가 있는 트리에 리프를 추가하는 연산과, 주어진 정점의 서브트리 자기동형사상 개수를 998244353으로 나눈 나머지를 구하는 연산을 처리한다.보통6트리DFS+2아직 제출이 없습니다8초512 MB지문만 제공
Tree Paths트리에서 정점 번호가 연속 구간 a..b를 이루는 경로의 개수를 센다.보통6트리DFS+1아직 제출이 없습니다7초512 MB지문만 제공
XOR Tree간선에 중복 개수가 있는 트리에서 각 질의 쌍 S, T에 대해 간선 토글 게임의 승자를 판정합니다.보통6게임 이론트리+2아직 제출이 없습니다2초256 MB지문만 제공
Fun Palace방 1의 출구 터널을 열 수 없도록 복도 위의 방들에 사람을 최대한 많이 배치하는 문제다.보통6동적 계획법트리아직 제출이 없습니다1초512 MB지문만 제공
중첩 집합 모델무방향 트리를 S를 루트로 삼아 자식들을 오름차순으로 방문하며 각 노드에 중첩 구간 left/right 번호를 매긴다.보통6DFS트리+2아직 제출이 없습니다1초1024 MB채점 가능
Квадродерево이진 2^n x 2^n 행렬에서 최대 k개의 원소를 바꿔 쿼드트리 표현의 노드 수를 최소로 만든다.보통6트리재귀+1아직 제출이 없습니다2초512 MB지문만 제공
Шпаги각 шпаги가 자신보다 최소 k년 이상 오래된 원본에서 복사되었고 원본당 복사본이 최대 두 개라는 조건에서, n개 шпаги의 나이가 주어질 때 가능한 복사 계보를 하나 복원하거나 불가능하면 -1을 출력한다.보통6그리디트리+1아직 제출이 없습니다2초512 MB지문만 제공
Nowruz 2바위가 있는 격자가 주어질 때, 덤불을 심어 빈 칸들이 트리를 이루도록 만들고, 이웃이 정확히 하나인 잎 칸의 수를 최대화한다.보통6그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Hvalevrijedan Hitac빨간색 또는 초록색 표적이 달린 트리에서 초록색 표적을 쏘면 그 표적이 사라지고 이웃 표적의 색이 뒤집힙니다. 모든 표적을 없앨 수 있는지 판정하고, 가능하면 실제 발사 순서를 출력합니다.보통6트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
앨범정리앨범과 사진으로 이루어진 트리에서 생성, 삭제, 이동 명령을 처리하고 삭제된 개수를 세는 시뮬레이션 문제입니다.보통6트리해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
Lookup Performance고정된 이진 탐색 트리에서 주어진 가지치기 범위 탐색 함수가 각 질의 [L,R]에 대해 몇 개의 노드를 방문하는지, 즉 구간이 [L,R]과 겹치거나 완전히 포함되는 노드 수를 센다.보통6트리DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Bonsai목표 나무가 인접 리스트로 주어질 때, 매년 모든 마디에서 가지가 하나씩 자라고 자유롭게 가지치기가 가능하다고 할 때 정확히 그 모양이 되기까지 걸리는 햇수를 구한다.보통6트리DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
XOR 자료구조25비트 정수 집합에서 삽입과 삭제, 최소/최대 XOR 질의, 최솟값·최댓값 삭제를 처리하는 자료구조 문제.보통6트라이비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
All in the Family부모와 자식 설명으로 가계도를 만든 뒤, 각 질의 쌍의 최소 공통 조상을 찾아 주어진 cousin과 removed 규칙에 따라 관계 이름을 출력한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Cities노드 N개로 이루어진 트리가 주어질 때, 두 노드 사이의 거리가 정확히 K인 순서 없는 쌍의 개수를 센다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Average distance가중치가 있는 트리마다 모든 두 정점 쌍의 평균 거리를 구합니다.보통6트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Красно-черные деревья주어진 이진 트리의 각 정점을 빨강 또는 검정으로 칠할 때, 빨강 정점의 부모는 검정이고 뿌리에서 리프까지의 검정 정점 수가 모두 같은 색칠의 수를 구한다.보통6트리동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Subway조상-자손 쌍이 정확히 K개인 트리를 최소 노드 수로 만들고 각 노드의 부모를 출력한다.보통6트리그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Presentation잎을 ()로, 가지를 (L R)로 나타낸 이진 트리가 주어질 때, 이를 만들기 위한 최소 붙여넣기 횟수를 구한다.보통6트리동적 계획법+1아직 제출이 없습니다5초512 MB지문만 제공
Marked Ancestor루트가 있는 트리에서 노드를 표시하는 연산과 각 노드의 가장 가까운 표시된 조상을 묻는 질의를 처리한 뒤, 모든 질의 결과의 합을 출력한다.보통6트리유니온 파인드+2아직 제출이 없습니다8초512 MB지문만 제공
Substring Expression균형 잡힌 괄호로 표현된 트리 문자열이 주어질 때, 한 부분을 잘라내도 다른 유효한 트리 표현이 되는 경우의 수를 구한다.보통6트리문자열+1아직 제출이 없습니다8초512 MB지문만 제공
트리 순회루트에서 시작해 중위 순회의 마지막 노드에서 끝나는 유사 중위 순회가 부모로 되돌아가는 이동까지 포함해 총 이동 횟수를 구한다.보통6트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
폴더 정리 (large)주어진 순서대로 폴더를 옮긴 뒤, 각 쿼리에서 해당 폴더 하위의 파일 종류 수와 전체 파일 수를 구한다.보통6트리해시맵+2아직 제출이 없습니다1.5초1024 MB지문만 제공
원 이동하기 1두 원을 골라 어떤 원의 내부도 두 번 지나지 않으면서 내부 사이를 이동할 때 방문하는 원 개수의 최댓값을 구한다.보통6그래프트리+2아직 제출이 없습니다1초1024 MB지문만 제공
대나무숲주어진 무방향 그래프가, 각 연결 성분이 길이 3 이상인 경로(기둥)와 기둥의 각 정점에 0개 또는 2개씩 붙은 길이 1 이하의 경로로 이루어진 트리인 포레스트인지 판별한다.보통6그래프트리+1아직 제출이 없습니다3초1024 MB지문만 제공
How Many Subtrees?정점이 최대 10개인 무향 트리가 주어질 때, 서로 다른 부분트리(트리인 연결 부분그래프)의 개수를 센다.보통6트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
공사건물 n개로 이루어진 트리에서 건물 하나 또는 트리 간선 하나를 제거했을 때 두 건물이 여전히 연결되는지 답하는 문제입니다.보통6트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Kudzu Kniving매년 각 정점에서 새 정점이 자라는 성장 규칙으로 만들어진 나이 a인 나무에서, 주어진 정점을 뿌리로 하는 부분 트리의 크기를 10^9+7로 나눈 나머지로 구한다.보통6트리수학+1아직 제출이 없습니다3초1024 MB지문만 제공
Monarchy in Vertigo왕가 가계도에서 출생과 사망 사건이 주어질 때, 사망이 일어날 때마다 전위 순회 규칙으로 현재 군주가 누구인지 답한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Game on Tree한 명은 리프를 하나씩 표시하고 다른 한 명은 루트에서 칩을 움직이며, 누가 이기는지 판정하고 표시하는 쪽이 이길 경우 첫 수 리프를 출력한다.보통6트리그리디+1아직 제출이 없습니다2초256 MB지문만 제공
Red-Black Tree주어진 이진 루트 트리의 각 정점을 빨강 또는 검정으로 칠해, 빨강 정점끼리 이어진 간선이 없고 루트에서 void까지 가는 모든 경로의 검정 정점 수가 같도록 만든다.보통6트리동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Miswritten DFS왼쪽 자식을 두 번 재귀 호출하는 잘못된 전위 순회 DFS가 방문하는 노드 중 K번째 노드를 구한다. K는 1e18까지 커질 수 있다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Beauty of tree루트 트리와 두 간격 A, B가 주어질 때, 두 사람이 각각 균등 무작위로 시작 노드를 골라 A번째(또는 B번째) 노드마다 칠하며 루트까지 올라갈 때 칠해지는 서로 다른 노드 수의 기댓값을 구한다.보통6트리확률+2아직 제출이 없습니다미설정1024 MB지문만 제공
Spectating Villages마을마다 미적 가치가 주어진 트리에서 등대를 세워 빛을 받는 마을 가치 합의 최댓값을 구한다.보통6동적 계획법트리+1아직 제출이 없습니다20초1024 MB지문만 제공
冊子の配布 (Distribution)각 직원의 상사와 의욕 값이 주어진 트리에서 위원장이 가진 m권의 책자를 아래로 전달해, 책자를 읽는 직원들의 의욕 합의 최댓값을 구한다.보통6트리동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
委員会 (Committee)각 직원의 상사와 정수로 된 의욕 값이 주어질 때, 선택한 정점들이 연결되도록 한 명 이상을 골라 의욕 값 합의 최댓값을 구한다.보통6트리동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
クッキーゲーム각 정점에 쿠키가 1개 또는 2개 놓인 트리에서 아무 정점에서 시작해 이동하며 쿠키를 하나씩 먹고, 빈 정점으로 이동하면 끝날 때 먹을 수 있는 쿠키 수의 최댓값을 구한다.보통6트리DFS+2아직 제출이 없습니다8초1024 MB지문만 제공
트리 색칠하기루트가 1인 트리와 각 정점의 목표 색이 주어질 때, 0이 아닌 색만으로 서브트리를 칠하는 최소 횟수를 구한다.보통6트리DFS+1아직 제출이 없습니다1초512 MB지문만 제공
망가진 나무방향이 정해진 트리에서 간선을 최소한으로 뒤집어 한 정점에서 모든 정점에 도달할 수 있게 만들고, 뒤집은 간선을 이진수로 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
회로의 저항트리에서 두 리프 노드를 잇는 경로의 저항 합 중 최댓값과 최솟값을 구한다.보통6트리DFS+1아직 제출이 없습니다1초512 MB지문만 제공
Y주어진 트리에서 정점을 삭제해 최대 차수가 3이고 차수 3인 정점이 정확히 하나, 잎이 정확히 세 개인 가장 큰 부분 트리의 크기를 구한다.보통6트리DFS+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Travelling Caterpillar가중치가 있는 루트 트리와 방문해야 할 노드 목록이 주어질 때, 루트에서 출발해 모든 목표 노드를 지나 다시 루트로 돌아오는 최단 경로의 길이를 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
INFRASTRUKTURAN개 도시의 목표 차수 Di가 주어질 때, 그 차수를 만족하는 트리를 만들 수 있는지 판정하고 가능하면 N-1개의 간선을 출력합니다.보통6그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
곰곰이의 심부름트리에서 S에서 C를 거쳐 H로 가는 최단 경로 위에서 닭 다리를 살 두 도시의 순서쌍 개수를 구한다.보통6트리BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Win As SecondN이 주어지면 색칠 게임에서 후공이 이기는 N개 정점의 트리를 출력한다.보통6게임 이론트리+1아직 제출이 없습니다60초1024 MB지문만 제공
전국 대학생 프로그래밍 대회 동아리 연합 토너먼트싱글 엘리미네이션 대진표 기록에서 경기 하나가 빠졌을 때, 빠진 경기의 가능한 결과를 모두 찾는다.보통6트리그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Vinjete각 간선마다 사야 하는 비네트 번호 구간이 정해진 트리에서, 1번 도시에서 각 도시로 갈 때 필요한 최소 비네트 수를 구한다.보통6트리DFS+1아직 제출이 없습니다3초512 MB지문만 제공
Ravnica도시 N개로 이루어진 트리에서 각 도시의 남은 도로 수가 2 이하가 되도록 지워야 하는 최소 도로 수를 구한다.보통6트리동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
트리를 간단하게 색칠하는 최소 비용각 정점의 흰색과 검은색 칠하기 비용이 주어질 때, 이웃한 정점이 다른 색이 되도록 트리 전체를 칠하는 최소 비용을 구한다.보통6트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
트리 노드 합의 최댓값루트 0번에서 시작해 이웃한 노드로 이동하며 방문한 노드 값의 합을 최대로 만들 때, 중복 방문을 제외한 최대 합을 구한다.보통6트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
트리의 MEX각 정점에 대해 그 정점을 루트로 하는 서브트리에 적힌 값들의 mex를 구한다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
좋은 노드 집합 찾기부모와 자식이 동시에 뽑히지 않고, 자식이 있는 미선택 노드는 자식 중 하나가 반드시 뽑히는 조건에서 노드 값 합의 최댓값을 구한다.보통6트리동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
k개 트리 노드에서 사과를 최대로 수확하기각 노드에 사과가 0개 또는 1개 있는 루트 트리에서 루트부터 시작해 최대 k개 노드를 방문할 때 수확할 수 있는 사과 개수의 최댓값을 구한다.보통6트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
게이트웨이 정하기트리에서 각 간선이 XOR 특성값을 가지며 20비트 헤더 X가 주어질 때, 모든 노드에 전달된 헤더의 1 비트 개수 합이 최소가 되는 게이트웨이 노드를 골라 그 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Darkest Dungeon트리와 통로 통과 횟수 제한 K가 주어질 때, 서로 다른 방을 최대한 많이 탐색하는 경로 하나를 출력한다.보통6트리DFS+1아직 제출이 없습니다1.5초1024 MB지문만 제공
k개 사과 트리 노드만으로 배를 최대로 수확하기루트에서 시작해 사과 노드를 최대 k개 방문하는 경로를 고를 때, 수확할 수 있는 서로 다른 배 노드 개수의 최댓값을 구한다.보통6트리동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
수학적인 최소 공통 조상1번부터 10^12번까지의 정점에서 x의 부모가 x를 가장 작은 소인수로 나눈 값인 트리에서 두 정점의 최소 공통 조상을 구한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
트리의 팔트리와 루트가 주어질 때, 루트에서 두 리프까지의 거리 합이 [W, V]에 들어오는 순서쌍의 개수를 각 쿼리마다 1e9+7로 나눈 나머지를 구한다.보통6트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
이가 빠진 이진 트리레벨 순서로 주어진 포화 이진 검색 트리에서 가려진 리프 하나를 복원하고, 새 값을 삽입한 뒤 후위 순회 결과를 출력한다.보통6트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
BinCoin무작위 순서로 순회하며 기록한 여러 방문 순열이 주어질 때, 이와 일치하는 이진 루트 트리의 부모 배열을 복원한다.보통6트리재귀+2아직 제출이 없습니다3초1024 MB지문만 제공
Big Numbers각 간선 길이가 2의 거듭제곱인 루트 있는 트리에서 루트에서 시작하는 여행의 최대 길이를 998244353으로 나눈 나머지를 구한다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Electricity각 정점에 용량이 있는 트리에서 시작 정점 하나를 골랐을 때, 용량이 더 작은 이웃으로만 전기가 전파된다. 전기를 받는 정점 수의 최댓값을 구한다.보통6트리DFS+1아직 제출이 없습니다40초1024 MB지문만 제공
Drzewo czerwono-czarne빨강 또는 검정으로 칠해진 트리에서 이웃 색을 복사하는 연산만으로 목표 색 배치에 도달할 수 있는지 판정한다.보통6트리DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
Tax Evasion루트가 있는 트리의 일부 노드에 1기가달러가 M개 있을 때, 대상을 피해 옮겨 다니는 최적 전략으로 세금을 처음 내게 되는 날을 구한다.보통6트리동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
순찰 경로완전 그래프의 신장 트리가 주어질 때, 트리의 간선을 하나도 쓰지 않으면서 모든 정점을 한 번씩 지나는 해밀턴 경로를 찾거나 없으면 -1을 출력한다.보통6그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공