cho.sh

문제

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

전체 결과문제 2211개
제목난이도유형정답자시간 제한메모리 제한채점
Rikka with Employees직원들의 트리가 주어질 때, 각 직원이 보스가 된 기분을 느끼는 상태에서 정확히 한 번씩 면담되도록 휴가, 복귀, 면담 명령을 9백만 일 이내로 구성하는 문제이다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Trädreklam예산 B 안에서 트리의 간선 일부를 골라, 도시 1로 가는 경로가 고른 간선을 지나는 도시 인구의 합이 최대가 되도록 한다.어려움8트리동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Degree Bounded Minimum Spanning Tree모든 정점의 차수가 주어진 한도를 넘지 않으면서 간선 비용 합이 최소인 스패닝 트리를 찾고, 없으면 존재하지 않는다고 출력한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Magenta각 간선이 파랑, 빨강, 자홍으로 칠해진 트리에서 Paula와 Marin이 정해진 시작 노드에서 번갈아 말을 움직인다. 각자 사용할 수 있는 색이 제한될 때 승패나 무승부를 판정한다.어려움8게임 이론DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Perfect Path Patrol모든 간선에 요구 커버 횟수 p가 주어진 트리에서, 각 간선이 정확히 p번 덮이도록 하는 최소 경로 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Power Plant트리에서 일부 발전기 스위치를 켜서, 켜진 양 끝 사이에 낀 발전기는 고장 나고 그 외 켜진 발전기는 작동할 때, 작동 보상에서 고장 수리비를 뺀 이익의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Jellyfish마리모는 정점 n개와 간선 n개를 가진 연결 그래프이다. S의 부분집합 T마다 T만 포함하고 S의 나머지는 피하는 연결 부분그래프가 존재하게 하는 가장 큰 S의 크기를 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Cactus각 정점이 많아야 하나의 사이클에 속하는 선인장 그래프의 정점을 k가지 색으로 칠하는 정상 색칠의 수를 10^9+7로 나눈 나머지로 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Hallway and Butler트리에서 각 간선을 주어진 짝수 오염도만큼 정확히 지나면서 1번 방에서 시작하고 끝나는 닫힌 보행의 수를 998244353으로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Healthy Lifestyle연결된 무방향 그래프에서 각 질의 s, t에 대해 변을 공유하지 않는 두 경로가 존재하는지, 즉 s와 t가 같은 2-변연결 요소에 속하는지 판별한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Into CactusN개 노드로 이루어진 트리가 주어질 때, 어떤 간선도 두 개 이상의 단순 사이클에 속하지 않도록 간선을 최대한 많이 추가하고, 추가한 간선들을 출력한다.어려움8트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Agamemnon's Odyssey가중치가 있는 트리에서 각 간선을 k번 이하로만 사용하는 경로를 골라, 한 번 이상 지나는 간선의 가중치 합이 최대가 되도록 한다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Painted Corridors각 간선이 빨강, 주황, 노랑, 초록, 파랑, 보라, 미지정 중 하나로 표시된 그래프에서 세 로봇이 주어진 시작 정점에서 이동하며 모든 색 지정 간선을 요구 색으로 칠할 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Cyclically Shifted Maze어떤 연결된 미로를 행과 열 방향으로 주기적으로 이동한 결과가 주어질 때, 역으로 되돌렸을 때 연결된 미로가 되는 모든 이동량을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Binary Search Tree정점 n개로 이루어진 무향 트리에서, 어떤 정점을 루트로 잡으면 이진 탐색 트리가 되는지 모두 찾아 오름차순으로 출력하고, 불가능하면 -1을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Degree of Spanning Tree연결된 무향 그래프에서 모든 정점의 차수가 n/2 이하인 신장 트리를 찾거나, 존재하지 않으면 불가능을 판정한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Большой огромный коллайдер방 n개로 이루어진 트리가 주어질 때, 간선을 최대 두 개 추가해 가장 긴 단순 사이클(콜라이더)을 만들고, 그 길이와 추가할 간선을 출력한다.어려움8트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Электричество주어진 멀티탭들로 모든 기기를 전원에 연결할 수 있는지 판정하고, 가능하면 콘센트 수와 전력 한도를 지키는 중첩 연결 구조를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Обход в глубину무향 그래프의 깊이 우선 탐색 출력이 주어졌을 때, 그 출력과 일치하면서 간선 수가 최대인 그래프를 복원한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Клетка для хомячка두 개의 폴리오미노 조각을 회전과 뒤집기를 허용해 탁자 위에 배치하고, 햄스터가 도달할 수 있는 닫힌 영역의 최대 넓이를 구합니다.어려움8기하완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Шоссе주어진 트리의 각 번호에 도시 이름을 배정해 간선이 교차하지 않도록 만들고, 불가능하면 해가 없음을 출력한다.어려움8기하그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Сигнализация가중치 트리의 각 방에 도달 반경 d_i가 주어질 때, 수동으로 켠 시르엔이 모든 방으로 자동 전파되도록 하는 최소 개수를 구한다.어려움8그리디트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Волонтеры어떤 волонтера를 두 위계 모두에서 후손으로 가지는 과학위원회 위원과 기술위원회 위원의 쌍의 총 개수를 구한다.어려움8트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Доклад инвесторам각 컨설턴트가 개선 사항 하나를 골라 보고하고, 각 관리자는 부하들의 보고를 이어 붙여, 대표의 최종 보고에서 개선 번호가 오름차순이 되도록 배치할 수 있는지 판정한다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Вирусы и антивирусы같은 N명의 직원에 대해 두 개의 루트 트리(공식 및 비밀 조직)가 주어질 때, 두 트리 모두에서 A가 B의 조상인 쌍 (A, B)의 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
얼음깨기 펭귄지지대 얼음이 있는 트리에서 펭귄이 올라간 얼음을 떨어뜨리지 않고 깰 수 있는 얼음의 최대 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Fake Plastic Trees 2정점에 가중치가 있는 트리에서 정확히 i개의 간선을 지워 모든 연결 성분의 합이 [L, R]에 들어가도록 만들 수 있는지 i = 0부터 K까지 판정한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
도로 폐쇄가중치가 있는 트리에서 각 분기점이 남기는 도로를 k개 이하로 유지하도록 도로를 폐쇄할 때, 모든 k에 대한 최소 비용을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Walk루트 1에서 출발해 1로 돌아오며 모든 간선을 양방향으로 정확히 한 번씩 지나고, 주어진 순서대로 지정된 정점을 방문하는 최소 산책의 가짓수를 1e9+7로 나눈 나머지를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Peterson Polyglot언어를 나타내는 트라이가 주어질 때, 위치 p를 골라 길이가 p 이상인 모든 단어의 p번째 글자를 지워 트라이 크기를 최소로 만드는 p를 찾는다.어려움8트리문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Formica Sokobanica나무 모양의 둥지에서 개미는 인접한 빈 방으로 열매를 밀어야 방에 들어갈 수 있을 때, 도달 가능한 방의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
D-균형 트리각 정점이 검정 또는 흰색인 트리에서, 모든 정점이 같은 색의 다른 정점과 거리 D 이내에 있게 하는 최소 D를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Cactus Not Enough선인장 그래프가 주어질 때, 더 이상 간선을 추가해도 선인장이 되지 않도록 만드는 최소 개수의 간선과 그 간선을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Keys방마다 열쇠가 있고 연결선은 특정 열쇠를 요구할 때, 도달 가능한 방 수가 최소인 시작 방을 모두 구한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초2048 MB지문만 제공
Робот на дереве로봇이 나무 위를 무작위로 이동하며 지나간 간선의 강도를 1씩 줄여 없어질 때까지 움직일 때, 이동 횟수의 기댓값을 구한다.어려움8확률트리+2아직 제출이 없습니다3초256 MB지문만 제공
Организация сети트리가 주어질 때, 모든 정점이 모든 서버까지의 거리 벡터를 서로 다르게 갖도록 하는 최소 개수의 서버 정점을 찾아 하나의 최소 집합을 출력한다.어려움8트리그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Телепорты다중 그래프와 도시 쌍을 잇는 텔레포트가 주어질 때, 텔레포트 이동을 고려하여 모든 도로를 정확히 한 번씩 지나는 경로가 존재하는지 판정하고 도로 순서를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Railway트리와 m명의 부의 장관 목록이 주어질 때, 적어도 k명의 목록 내부 경로에 포함되는 모든 선로를 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
트리 디자이너 호석각 정점에 0부터 9까지의 숫자가 적힌 뿌리 트리에서, 뿌리에서 이파리로 가는 한 경로 위의 정점들을 공집합이 아니게 골라 아래에서 위로 읽은 숫자가 오름차순이 되는 경우의 수를 10억 7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Halting Wolf값을 소모하는 유한 점프와 소모하지 않는 무한 점프로 이루어진 Wolf 프로그램에서 1번 명령이 실행될 수 있는 최대 횟수를 구하거나, 무한히 실행될 수 있으면 *를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
트리의 색깔과 쿼리 2루트 있는 트리에서 간선이 하나씩 제거될 때, 각 정점에서 갈 수 있는 정점들의 서로 다른 색깔 개수를 XOR로 주어지는 온라인 질의마다 구한다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Regions각 노드에 지역이 부여된 감독 트리에서 r1 지역 직원이 r2 지역 직원의 상사인 순서쌍의 개수를 묻는 질의에 답합니다.어려움8트리DFS+2아직 제출이 없습니다30초512 MB지문만 제공
百人一首서로 다른 문자열들을 이웃한 쌍의 최장 공통 접두사 길이 합이 최소가 되도록 배열하고, 그중 사전순으로 가장 앞선 배열을 출력한다.어려움8트라이그리디+1아직 제출이 없습니다8초512 MB지문만 제공
Escape연결된 무방향 그래프의 1번 정점에서 시작해, 직전에 지나온 간선을 다시 지나지 않는다는 조건으로 이동하며 각 정점을 처음 방문할 때만 그 값을 얻는다. 얻는 점수 합의 최댓값을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Multi Ending Story간선 비용이 1분인 포화 이진 분기 트리가 주어질 때, 한 지점만 저장할 수 있는 퀵 세이브를 이용해 모든 잎을 방문하는 최소 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Bicube서로 연결된 여덟 개의 전개도가 담긴 격자가 주어질 때, 이 여덟 정육면체를 조립해 안쪽 면이 모두 검은색이고 바깥 여섯 면이 서로 다른 한 가지 색으로 칠해진 2×2×2 정육면체를 만들 수 있는지 판정한다.어려움8구현DFS+2아직 제출이 없습니다8초512 MB지문만 제공
Trapezoids별표로 그린 그림에서 사다리꼴을 모두 찾아 넓이를 구하고, 같은 넓이별로 개수를 묶어 출력한다.어려움8구현DFS+2아직 제출이 없습니다2초512 MB지문만 제공
붉은색 푸른색구슬 주머니의 합치기와 분실 기록, 그리고 각 주머니에 든 붉은 구슬 개수 제약이 주어질 때, 모든 기록을 만족하는 붉은색/푸른색 배정이 존재하는지 판정한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초32 MB지문만 제공
나의 라임 오렌지 나무가중치가 있는 트리에서 두 사람이 시작 뿌리부터 말을 옮기며 지나는 간선의 라임 오렌지를 1개 이상 따는 게임에서, 모든 시작 정점에 대해 승자를 구한다.어려움8게임 이론트리+2아직 제출이 없습니다3초1024 MB지문만 제공
여행사 운영하기가중치 트리에서 i번 도시의 버스는 거리 d_i 이내의 도시로만 갈 수 있을 때, 버스를 갈아타며 도달 가능한 모든 도시의 즐거움 최대값과 최소값의 차이를 각 도시마다 구한다.어려움8그래프트리+2아직 제출이 없습니다4초1024 MB지문만 제공
Truck Delivery각 질의 (도시, 무게)마다 도시 1까지 가는 경로에서 적재 한도가 무게 이하인 간선들의 통행료 최대공약수를 구한다.어려움8트리DFS+2아직 제출이 없습니다미설정1024 MB지문만 제공
데칼코마니 트리주어진 트리를 원과 선분으로 그렸을 때 전체 그림이 선대칭이 되도록 할 수 있는지 판별하고, 가능하면 대칭으로 짝지어지는 정점 쌍을 출력한다.어려움8트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
ArboricultureN개의 목표 루트 트리와 M개의 보유 트리가 주어질 때, M개 중 N개를 골라 가지를 잘라 목표 형태로 바꾸는 최소 절단 횟수를 구한다. 가지 순서는 상관없다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Interesting Coloring다리 없는 연결 그래프의 각 변에 인접한 변과 다른 색을 칠하고, 각 변마다 그 변을 우회하는 경로를 덮는 색을 8개 이하로 제시한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Cactus선인장 그래프에서 홀수 차수 정점에 연결된 간선을 원하는 만큼 제거하고 최대 한 번 그래프를 복제할 수 있을 때, 최종 간선 수를 최소로 만드는 연산 순서를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Directed Acyclic GraphDAG에서 한 노드에서 도달 가능한 모든 노드에 값을 대입하거나 최솟값으로 줄이는 연산과 한 노드의 값을 묻는 질의를 처리합니다.어려움8그래프DFS+1아직 제출이 없습니다5초512 MB지문만 제공
0 Tree가중치가 있는 트리와 정점 가중치가 주어질 때, 최대 4n번의 XOR 경로 연산으로 모든 정점과 간선 가중치를 0으로 만들거나 불가능을 판정한다.어려움8트리비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
No Rest for the Wicked각 나라에서 출발할 때, 이전에 방문한 모든 나라 i가 c_i <= t_j를 만족해야 j로 이동할 수 있다는 조건 아래 도달할 수 있는 최대 s_j를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
Mission Impossible: Grand Theft Auto트리에서 도둑이 매일 인접 정점으로 이동하거나 머무를 수 있을 때, 리프 수를 m이라 하면 floor(m/2)+1일 안에 잡을 수 있는 경로 질의 순서를 구합니다.어려움8트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Castles각 성의 공격에 필요한 병력, 전투 손실, 수비 병력이 주어진 트리에서 모든 성을 함락하고 유지하는 최소 병력 규모를 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
’S No Problem가중치가 있는 트리에서 모든 간선을 덮는 두 개의 보행을 골라 총 이동 거리를 최소로 만든다.어려움8트리DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Subway Timing트리의 각 간선 이동 시간(초)을 분 단위로 올림 또는 내림하며, 임의의 두 역 사이 누적 오차의 최댓값이 최소가 되도록 반올림한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Logistical Warehouse가중치가 있는 트리의 간선 위 정수 위치에 k개의 센터를 놓아, 각 노드에서 가장 가까운 센터까지의 최대 가중 거리를 최소화한다.어려움8트리이분 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
어려운 모든 정점 쌍 최단 거리간선 하나만 가중치가 1이고 나머지는 0인 연결 무향 그래프에서 모든 정점 쌍의 최단 거리 합을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Garden Park간선마다 정수 라벨이 붙은 트리가 주어질 때, 지나는 간선의 라벨이 계속 커지는 단순 경로의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Freedom from Prison중첩된 볼록 다각형이 벽으로 주어질 때, 두 죄수를 어디에 배치하든 마이클이 링컨에게 가고 탈출하는 데 넘어야 하는 벽 수의 최솟값 중 최댓값을 구한다.어려움8기하트리+1아직 제출이 없습니다7초1024 MB지문만 제공
bit gisect소스와 싱크가 각각 하나뿐인 DAG에서, 한 리비전을 검사해 버그 감염 여부를 알아낼 수 있을 때 각 버그가 시작된 리비전을 찾는다.어려움8그래프DFS+2아직 제출이 없습니다20초256 MB지문만 제공
Wooden pipeline각 간선에 방향별 용량이 주어진 트리에서 모든 정점을 뿌리로 삼아, 말단 정점에서 뿌리로 흘려보낼 수 있는 최대 유량을 각각 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다3초256 MB지문만 제공
Russian Dolls on the Christmas Treen개의 라벨이 붙은 인형이 놓인 트리에서 각 노드의 서브트리 안에서 연속한 번호를 최대한 합쳤을 때 남는 덩어리 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Fire매일 온도가 1씩 줄어드는 트리에서 팡이 정점 1에 최대한 오래 머물다가 모든 정점을 정확히 한 번씩 마법으로 채울 수 있는 마지막 출발 날짜를 구한다.어려움8그리디트리+2아직 제출이 없습니다1초256 MB지문만 제공
Permutation구간 최솟값을 기준으로 이웃한 c개의 원소를 임의로 바꾸는 연산으로 만들 수 있는 순열의 개수를 센다.어려움8조합론트리+1아직 제출이 없습니다1초256 MB지문만 제공
Boss of all bosses가중치 트리의 각 정점을 서로 다른 정수 자리에 배치하되 두 정점의 거리가 자리 간격 이하가 되도록 하면서 전체 폭을 최소로 줄인다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
JAG Strikes Back트리에서 두 플레이어가 번갈아 정점을 차지할 때, 선수가 자신이 가진 두 정점 사이 최대 거리를 최소화하고 후수가 이를 최대화하는 게임의 결과를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB지문만 제공
Sum of Distances in Cactus연결된 선인장 그래프가 주어질 때 모든 정점 쌍 사이 최단 거리의 합을 구한다.어려움8그래프트리+2아직 제출이 없습니다1초256 MB지문만 제공
Paternity Testing루트가 1인 트리에서 각 질의 (l,r)마다 [l,r] 구간의 모든 i에 대해 부분트리 i 안에서 레이블이 [l,r]에 속하는 노드 수를 합해 구한다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Graph and Machine가지 프로그램(기계)과 색이 칠해진 무방향 그래프가 주어질 때, 기계가 그래프의 변 색칠 함수를 계산하는지 판정하고, 아니라면 반례가 되는 변 색칠을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Tower Defense트리 위 도시에 세워진 타워들의 보호 반경을 늘리는 비용이 ceil(x/k)일 때, 어떤 도시를 모든 타워가 보호하도록 만드는 최소 비용을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Inner Product같은 n개의 정점 위에 정의된 두 가중치 트리에서 모든 순서쌍 (i,j)에 대해 d1(i,j)*d2(i,j)의 합을 10^9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다3초256 MB지문만 제공
Juke Artem트리와 각 정점에 놓인 순열이 주어지고, 제자리에 있는 값이 관여하면 비용 0, 아니면 1을 내며 간선 양 끝 값을 맞바꿀 수 있을 때 모든 값을 제자리에 놓는 최소 비용을 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
리브 매칭가중치 트리에서 쿼리마다 새 리프를 하나씩 붙일 때, 모든 리프를 두 개씩 짝지었을 때 거리 합의 최솟값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
두 트리파란색 트리의 정점을 빨간색 트리의 정점에 일대일로 대응시켜 두 트리를 겹쳤을 때 중복 간선이 생기지 않도록 하거나, 불가능하면 -1을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
しりとり (Shiritori)서로 다른 다섯 글자 단어 N개가 주어질 때, 각 단어의 끝 글자로 다음 단어가 시작하는 시리토리 사슬로 모든 단어를 배열하고, 사전 순으로 가장 앞선 배열을 구하거나 불가능하면 impossible을 출력한다. N은 최대 500000이다. 이 문제는 그래프 오일러 경로와 사전순 최소 복원을 요구한다. 이 문제는 그래프 오일러 경로와 사전순 최소 복원을 요구한다.어려움8그래프DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Monopoly방향 그래프에서 일부 간선의 방향을 뒤집어 방향 순환이 없게 만들 수 있는지 판별하고, 가능하면 그 간선들을 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다0.1초1024 MB지문만 제공
루트 노드가 많은 트리일수록 좋은 트리이다트리의 간선 하나의 방향이 매 쿼리마다 바뀔 때, 다른 모든 노드로 가는 경로가 있는 루트 노드의 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Infestation루트 트리에서 한 노드 감염, 루트부터 X까지의 경로에 초음파를 쏴 경로 밖 이웃으로 쥐를 옮기는 사건, X와 그 자식을 소독하는 사건을 처리하며 X의 서브트리에 감염된 노드 수를 답한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
가희와 쓰레기 놀이약한 연결과 강한 연결을 가진 방향 그래프에서, 최대 20번의 M 또는 m 연산이 주어질 때마다 강한 연결만으로(M) 또는 두 연결 모두로(m) root에서 도달 가능한 객체만 남기고 남은 객체 수를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다3.5초512 MB지문만 제공
Parkovi가중치가 있는 트리에서 정확히 k개의 공원을 배치해 모든 정점에서 가장 가까운 공원까지의 거리 최댓값을 최소로 만들고, 그 위치를 출력한다.어려움8이분 탐색트리+2아직 제출이 없습니다3초512 MB지문만 제공
Farm Updates농장의 활성화 상태, 도로 추가, 도로 제거가 섞인 갱신을 처리하며 각 농장이 활성이거나 활성 농장과 연결된 마지막 갱신 시점을 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Cereal 2각 소가 좋아하는 시리얼이 남아 있으면 그것을, 아니면 두 번째 선호를 가져간다. 배고픈 소의 수를 최소로 하는 처리 순서를 구해 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Good Influencers트리에서 의사가 있는 정점을 고르면 그 이웃이 의사가 된다. 모든 정점이 의사가 되도록 하는 최소 비용을 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Land Equality0, 1, 2 값을 가진 격자를 모든 칸을 덮는 두 개의 연결된 영역으로 나누고, 두 영역 값의 곱의 차이의 최솟값을 구한다.어려움8그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Lion and Zebra나무 위에서 얼룩말은 사자까지의 거리 d만 알 때, 각 질의마다 얼룩말이 보장할 수 있는 최대 생존 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Trade Routes도시 1을 루트로 하는 트리에서 각 도시에 용량과 서로 다른 가치가 주어질 때, 어떤 도시도 자신이 속한 선택된 경로 수가 용량을 넘지 않도록 도시 부분집합을 골라 총가치를 최대로 하고, 그 가치와 개수, 선택한 도시를 출력한다.어려움8그리디트리+2아직 제출이 없습니다2초1024 MB지문만 제공
통행량 조사각 도로에 대해, 출발지에서 도착지로 가는 단순 경로가 그 도로를 지날 수 있는 요청들의 무게 합을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
르블랑의 트리 순회트리에서 두 종류의 순간이동 체크포인트를 활용해 모든 간선을 정확히 한 번씩 지나는 순회가 가능한지 판정한다.어려움8트리그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
숲 게임각 나무 뿌리에 돌이 놓인 상태에서 두 사람이 번갈아 돌 하나를 지나가지 않은 가지로 최대 K번 옮기며, B가 이기는 공집합이 아닌 나무 부분집합의 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
균형 발전루트 트리에서 정해진 순열대로 지역이 활성화되고, 활성화될 때마다 거리 Ri 이내의 자손에게 Xi만큼 누적 유입 인구가 더해지며 Ci에 도달하면 자동 활성화될 때 각 지역의 활성화 시각을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Balancing a Tree각 노드에 주어진 구간 안의 정수를 배정해 조상과 자손 값 차이의 최댓값을 최소로 만들고, 필요하면 배정도 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Generator TreeN개의 트리가 주어질 때, 각 트리에 대해 다른 트리의 복사본들을 이어 붙여 그 트리를 만들 수 있는 다른 트리의 개수를 센다.어려움8트리정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Postmann개의 집이 트리로 연결되어 있을 때, 시작 집을 정하고 모든 편지를 배달하는 순서를 정해 배달 시간의 합을 최소화한다.어려움8트리DFS+2아직 제출이 없습니다8초256 MB지문만 제공