cho.sh

문제

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

전체 결과문제 2211개
제목난이도유형정답자시간 제한메모리 제한채점
2 × n 격자 임베딩의 개수라벨이 붙은 트리의 각 노드를 2행 n열 격자에 배치하되 노드 1은 왼쪽 위 칸에 놓고, 변으로 이어진 두 노드는 서로 맞닿으며, 같은 칸을 쓰지 않도록 하는 임베딩의 수를 10^9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
현수시티각 간선이 많아야 하나의 사이클에 속하는 연결된 선인장 그래프에서 간선을 켜고 끄며 두 정점의 연결 여부를 묻는 질의에 답한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
간선 방향 정하기트리의 각 간선을 방향을 정해, 주어진 모든 정점 쌍 사이에 한 방향으로든 경로가 존재하도록 하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
집으로 돌아가기집이 1번, 사무실이 n번 교차점인 나무에서, 시야 규칙에 따른 무작위 이동이 항상 10^9보 이내에 집에 도착하도록 하는 손전등의 최소 범위 d를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
관료주의루트에서 가장 번호가 작은 자식으로 내려가는 경로를 따라 업무를 반복 처리하면서 경로상의 직원에게 1, 2, 3... 코인을 지급하고 끝 직원을 삭제했을 때, 직원마다 받은 코인의 총합을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초64 MB채점 가능
크리스마스 트리서로 다른 색으로 트리의 경로를 M번 칠한 뒤의 최종 색이 주어질 때, 각 색이 덮는 최단 경로의 양 끝과 함께 규칙에 맞는 유일한 갱신 순서를 복원한다.어려움8트리DFS+2아직 제출이 없습니다0.7초512 MB채점 가능
고양이와 쥐간선마다 서로 다른 무게가 붙은 트리에서 쥐는 항상 가장 무거운 간선으로 이동하고 고양이가 그곳에 있으면 두 번째로 무거운 간선으로 이동한다. 고양이가 최적으로 움직일 때 쥐를 잡는 데 걸리는 최소 이동 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다10초512 MB채점 가능
HH 왕국트리에서 여러 정점 집합이 주어질 때, 각 집합의 모든 두 정점 사이 거리의 합의 두 배를 구한다.어려움8트리DFS+1아직 제출이 없습니다10초512 MB채점 가능
LCA와 쿼리최대 100,000개 정점의 트리에서 각 질의마다 지정된 루트 r에 대한 u와 v의 최소 공통 조상을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
그래프와 최소 스패닝 트리연결된 가중 무향 그래프의 각 간선마다 그 간선을 반드시 포함하는 최소 신장 트리의 가중치 합을 구해 출력한다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
도시 정비각 정점에 가격이 있는 트리에서 정점 하나를 제거했을 때 남는 연결 요소마다 최대 가격을 더한 값이 최대가 되는 경우를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
레벨 배치하기각 레벨의 클리어 점수 S_i와 시작 레벨에서 해당 레벨까지 누적 점수 K_i가 주어질 때, 부모보다 자식의 S가 큰 조건을 만족하는 레벨 배치의 수를 세는 문제입니다.어려움8트리조합론+2아직 제출이 없습니다1초256 MB채점 가능
트리 분리하기트리에서 두 정점 사이의 단순 경로에 놓인 정점을 모두 지운 뒤, 남은 그래프에서 크기가 K 이상인 연결 성분의 수를 최대로 만든다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
중복 없는 드라이브각 도시에서 g만큼 연료를 한 번만 충전하고 각 도로를 지날 때 d만큼 소모한다. 연료가 음수가 되지 않으면서 지날 수 있는 최대 도시 수를 트리에서 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
닌자 저택 지도정해진 DFS 탐색 순서로 기록한 방문 기록과 거리 값을 이용해, 중복 간선과 되돌아가는 간선을 처리하며 집의 그래프를 복원한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Äventyr 2트리에서 시간이 지나며 정점이 하나씩 표시되고, 질의한 정점에서 가장 가까운 표시된 정점까지의 거리를 구한다.어려움8트리BFS+2아직 제출이 없습니다1초256 MB채점 가능
개구리 2각 개구리를 선호하는 연못에 배치하고, 모든 통나무의 주제에 대해 양 끝 개구리의 관심도가 같도록 만드는 배치를 찾는다.어려움8그래프백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
도주 중인 소 (플래티넘)트리에서 각 헛간마다 Bessie가 그곳에서 출발해 가장 가까운 출구로 달릴 때 그를 잡는 데 필요한 최소 농부 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
도망친 소N개의 헛간으로 이루어진 트리에서 K번 헛간에서 출발한 베시가 출구로 달아날 때, 그를 잡는 데 필요한 최소 목장꾼 수를 구한다.어려움8트리BFS+1아직 제출이 없습니다2초512 MB채점 가능
고장 난 기어박스연결된 그래프의 각 정점에 n개의 톱니바퀴 반지름을 배정해 모든 간선의 거리가 양 끝 반지름의 합과 같도록 하고, 사전순으로 가장 작은 배치를 출력하거나 불가능을 판정한다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
동굴 탐험가의 모임 장소트리에서 각 탐험가의 a_i에서 b_i까지 d_i개 이하의 간선을 사용하는 경로가 모두 지나는 방을 찾아, 조건을 만족하는 가장 작은 번호의 방을 출력하는 문제이다.어려움8트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
세계 정복가중치가 있는 트리의 각 정점에 군대가 있고, 각 정점이 요구하는 최소 병력을 남기면서 간선을 따라 이동시킬 때 총비용을 최소화한다.어려움8트리DFS+1아직 제출이 없습니다8초1024 MB채점 가능
통행 차단트리와 추가 가중 간선이 주어질 때, 각 트리 간선을 제거해 생기는 두 조각을 다시 연결하는 추가 간선의 최소 가중치를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
멀티플레이어 무소 ID가 적힌 N x N 격자에서 한 소가 만든 가장 큰 연결 영역과 두 소가 함께 만든 가장 큰 영역의 크기를 구한다.어려움8DFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
듀애슬론정점이 1e5개인 무방향 그래프에서 s, c, f를 이 순서로 지나는 단순 경로가 존재하는 서로 다른 정점 세 쌍 (s, c, f)의 개수를 센다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB채점 가능
경험치루트가 있는 트리의 각 정점에 값이 주어질 때, 정점들을 아래로 향하는 경로 여러 개로 나누어 각 경로의 (최댓값 빼기 최솟값) 합의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
ANTS트리와 쿼리마다 최대 50개의 표시된 정점이 주어질 때, 표시된 모든 정점까지의 거리 합을 최소로 하는 정점을 찾아 그 최솟값을 각 쿼리마다 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
인용책 1을 루트로 하는 인용 트리에서 모든 책의 반납 시각 합이 최소가 되도록 읽는 순서를 정한다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB채점 가능
러브 폴리곤N명의 인물이 각각 한 명을 사랑할 때, 사랑하는 대상을 최소한으로 바꿔 모든 인물이 서로 사랑하는 짝을 이루도록 만든다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB채점 가능
경로각 정점에 색이 칠해진 그래프에서 경로 위 정점들의 색이 모두 다른 단순 경로의 개수를 양방향을 각각 세어 구한다.어려움8그래프DFS+2아직 제출이 없습니다3초1024 MB채점 가능
파인애플 농사바깥을 높이 0으로 두는 격자에서, 어떤 기준 h에 대해 경계가 모두 h보다 높은 이웃으로 둘러싸인 가장 큰 연결된 물웅덩이의 넓이를 구한다.어려움8유니온 파인드BFS+2아직 제출이 없습니다2초256 MB채점 가능
음악 추천곡들이 루트 있는 트리를 이루고 각 곡에 가수가 있을 때, 서브트리에 가중치를 주는 갱신을 시간 순으로 처리하며 각 곡의 가수 평균 점수가 J를 넘는 시점을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
조용한 생활관 만들기루트 있는 내향 트리에서 노드 가중치가 주어질 때, x->y와 y->z를 x->z로 합치는 연산을 반복해 도달 가능한 순서쌍의 가중 개수의 최솟값을 구한다.어려움8트리그리디+2아직 제출이 없습니다4초768 MB지문만 제공
Red Black Tree루트 있는 트리에서 붉은 노드 m개의 위치가 주어질 때, 각 k에 대해 정확히 붉은 노드 k개를 포함하고 어떤 노드도 다른 노드의 조상이 아닌 부분집합의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Plug It In!소켓과 기기 사이의 허용된 연결이 주어지고 소켓 하나를 세 배로 늘릴 수 있을 때, 동시에 전원을 공급할 수 있는 기기의 최대 개수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Jigsaw Puzzle각 조각의 네 변 모양이 반시계 방향으로 주어질 때, n개의 조각을 맞물려 h x w 직사각형으로 완성할 수 있는지 판정하고 배치를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
사무실 이전가중 트리에서 각 자식을 가진 정점마다 그 아래 잎의 최솟값을 최솟값끼리, 최댓값끼리 골라 더한 값의 최솟값을 구합니다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
뚜루루 뚜루R행 C열 격자에 행 단위로 적힌 "뚜루루뚜루"가 반복되는 글자판 위에서 칸을 반복 방문하지 않고 인접 칸으로만 이동해 철자를 그대로 읽는 길이 10짜리 경로의 개수를 구한다.어려움8DFS완전 탐색+2아직 제출이 없습니다0.5초512 MB채점 가능
Electronic Circuit무방향 다중 그래프가 어떤 두 끝 노드를 고르면 직렬 및 병렬 합성 회로가 되는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
우산트리에서 1번 정점에서 출발해 지정된 K개 정점 중 m개를 방문하고 아무 곳에서 멈출 때 필요한 최소 이동 횟수를 m=1부터 K까지 각각 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Two Trees루트가 있는 순서 트리에서 거리가 k 이내인 정점만 남긴 k-부분트리가 서로 다른 두 루트에서 같아지는 최대 k를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB지문만 제공
킹핀의 탈출루트가 h인 트리에 간선을 최소로 추가해 임의의 간선 하나가 끊겨도 모든 정점이 h로 갈 수 있게 만들고 추가한 간선을 출력한다.어려움8트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
트리트리에서 검은색 정점 m개를 골라 선택된 정점 사이의 최대 거리를 최소로 만들려고 합니다.어려움8트리이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
트리 안의 트리각 정점 부분집합의 최소 연결 부분 트리에 속한 변의 수를 오일러 순회 번호와 LCA로 구합니다.어려움8트리DFS+2아직 제출이 없습니다6초512 MB채점 가능
Hipótese Policial각 정점에 문자가 있는 트리에서 경로 위에 패턴 P가 몇 번 나타나는지 세는 질의와 정점 문자 변경 갱신을 처리한다.어려움8트리문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Rotating Gears나무 구조로 맞물린 기어들을 관리하며 기어를 떼거나 다시 붙이고, 한 기어를 회전하면 이웃 기어가 반대로 돌아가는 상황에서 각 회전에 쓰인 에너지와 마지막 모든 기어 각도의 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Living Subgraph유도 부분 그래프가 연결되어 있고 어떤 한 정점을 지워도 연결 상태가 유지되는 최소 크기의 정점 집합을 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Good Cable Management길이 업그레이드와 병렬 업그레이드로 방향 그래프를 만든 뒤, 어느 방향으로든 경로가 있는 질의 쌍의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
캐티와 원기N개 정점의 트리에 간선 2개를 더해 만들어지는 모든 순환에 속하는 정점 수를 최대로 만들 때의 값을 구한다.어려움8트리그래프+2아직 제출이 없습니다1초256 MB채점 가능
Colorful Tree트리 정점의 색을 점 갱신하면서, 특정 색을 가진 모든 정점을 포함하는 최소 연결 부분그래프의 간선 수를 묻는 질의에 답한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
The Cow GatheringN마리 소가 이루는 트리와 M개의 선후 제약이 주어질 때, 남은 소가 모두 친구를 유지하도록 하면서 각 소가 마지막으로 떠날 수 있는지 판정합니다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Distance Sum가중치가 있는 트리에서 각 k=1부터 n까지, 정점 v를 적절히 골라 첫 k개 정점까지의 거리 합을 최소로 만드는 값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
고양이 소개팅루트 트리에서 각 굴에 암컷 또는 수컷 고양이가 살고 수컷은 낙하 한도 내에서 아래로 내려갈 수 있을 때, 짝지을 수 있는 최대 커플 수를 구한다.어려움8DFS그리디+2아직 제출이 없습니다4초1024 MB채점 가능
선인장의 최대 매칭각 간선 집합이 경로를 이루는 선인장 그래프가 주어질 때 최대 매칭의 크기를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다0.3초1024 MB지문만 제공
그래프와 쿼리무방향 그래프에서 간선을 추가하거나 삭제하면서 두 정점 사이의 연결 여부를 묻는 질의에 답한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
트리와 쿼리 12에지 삽입과 삭제가 번갈아 일어나는 숲에서 두 정점 사이에 경로가 있는지 답하는 문제다.어려움8트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
3-SAT변수 N개와 절 M개로 이루어진 3-CNF 식이 충족 가능한지 판정하고, 가능하면 각 변수의 값을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
3-SAT 2N개의 변수와 M개의 절로 이루어진 3-CNF 논리식이 주어질 때, 이 식을 참으로 만드는 변수 배정이 존재하는지 판정하고 존재하면 그 배정을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Exercise Route신장 트리와 추가 간선들이 주어질 때, 트리 간선이 아닌 간선을 정확히 두 개 사용하는 단순 사이클의 수를 센다.어려움8그래프트리+2아직 제출이 없습니다2초512 MB지문만 제공
Cow Land가중치가 있는 트리에서 한 정점의 값을 갱신하고 두 정점 사이 경로의 모든 값에 대한 XOR을 구하는 질의를 처리한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
TransportA에서 빈 탱크로 출발한 트럭이 단순 경로 위에서 연료를 채우며 B에 도달할 수 있는 순서쌍 (A,B)의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
동적 센트로이드정점 1부터 k까지로 이루어진 부분 트리마다, 그 정점을 제거했을 때 남는 각 성분 크기가 k/2 이하가 되는 가장 작은 중심점을 구해 출력한다.어려움8트리DFS+2아직 제출이 없습니다1.5초512 MB채점 가능
이건 버그야!가중치 트리에서 각 질의 요새 x에 대해, 선봉 y를 골라 각 진영이 상대 노드 반대편 성분을 차지할 때 두 전투력의 차(오버플로 반영)의 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
계곡이 넘쳐흘러높이가 주어진 계곡 트리에서 물이 반칙 없이 이동하는 규칙 아래, K가 아닌 어떤 계곡에서 출발한 물이 K에 도달할 수 있는지 판정한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
Tree Count루트 트리의 DFS 순서와 BFS 순서가 주어질 때, 두 순서를 모두 만족하는 모든 트리의 높이 평균을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Ali의 타자기문자열을 만들어 출력하는 키 입력 열이 주어질 때, x번째 문자열이 y번째 문자열 안에 몇 번 나타나는지 묻는 질의에 답한다.어려움8문자열트라이+2아직 제출이 없습니다1초512 MB채점 가능
룰렛트리 위의 놀이기구에서 룰렛을 돌려 이웃으로 이동하거나 집으로 돌아가는 확률 과정에서, S번에서 출발해 E번을 마지막으로 타고 집에 갈 확률을 각 쿼리마다 10^9+7로 나눈 값으로 구한다.어려움8트리확률+2아직 제출이 없습니다4초1024 MB지문만 제공
땅다람쥐N×M 격자의 모든 칸을, 주어진 두 시작 칸을 각각 하나씩 포함하는 두 그루의 트리로 나누고, 불가능하면 불가능하다고 판정한다.어려움8그래프트리+2아직 제출이 없습니다1초1024 MB지문만 제공
미로각 칸은 한 방향으로의 이동을 막는다. Q개의 질의마다 시작점에서 도착점까지 가는 경로가 지날 수 있는 칸의 수를 구하고, 도착점에 갈 수 없으면 0을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
통신망 분할연결된 그래프에서 주어진 순서대로 간선 Q개를 제거할 때, 컴포넌트가 둘로 나뉘면 두 크기의 곱을 비용으로 더해 총합을 구한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초512 MB지문만 제공
지폐가 넘쳐흘러한 노드의 값을 갱신한 뒤, 임의의 노드를 루트로 잡고 지폐가 최적으로 떨어질 때 한 금고에 모을 수 있는 최대 지폐 수를 각 질의마다 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Channel격자에서 자기 자신과 대각선으로도 닿지 않으면서 왼쪽 위에서 오른쪽 아래로 이어지는 가장 긴 한 칸 폭 수로를 놓는다.어려움8DFS백트래킹+2아직 제출이 없습니다3초256 MB지문만 제공
옥상 정원N행 M열 격자에서 #인 화단마다 네 변을 정확히 한 번씩 지나고 매 걸음마다 이동 방향을 바꾸는 닫힌 경로를 찾아 문자열로 출력하거나, 그러한 경로가 없으면 NO를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1초1024 MB지문만 제공
kdh9949정점에 K, D, H가 적힌 무방향 그래프에서 KDH가 반복되는 가장 긴 경로의 길이를 구하고, 무한히 긴 경로가 존재하면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
트리의 색깔과 쿼리루트 있는 트리에서 간선이 순차적으로 삭제될 때, 주어진 정점에서 도달 가능한 정점들이 가진 서로 다른 색의 수를 구한다.어려움8DFS트리+2아직 제출이 없습니다2초256 MB채점 가능
수식 트리덧셈과 뺄셈 연산자로 이루어진 이진 수식 트리에서 피연산자 값을 자유롭게 교환해 계산 결과의 최댓값을 구한다.어려움8트리그리디+2아직 제출이 없습니다1초256 MB채점 가능
검은 돌일부 정점이 검은색으로 표시된 트리에서, 정점 i개와 검은 정점 j개를 갖는 부분 트리가 존재하는 질의 (i, j)의 개수를 센다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
합병트리의 각 정점에 주 번호가 주어질 때, 주 경계를 지키면서 두 개의 연결된 그룹으로 나눌 수 없게 만들기 위해 필요한 최소 합병 횟수를 구한다.어려움8트리그래프+2아직 제출이 없습니다3초256 MB지문만 제공
Construction of Highway1번 도시를 루트로 하는 트리를 한 단계씩 확장하면서, 새로 붙는 경로 위에서 앞 도시의 활력이 뒤 도시보다 큰 쌍의 수를 세고 그 경로 전체의 활력을 바꾼다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Bitaro’s Party간선이 번호가 작은 마을에서 큰 마을로 향하는 DAG에서, 각 질의마다 목표 마을과 차단된 마을 집합이 주어질 때, 차단되지 않은 마을에서 출발해 목표 마을에 도달하는 가장 긴 경로의 길이를 구하고, 그런 경로가 없으면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
스파이직원 N명으로 이루어진 두 루트 트리에서 각 리더의 부하 부분트리가 주어질 때, IOI 직원마다 M개의 스파이 프로젝트 중 몇 개가 성공하는지 센다. 스파이 b는 대응하는 JOI 직원이 연구 프로젝트 b의 부분트리에 속할 때 성공한다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
화이트데이 선물 교환각 학생이 다른 한 학생에게 과자를 주며, 모든 학생이 쿠키를 만들지 케이크를 만들지 정해 받는 과자에서 얻는 행복의 합을 최대로 만든다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
Kontrmanifestacja방향 그래프에서 길이가 0이 아닌 사이클이 존재하는지 판정하고, 존재하면 모든 사이클에 반드시 포함되는 정점을 모두 나열한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Inquiry II간선이 최대 n+15개인 연결 단순 그래프가 주어질 때, 최대 독립 집합의 크기를 출력한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
그랜드 센트럴 스테이션트리가 주어질 때, 모든 정점이 중심이 될 수 있도록 다시 이름을 붙일 수 있는 서로 다른 지도 디자인의 최소 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Džumbus각 친구의 음주 임계값이 주어진 숲에서, 총 음료량 S를 공급하는 Q개의 질의마다 해답을 교환하게 되는 최대 인원을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
나무 껴안기n개의 점에 대한 2(n-1)개 간선을 왼쪽 루트 증가 트리와 오른쪽 루트 감소 트리로 나눌 수 있는지 판정하고, 가능하면 그 레이블을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
트리 위의 게임루트가 1인 트리에서 앨리스가 흰 정점 하나에 칩을 놓고, 두 사람이 번갈아 칩을 아직 검지 않은 조상이나 자손 정점으로 옮기며 그 정점을 검게 칠한다. 더 옮길 수 없는 사람이 지질 때 승자를 판정한다.어려움8트리게임 이론+2아직 제출이 없습니다1초256 MB채점 가능
균형트리가 주어질 때, 각 정점에서 뒤에 오는 이웃 수와 앞에 오는 이웃 수의 차의 절댓값 합이 최소가 되도록 정점 순서를 정한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
위대한 GDP각 정점에 GDP와 인구가 주어진 트리에서 루트를 포함하는 연결된 부분 트리 중 총 GDP를 총 인구로 나눈 값이 최대가 되는 것을 찾는다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
점핑 경로루트 트리의 각 정점에 정수가 붙어 있을 때, 라벨이 감소하지 않는 가장 긴 조상 사슬의 길이와 그 길이를 갖는 사슬의 개수를 11092019로 나눈 나머지로 구한다.어려움8동적 계획법DFS+2아직 제출이 없습니다10초512 MB채점 가능
Tourism가중치가 있는 연결 무방향 그래프와 시작 정점이 주어질 때, 같은 간선을 곧바로 되돌아 가지 않는 보행으로 방문할 수 있는 정점 가중치 합의 최댓값을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
The Power Monitor System세 가지 감시 규칙을 반복 적용해 트리의 모든 노드와 간선이 감시되도록 최소 개수의 PMU를 배치하는 문제다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
참 어려운 문제트리와 각 정점의 색이 주어지고 같은 색 두 정점이 조상-자식 관계가 되지 않는 루트를 유효한 루트라 할 때, 가능한 모든 루트의 개수와 번호의 합, 제곱의 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
One-Way Conveyors연결된 무방향 그래프와 방향이 정해진 필수 이동 쌍들이 주어질 때, 모든 필수 이동이 가능하도록 각 간선의 방향을 정하거나 불가능함을 판별한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
성대나라의 물탱크수도를 루트로 하는 물탱크 트리가 주어진다. 도시 A에 물을 추가하면 수도에서 A까지의 경로를 따라 1, 2, 3, ... L이 더해진다. 특정 도시에 현재 저장된 물의 양을 묻는 질의에 답한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB채점 가능
Bessie's Snow Cow루트가 있는 트리에서 한 질의는 어떤 서브트리 전체를 한 색으로 칠하되 이전 색을 지우지 않고, 다른 질의는 어떤 서브트리에 속한 모든 정점의 서로 다른 색 개수 합을 구한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Lampice색이 칠해진 트리에서 양쪽 끝에서 읽었을 때 색 배열이 같은 가장 긴 경로의 길이를 구한다.어려움8트리문자열 매칭+2아직 제출이 없습니다5초512 MB지문만 제공
새 관찰진짜 간선 집합 G와 일부 지름길 간선을 포함하는 방향 그래프 P가 주어질 때, a에서 T로 가는 모든 경로가 간선 (a, T)를 지나는 T의 진입 이웃 a를 모두 구한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB채점 가능
동굴 그림테두리가 암석으로 둘러싸인 격자에서, 물 칸보다 높지 않은 빈 칸이나 물 칸을 통해 닿는 영역이 모두 물이 되도록 빈 칸을 채우는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능