cho.sh

문제

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

전체 결과문제 2095개
제목난이도유형정답자시간 제한메모리 제한채점
인쇄 회로 기판재귀적으로 주어진 직병렬 회로에서 모든 소자가 위쪽 면과 연결되도록 위쪽 면에 놓아야 하는 최소 연결선 수를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
이진 탐색 트리 코드처음 k개 알파벳으로 만든 모든 이진 탐색 트리를 코드의 사전순으로 나열했을 때 n번째 코드를 구한다.보통7트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
트리잎의 레벨 수열이 완전 이진 트리를 나타낼 수 있는지 판정하고, 가능하면 가계도 표현과 괄호 표현을 출력합니다.보통7트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
Mudstock Bis별 모양 철도망의 한 정착지에서 축제를 열어 모든 회원의 귀가 거리 합을 최소로 만들고, 그 비용과 위치를 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
메갈로폴리스간선이 하나씩 없어지는 동안, 각 질의 시점에서 마을 1에서 목표 마을까지 남아 있는 흙길의 개수를 센다.보통7트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
역트리에서 한 정점을 중심역으로 골라, 서로 다른 두 역 사이를 이동할 때 필요한 중심역 경로 수의 평균이 최소가 되게 하는 정점을 찾는다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
트리 회전서로 다른 잎 번호를 가진 이진 트리에서 각 분기점의 좌우 자식을 바꿀 수 있을 때, 왼쪽에서 오른쪽으로 읽은 잎 수열의 역전 순서쌍 수를 최소로 만드는 값을 구한다.보통7분할 정복동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
겨울 제설 작업트리의 각 간선을 적어도 d_i번 지나는 하나의 연속 경로에서 총 이동 횟수의 최솟값을 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
바이톤 트리재귀적으로 주어지는 트리에서 잎마다 수확 가능한 시간 구간이 있을 때, 한 시점에 한 번 자르면 그 부분 트리의 모든 열매를 수확한다. 모든 구간을 덮는 최소 자르기 횟수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
바리케이드트리에서 각 크기 k마다 정확히 k개의 정점을 가진 연결 성분이 만들어지고 그 성분을 나가는 간선이 없도록 자르는 최소 간선 수를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
트램가중치가 있는 트리에서 잎들을 서로 겹치지 않는 단순 경로로 짝지어 총 길이의 최솟값과 최댓값을 구한다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
두 집배원1번을 뿌리로 하는 트리의 간선을 두 배달원이 나눠 맡아, 더 늦게 끝나는 쪽의 시간이 최소가 되도록 배분하는 문제입니다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
광섬유 네트워크트리 경로 위의 연결 요청에 대해 용량이 충분하면 대역폭을 예약하고 해제 요청 시 해당 쌍의 예약을 모두 되돌립니다.보통7세그먼트 트리트리+1아직 제출이 없습니다1초128 MB채점 가능
관리들상관이 서로 다른 부하 한 명을 고발해 면책되고 고발된 부하는 처형될 때 처형자 수의 최댓값을 구합니다.보통7그리디트리+1아직 제출이 없습니다1초512 MB채점 가능
술래잡기트리에서 K에 있는 추격자가 매 순간 J 쪽으로 한 칸씩 다가올 때 회피자가 이동하거나 머물며 잡히는 시각을 최대한 늦춥니다.보통7트리게임 이론+2아직 제출이 없습니다5초128 MB채점 가능
토너먼트무작위 대진표와 동등한 승률로 진행되는 토너먼트에서 두 형제가 맞붙을 확률을 구합니다.보통7확률트리+1아직 제출이 없습니다1초128 MB채점 가능
빌라봉여러 가중치 트리를 고정 비용 간선으로 하나로 연결해 두 정점 사이 최장 이동 시간이 가장 짧아지도록 합니다.보통7트리그리디+1아직 제출이 없습니다1초256 MB채점 가능
트리 복원섞인 세 순회 함수가 출력한 문자열로 가능한 호출 조합을 모두 찾고 각 조합에 맞는 가장 앞선 트리를 출력합니다.보통7트리백트래킹+2아직 제출이 없습니다6초128 MB채점 가능
슬라이싱 트리슬라이싱 트리 제약에 맞게 직사각형을 회전해 배치하고 외접 직사각형 면적을 최소화합니다.보통7동적 계획법트리아직 제출이 없습니다1초128 MB채점 가능
네트워크모든 리프 클라이언트가 거리 k 안에 서버를 두도록 내부 노드에 복제 서버를 가장 적게 배치합니다.보통7그리디트리아직 제출이 없습니다1초128 MB채점 가능
트리주어진 점들을 직선 간선으로 연결해 교차 없이 각 점의 차수 조건을 만족하는 트리를 출력합니다.보통7기하트리+2아직 제출이 없습니다1초128 MB채점 가능
촌수 계산왼쪽부터 번호가 매겨진 잎들 사이의 이웃 촌수로 지정된 두 잎 사이의 촌수를 구합니다.보통7트리분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
부모값이 있는 트리에서 부모 자식 쌍을 피하며 1개부터 K개까지 노드를 골라 고른 값의 합을 가장 크게 합니다.보통7동적 계획법트리아직 제출이 없습니다5초128 MB채점 가능
전기 네트워크이미 연결된 네트워크에서 하나의 선로가 끊어져도 모든 시설이 연결되도록 추가해야 하는 최소 선로 수를 구합니다.보통7DFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
디지털 콘텐츠 보호해킹된 단말 키를 제외하고 정상 플레이어 전부를 덮는 가장 작은 미노출 노드 키 집합의 식별자를 오름차순으로 출력합니다.보통7그리디트리+1아직 제출이 없습니다2초128 MB채점 가능
You Shall Not Pass!!숲 구조의 코칭 관계에서 최대 C개의 서브트리를 골라 포함된 팀 수를 최대화합니다.보통7동적 계획법트리아직 제출이 없습니다1초128 MB채점 가능
마요 제국새 도시가 도로 하나로 트리에 합류하고 수도가 바뀌는 과정마다 수도로부터 가장 먼 거리를 구해 모두 합합니다.보통7트리그리디아직 제출이 없습니다1초128 MB채점 가능
ACM 복수전함정과 번갈아 바뀌는 출구를 가진 이진 트리에서 첫 사냥꾼이 보물 방에 도달하기 전에 죽는 사냥꾼 수를 계산합니다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
델타 사분면가중 트리에서 임의 행성에서 출발해 k개를 제외한 모든 행성을 방문하고 출발점으로 돌아오는 최단 폐회로를 구합니다.보통7동적 계획법트리아직 제출이 없습니다5초128 MB채점 가능
두 왕국 잇기최대 4만 개 정점으로 이루어진 두 트리를 무작위 간선 하나로 연결할 때 합쳐진 트리 지름의 기댓값을 소수점 셋째 자리까지 구합니다.보통7트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
크리스마스트리 방울 옮기기이진 트리의 모든 갈래에서 양쪽 공 개수가 하나 이하로 차이 나도록 공을 최소로 옮기고 불가능하면 impossible을 출력합니다.보통7동적 계획법트리아직 제출이 없습니다1초128 MB채점 가능
배신자숲에서 표시된 정점에 이웃 감시자를 겹치지 않게 배정하고 상호 감시를 금지한 채 감시받는 정점 수를 최대화합니다.보통7동적 계획법트리아직 제출이 없습니다1초128 MB채점 가능
과속 감시 카메라트리의 교차로에 카메라를 최대한 많이 두되 어떤 단순 경로 위 카메라 수도 k개 이하로 유지합니다.보통7그리디트리+1아직 제출이 없습니다1초128 MB채점 가능
사과의 여행1번 정점에서 시작해 매번 가장 멀리 있는 미방문 정점(동점이면 번호가 큰 정점)으로 이동할 때 전체 방문 순서를 출력합니다.보통7트리세그먼트 트리+1아직 제출이 없습니다3초256 MB채점 가능
금고 해독루트 트리 각 노드에 숫자를 배정할 때 지정된 위쪽 경로에 금지된 5자리 숫자열이 하나라도 나타나는 경우의 수를 1234567로 나눈 나머지를 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
호텔트리에서 세 쌍의 거리가 모두 같은 서로 다른 세 마을의 개수를 셉니다.보통7트리동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
FarmCraft루트에서 출발해 모든 집을 들러 복귀하는 순서를 정해 도착 시각에 설치 시간을 더한 최댓값을 가장 이르게 합니다.보통7그리디트리+1아직 제출이 없습니다3초256 MB채점 가능
개미굴개미 무리가 모든 잎 방에서 들어가 각 방마다 균등하게 나뉘고 나머지는 사라지며 특정 통로를 정확히 k마리로 지나는 무리를 셉니다.보통7트리수학+2아직 제출이 없습니다3초256 MB채점 가능
안전한 비상연락망각 도로가 끊겼을 때 나머지 도로로 모든 마을을 잇는 가장 저렴한 연결망 비용을 구하고 연결할 수 없으면 -1을 출력합니다.보통7최소 신장 트리트리+1아직 제출이 없습니다1초64 MB채점 가능
다리 철거임의의 섬에서 출발하여 다리 길이만큼 이동과 제거에 시간을 들여 트리의 모든 다리를 가장 짧은 총 시간으로 제거합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초256 MB채점 가능
엠티각 학생이 지명한 한 명이 함께 타야만 버스에 탈 수 있을 때 조건을 어기지 않으면서 최대 k석까지 태울 수 있는 가장 많은 인원을 구합니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
물 위의 작품 배치보트로 쌍씩 연결된 조각들에 예비 보트 최대 k척을 배치해 보트가 두 척 미만으로 남은 조각부터 가라앉는 연쇄에서 살아남는 조각을 가장 많게 합니다.보통7그래프트리+2아직 제출이 없습니다1초256 MB채점 가능
원과 구슬매 차례 화살표를 따라 구슬 하나를 다음 원으로 옮기고, 양쪽이 최선을 다할 때 선공과 후공 중 이기는 쪽을 고릅니다.보통7게임 이론트리+1아직 제출이 없습니다1초256 MB채점 가능
스택 복사 게임push와 pop, 복사로 만드는 최대 30만 개 영속 스택 버전을 관리하고 pop 값과 두 버전의 공통 원소 개수를 출력합니다.보통7트리스택아직 제출이 없습니다1초64 MB채점 가능
간선 하나를 지운 최소 신장 트리각 간선을 하나씩 제거한 그래프의 최소 스패닝 트리 가중치를 구하고 연결이 끊기면 -1을 출력합니다.보통7최소 신장 트리트리+1아직 제출이 없습니다3초256 MB채점 가능
축제는 계속되어야 한다가중 트리에서 M개 간선을 골라 선택한 간선만으로 이루어진 가장 긴 경로를 가장 짧게 만듭니다.보통7이분 탐색트리+1아직 제출이 없습니다1초256 MB채점 가능
채권 홍보 행진두 마을을 잇는 경로 위에서 연속된 구간 가중치 합의 최댓값을 구하고 모두 음수이면 0을 출력합니다.보통7세그먼트 트리트리아직 제출이 없습니다5초256 MB채점 가능
거의 깨끗한 돈의 트리생성식으로 만든 최대 1000개의 정점 덧셈을 트리에 반영하고 두 정점 사이 경로 합을 연산마다 구합니다.보통7트리세그먼트 트리아직 제출이 없습니다4초256 MB채점 가능
비스듬한 시추중첩된 등고선 다각형이 정하는 지면 높이와 원점까지의 평면 거리를 합한 직선 굴착 길이가 가장 짧은 지점을 찾습니다.보통7기하트리+1아직 제출이 없습니다1초256 MB채점 가능
AYBABTU기지 노드가 든 트리에서 간선 k개를 잘라 생기는 k+1개 영역이 모두 기지를 포함하게 하는 최소 절단 비용을 구합니다.보통7동적 계획법트리아직 제출이 없습니다10초512 MB채점 가능
테러리스트트리를 약간 벗어난 그래프에서 두 정점 사이의 최단 거리를 질의마다 구합니다.보통7최단 경로트리아직 제출이 없습니다5초256 MB채점 가능
마리오와 사악한 키노피오루트에서 출발해 루트로 돌아오도록 루트가 아닌 서로 다른 K개 정점을 순서까지 골라 왕복 이동 거리를 최대로 합니다.보통7동적 계획법트리+1아직 제출이 없습니다3초256 MB채점 가능
바이오칩값이 주어진 루트 트리에서 조상과 자손을 함께 고르지 않으면서 합이 가장 커지도록 정확히 M개 노드를 고합니다.보통7동적 계획법트리아직 제출이 없습니다2초512 MB채점 가능
연세대학교 포인트 게임트리의 정점을 파랗게 칠하면서 주어진 정점에서 칠해진 모든 정점까지의 거리 합을 구합니다.보통7분할 정복트리+1아직 제출이 없습니다5초128 MB채점 가능
비용이 드는 이진 탐색 (Small)배열의 위치마다 비교 비용이 다를 때 삽입 위치를 찾는 데 드는 최악의 총비용이 최소가 되는 비교 순서를 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
대칭 트리 (라지)색이 칠해진 트리를 평면에 연직 대칭선이 생기도록 그릴 수 있는지 판정합니다.보통7트리재귀+2아직 제출이 없습니다5초512 MB채점 가능
정 이진 트리 (라지)주어진 트리에서 정점을 최소로 삭제해 남은 정점이 루트를 자유롭게 고른 포화 이진 트리가 되게 합니다.보통7동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
월드컵 2010 (라지)누가 이기든 각 팀이 출전한 경기 중 최대 M[i] 경기까지만 놓치도록 토너먼트 입장권을 가장 싸게 고릅니다.보통7동적 계획법트리아직 제출이 없습니다5초512 MB채점 가능
무지개 트리트리의 간선을 칠하되 인접한 두 간선은 색이 다르고 연속한 세 간선은 모두 다른 색이 되도록 칠하는 경우의 수를 1e9+9로 나눈 나머지로 구한다.보통7트리그리디+2아직 제출이 없습니다5초512 MB채점 가능
믹싱 볼 (큰 입력)각 혼합물의 재료가 다른 혼합물인 레시피가 주어질 때, 요리를 만들기 위해 필요한 최소 그릇 수를 구한다.보통7트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
가장 붐비는 철도 구간 (큰 입력)트리와 Q개의 경로가 주어질 때 각 간선을 지나는 경로 수를 세고, 최대인 간선을 끝점의 사전순으로 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
토렌트트리에서 두 컴퓨터가 파일을 가지고 시작하고, 매 분마다 인접한 컴퓨터끼리 동시에 복사할 수 있다. 모든 컴퓨터가 파일을 가질 때까지 걸리는 최소 시간을 구한다.보통7트리BFS+2아직 제출이 없습니다2초512 MB채점 가능
트리 수정가중치가 있는 트리에서 간선 하나를 잘라 같은 무게로 다른 곳에 다시 이을 때 만들 수 있는 최대 지름을 구한다.보통7트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
스크루지 민호 2도시 N개로 이루어진 트리에서 모든 도시와 모든 도로가 감시되도록 경찰서를 최소 몇 곳 세워야 하는지 구한다. 경찰서는 자기 도시, 이웃 도시, 그리고 연결된 도로를 감시한다.보통7트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
홍준이와 트리 2트리에서 간선을 잘라 모든 조각이 검은 정점을 정확히 하나씩 포함하도록 만드는 방법의 수를 세어 1e9+7로 나눈 나머지를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
연휴트리에서 M개의 가족이 각자 다른 N-1개 도시 중 하나를 균등하고 독립적으로 고를 때, 모든 가족이 지나는 도로 수의 기댓값을 구한다.보통7트리확률+1아직 제출이 없습니다2초512 MB채점 가능
알고리즘 스터디 멤버십멘토 트리 구조에서 각 구성원이 두 가지 알고리즘 유형을 배우도록 선택해, 모든 팀(한 노드와 그 자식들)이 구성원마다 서로 다른 유형을 하나씩 맡을 수 있게 하면서 총 교육 비용을 최소화한다.보통7동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
센트럴시티의 갱단루트가 있는 트리에서 리프를 갱 점거 상태로 바꾸는 갱신이 있을 때마다, 막아야 할 최소 파이프 수와 물이 끊기는 무고한 집의 최소 개수를 구한다.보통7트리그리디+1아직 제출이 없습니다2초256 MB채점 가능
트리와 쿼리 2정점 10만 개까지의 가중치 트리에서 경로 비용과 경로 위 k번째 정점을 묻는 질의에 답한다.보통7트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
경로 위의 첫 검은 정점정점의 색을 뒤집는 갱신과 함께, 루트에서 v까지의 경로에서 처음 만나는 검은 정점을 찾아 출력한다.보통7트리세그먼트 트리+1아직 제출이 없습니다2초512 MB채점 가능
같은 색으로 이어진 정점의 최대 가중치색이 있는 트리에서 색 뒤집기, 가중치 갱신, 한 정점이 속한 단색 연결 요소의 최대 가중치를 구하는 질의를 처리한다.보통7트리세그먼트 트리+1아직 제출이 없습니다2초512 MB채점 가능
전력 공급망 분할공급 또는 수요가 있는 정점과 용량이 있는 간선으로 이루어진 트리에서 간선을 일부 삭제해 각 부분트리가 정확히 하나의 공급을 포함하고 그 공급이 부분트리 수요 합 이상이 되도록 만들 수 있는지 판정한다.보통7트리DFS+1아직 제출이 없습니다1초512 MB채점 가능
트리 합치기왼손 ternary 트리와 오른손 ternary 트리가 주어질 때, 두 트리를 겹쳐 만든 ternary 트리가 가질 수 있는 최소 정점 수를 구한다.보통7트리동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
호기심 많은 수호자N개 도시에 대해 모든 도시의 연결 도로 수가 K 이하인 레이블 트리의 개수를 센다.보통7조합론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
얽힌 트리분할 노드들의 숲이 주어질 때 각 분할 노드의 잎들이 연속되도록 잎 레이블을 배치하고, 사전순으로 가장 앞서는 수열을 골라 위치 질의에 답한다.보통7트리DFS+2아직 제출이 없습니다8초512 MB채점 가능
트리와 소수정점 N개짜리 트리에서 서로 다른 두 정점을 균일하게 무작위로 고를 때, 두 정점 사이 거리가 소수일 확률을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
나무 위 망대트리에서 선택한 모든 꼭짓점이 다른 선택 꼭짓점과 인접하도록 K개의 꼭짓점을 고르는 경우의 수를 1000000007로 나눈 나머지를 구한다.보통7트리동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
양질의 수식괄호식의 물음표 자리에 값을 채워 각 결합의 합 제한을 지키면서 전체 값을 최대로 만든다.보통7동적 계획법트리+1아직 제출이 없습니다1초64 MB채점 가능
인사 평가각 직원에 대해, 자기보다 기술 등급이 낮은 모든 부하 직원 j의 t_j 합을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
트리와 소수트리에서 두 노드를 골랐을 때 경로 길이가 소수인 쌍의 개수를 세고, 그 확률을 기약분수로 출력한다.보통7트리DFS+1아직 제출이 없습니다3초512 MB채점 가능
승진 카운팅루트가 있는 트리에서 각 노드보다 값이 큰 자손의 수를 센다.보통7트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
트리로 만드는 힙각 노드에 값이 있는 루트 트리에서, 조상과 자손 관계인 모든 쌍이 조상의 값이 더 크도록 하는 가장 큰 부분집합의 크기를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
준오는 최종인재야!!가중치가 있는 트리에서 지나는 정점 수가 최대인 단순 경로를 찾고, 그중 간선 가중치 합이 가장 작은 경로를 골라 그 합을 T로 나눈 올림 값을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
메뚜기 경로트리와 두 정점 s, t가 주어질 때, 경로 성분에 대한 재귀 규칙으로 정의된 특정 그래슈퍼 경로를 구성한다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
트리 방문2^C 단위로 2^N 모듈로 증가하는 X에 따라 루트에서 리프까지 지나는 모든 노드를 방문 표시하고, 지금까지 방문한 서로 다른 노드 수를 출력한다.보통7트리비트 연산+2아직 제출이 없습니다5초1536 MB채점 가능
개미1번 방을 뿌리로 하는 가중 트리의 각 방에 에너지가 제한된 개미가 한 마리씩 있을 때, 각 개미가 1번 방으로 이동하며 도달할 수 있는 방 중 뿌리에 가장 가까운 방을 구한다.보통7트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
불확실한 게이트일부 게이트가 고장 난 2입력 NAND 게이트 이진 트리에서, 고장 회로의 출력이 정상 회로와 달라지는 외부 입력 배치의 수를 세는 문제.보통7트리동적 계획법+1아직 제출이 없습니다1초1024 MB채점 가능
선로를 지켜라정점 n+1개인 트리에서 제거했을 때 가장 많은 정점 쌍이 분리되는 정점을 찾고, 최선의 간선 하나를 추가해 남는 분리 쌍의 수를 최소로 만든다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
이진 트리 아스키 아트접두사 형태로 주어진 이진 트리마다 슬래시, 세로 막대, 간격 규칙에 따라 ASCII 그림을 그려 문자 격자를 출력한다.보통7트리재귀+2아직 제출이 없습니다2초512 MB채점 가능
공평한 숲n개 노드로 이루어진 트리에서 간선을 정확히 k개 제거했을 때 모든 연결 성분의 크기가 같아지는 k를 모두 구한다.보통7트리DFS+2아직 제출이 없습니다6초512 MB채점 가능
태풍의 아들 KDH트리의 서로 다른 두 점마다 경로의 모든 간선에 통행량 1이 더해지고 각 점이 확률 p로 살아남을 때, 태풍 이후 모든 간선의 통행량 합의 기댓값을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
LoL 토너먼트각 라운드 승자가 새 번호를 받는 토너먼트에서 라운드 승리 확률이 p일 때, 모든 경기를 이겨 우승할 확률이 가장 높은 시작 번호를 모두 구한다.보통7그래프트리+2아직 제출이 없습니다5초512 MB채점 가능
분할 통치두 왕이 각각 N개 마을의 신장 트리를 이루는 도로를 소유할 때, 어떤 두 마을이 서로 도달하지 못하게 만드는 최소 파괴 도로 수와 그 경우의 수를 구한다.보통7트리그래프+2아직 제출이 없습니다2초64 MB채점 가능
회사 야유회속도가 주어진 직원 트리에서 부모-자식 간선으로 노드를 최대 하나씩 짝지어, 팀 수를 최대로 한 뒤 평균 팀 속도를 최대로 만든다.보통7트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
일하기 싫어요!동기 부여 수준과 가입 시각으로 정렬한 명단에서 상위 20%(내림)에 드는 회원을 일꾼으로 유지하고, 가입과 탈퇴가 일어날 때마다 근무 태도가 바뀌는 회원을 기록한다.보통7트리정렬+2아직 제출이 없습니다2초512 MB채점 가능
서브트리의 유사성루트 있는 트리에서 각 노드의 서브트리별 깊이 분포를 비교해, 그 분포가 같은 서브트리 쌍의 개수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
배달원식당 N곳이 트리로 연결되어 있고 각 식당의 수요가 A_i일 때, 방문마다 배달 1, 간선마다 이동 1의 시간이 드는 상황에서 M 시간 안에 배달할 수 있는 최대 물량을 구한다.보통7트리동적 계획법+2아직 제출이 없습니다2초64 MB채점 가능
나무 위의 입자각 질의 간선 (U,V)와 도착 색 C에 대해, 최단 경로가 그 간선을 U에서 V 방향으로 지나고 도착 색이 C와 일치하는 (시작, 끝) 쌍의 수를 센다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
Calculate! 2루트가 있는 트리에서 부분 트리 XOR 질의와 부분 트리 XOR 갱신을 처리하며, 정점과 자손들의 XOR 값을 출력한다.보통7트리세그먼트 트리+2아직 제출이 없습니다1초512 MB채점 가능
토르의 여행노드 가중치가 있는 높이 17 이하의 완전 이진 트리에서, 각 질의 (시작 노드 A, 목표 합 D)마다 A에서 출발하는 경로의 합이 D가 되는 노드 B의 개수를 센다.보통7트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능