cho.sh

추천 세트

그래프와 탐색

BFS, DFS, 최단 경로, 트리 문제입니다.

전체 문제
전체 결과문제 3710개
유형채점
누가 크리스마스 소리를 내었는가1번 소켓을 루트로 삼아 R, G, B 전구의 인접 규칙을 지키면서 전체 비용이 K의 배수가 되는 배치의 수를 센다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
방송국 세우기트리가 주어질 때, 전력이 0인 모든 정점이 전력이 양수인 정점의 도달 범위 안에 들도록 음이 아닌 정수 전력을 배정하고, 전력 합의 최솟값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다0.5초512 MB채점 가능
휴가 계획최대 세 명이 각자 다른 나라에서 같은 일수 동안 도시 1에서 공항 도시로 이동할 때 드는 최소 총비용을 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
이불과 페인트볼축에 평행한 직사각형들과 색이 있는 점들이 주어질 때, 각 직사각형에 수직으로 쌓인 순서를 따라 도달하는 서로 다른 색의 개수를 센다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
번창하는 분재 가게각 노드의 자식이 순서를 가진 루트 트리 중 노드 수가 정확히 w이고 높이가 정확히 h인 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
군중 통제0번에서 n-1번으로 가는 최대 용량 단순 경로를 찾고, 그 경로 위 정점에 붙어 있지만 경로에 속하지 않는 모든 간선을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
고스트버스터즈각 버튼의 독립적인 누름 확률이 주어질 때, 관측된 행에서 열로의 연결 신호를 만드는 가장 확률이 높은 누름 버튼 집합을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
기사의 마라톤아주 큰 직사각형 체스판에서 시작 칸에서 목표 칸까지 나이트가 판을 벗어나지 않고 이동하는 최소 횟수를 구한다.어려움8수학BFS+2아직 제출이 없습니다2초512 MB채점 가능
부활절 달걀주어진 식물들 중에서 빨간 달걀과 파란 달걀을 합쳐 N개 고르고, 빨간 달걀과 파란 달걀 사이의 최소 거리를 최대화한다.어려움8이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
목이 쉰 말평면 위의 선분들이 주어질 때, 이들이 둘러싸는 유계 영역의 최대 개수를 구한다.어려움8기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
왕실 세금각 도시에 세금 금이 있고 용량 C인 마차가 있을 때, 모든 금을 수도 금고로 모으기 위한 최소 이동 거리를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
황제의 도로각 도로를 반드시 포함하는 최소 신장 트리의 총 비용을 모든 질의에 대해 오프라인으로 구한다.어려움8최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초1024 MB채점 가능
빠짐없이 덮기점이 있는 칸과 빈 칸으로 이루어진 격자를 네 종류의 선 조각으로 채우되, 맞닿은 변에서 선이 일치하고 격자 테두리에 닿지 않게 채울 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB채점 가능
리니어빌모든 교차점에서 진행 방향을 반드시 바꿔야 할 때 두 교차점 사이 최단 교대 경로의 길이를 각 질의마다 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초1024 MB채점 가능
무지개 길간선마다 색이 칠해진 트리에서, v에서 시작하는 모든 단순 경로가 같은 색의 연속 간선을 갖지 않도록 하는 모든 정점 v를 찾는다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
공항 대기 최소화1번 국가에서 n번 국가로 가는 여정 중 공항에서 기다린 시간의 제곱 합이 최소가 되는 경로를 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB채점 가능
숨은 상사일부가 비어 있는 부모 배열이 주어질 때, 빠진 감독자를 채워 루트 있는 트리를 완성하고 서로 겹치지 않는 부모-자식 짝의 최대 개수를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
추가 채점 서버연결된 무방향 그래프가 주어질 때, 어떤 간선 하나가 끊겨도 모든 정점이 서버에 도달하도록 서버를 놓아야 하는 정점의 최소 개수를 첫 한 개를 뺀 나머지로 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
뜨거운 모래와 파라솔그늘을 만드는 원형 우산들 사이에서 자동차에서 공까지 갔다가 돌아오는 데 햇빛 아래 달려야 하는 최소 시간을 구한다. 한 번에 k초까지만 달릴 수 있고 공을 줍는 순간에는 발이 식지 않는다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
풍선 창고무한히 긴 풍선 줄에 삽입 지시를 차례로 적용한 뒤, 마지막에 l번 위치부터 r-1번 위치까지의 색을 출력한다.어려움8트리DFS+2아직 제출이 없습니다7초512 MB채점 가능
개표 소동각 테이블이 보는 테이블을 목록 또는 여집합으로 받아 가시성 그래프를 만든 뒤, 각 연결 요소를 BFS 거리의 홀짝으로 2색칠해 배정을 출력한다.어려움8그래프BFS+1아직 제출이 없습니다10초512 MB채점 가능
무한 트리재귀 노드로 인해 무한히 펼쳐질 수 있는 두 트리가 주어질 때, 자식 순서를 포함한 구조가 같은지 판정하는 문제입니다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
대회 당일F에서 C로 가는 최단 단순 경로와 그와 다른 최단 단순 경로를 구해 시간 차이를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
괄호 경로각 간선에 괄호 기호가 붙은 방향 그래프에서 s에서 t로 가는 경로 중 간선의 기호가 올바른 괄호열을 이루는 가장 짧은 경로의 길이를 구하고, 없으면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다0.2초512 MB채점 가능
카운터스펠루트가 있는 트리에 검은 잎을 하나씩 붙일 때마다, 유일한 올바른 색칠을 회복하기 위해 색을 뒤집어야 하는 최소 정점 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
적대적 인수 이후의 회사 생활같은 n명의 직원에 대한 두 개의 루트 트리가 주어질 때, 각 직원마다 두 트리 모두에서 자신의 후손인 사람 수를 센다.어려움8트리DFS+2아직 제출이 없습니다0.5초1024 MB채점 가능
위네시아의 섬두 원형 섬 사이에 입구가 테두리에서 100cm 이상 안쪽에 있는 가장 짧은 터널을 찾아, 섬들의 도달 가능 그래프가 강연결이 되도록 만든다.어려움8그래프기하+2아직 제출이 없습니다5초512 MB채점 가능
소등방 1에서 방 0까지 가는 경로 중, 지나는 방의 스위치들이 끌 수 있는 모든 램프 상태를 만들어내는 최단 경로의 방문 횟수를 구한다.어려움8그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
쥐덫나무 모양 미로에서 생쥐가 지나간 길은 더럽다. Dumbo는 길을 막거나 청소해서 생쥐를 덫으로 몰아넣는 최소 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
추격Jerry가 나무 위의 단순 경로를 따라가며 최대 v개의 빵가루를 떨어뜨려 이웃한 동상의 비둘기 수를 0으로 만들 때, 나중에 같은 경로를 걷는 Tom이 만나는 비둘기 수에서 Jerry가 만난 수를 뺀 최댓값을 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다4초512 MB채점 가능
버펄로 울타리정착민이 차례로 도착할 때, 강과 울타리로 둘러싸여 자기 말뚝을 오른쪽 위 모서리로 하는 영역 안에 있는 버팔로 수를 각각 구한다.어려움8정렬누적 합+2아직 제출이 없습니다5초512 MB채점 가능
누적 프뤼퍼 코드깊이 k인 완전 이진 트리의 프뤼퍼 코드에서 a, a+d, ..., a+(m-1)d 위치의 값을 m개 더하는 질의 q개에 답한다.어려움8수학트리+2아직 제출이 없습니다7초512 MB채점 가능
2 × n 격자 임베딩의 개수라벨이 붙은 트리의 각 노드를 2행 n열 격자에 배치하되 노드 1은 왼쪽 위 칸에 놓고, 변으로 이어진 두 노드는 서로 맞닿으며, 같은 칸을 쓰지 않도록 하는 임베딩의 수를 10^9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
도박 안내서무방향 그래프에서 1번 도시에서 n번 도시로 갈 때, 원하지 않는 표를 버릴 수 있다는 조건 아래 필요한 무작위 표 개수의 최소 기댓값을 구한다.어려움8그래프확률+2아직 제출이 없습니다3초512 MB채점 가능
노천 채굴각 블록의 가치와 채굴 비용, 그리고 먼저 캐야 하는 선행 관계가 주어질 때, 이 관계에 닫힌 부분집합 중 이익이 최대인 것을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
연결 유지하기강하게 연결된 방향 그래프에서 정해진 두 번의 BFS로 2n개의 간선을 남기고, 남지 않은 간선을 입력 순서대로 출력한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
현수시티각 간선이 많아야 하나의 사이클에 속하는 연결된 선인장 그래프에서 간선을 켜고 끄며 두 정점의 연결 여부를 묻는 질의에 답한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
간선 방향 정하기트리의 각 간선을 방향을 정해, 주어진 모든 정점 쌍 사이에 한 방향으로든 경로가 존재하도록 하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
피자 배달가중 방향 그래프에서 시점 1과 도착점 2가 주어지고, 매일 서로 다른 간선 하나의 방향이 뒤집힌다. 각 날짜마다 최단 경로 길이가 줄어드는지, 그대로인지, 늘어나거나 도달 불가능해지는지 판정한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
문자열 퍼즐명시적으로 주어지지 않은 위치의 문자를 부분 문자열 동일성 단서들로부터 추론해, 물어본 위치의 문자를 확정하거나 물음표로 답하는 문제로, LCP 정보를 이용한다.어려움8문자열유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
새로운 주 나누기정점 1과 n을 서로 다른 편에 두고 그래프를 둘로 나눌 때, 잘린 간선들의 가중치를 XOR한 값이 최대가 되도록 만드는 문제이다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
집으로 돌아가기집이 1번, 사무실이 n번 교차점인 나무에서, 시야 규칙에 따른 무작위 이동이 항상 10^9보 이내에 집에 도착하도록 하는 손전등의 최소 범위 d를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
욱제와 그의 팬들팬들의 줄에서 삭제와 질의를 처리한다. 각 질의는 한 팬을 중심으로 같은 팬클럽이 끊기지 않고 이어지는 구간의 길이를 센다.어려움8연결 리스트유니온 파인드+2아직 제출이 없습니다2.5초256 MB채점 가능
포탈벽에 포탈을 쏘는 것은 시간이 들지 않고 두 포탈을 통해 이동하는 데 1이 들 때, 철수가 F에 도달하는 최소 시간을 구한다. 동시에 존재할 수 있는 포탈은 최대 두 개다.어려움8그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
Ceste1번 도시에서 각 도시로 가는 경로 중 이동 시간의 합과 비용의 합을 곱한 값이 최소가 되는 경로를 찾고, 도달할 수 없으면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2.5초128 MB채점 가능
관료주의루트에서 가장 번호가 작은 자식으로 내려가는 경로를 따라 업무를 반복 처리하면서 경로상의 직원에게 1, 2, 3... 코인을 지급하고 끝 직원을 삭제했을 때, 직원마다 받은 코인의 총합을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초64 MB채점 가능
픽셔너리i번째 날에 최대공약수가 M-i+1인 도시 쌍을 도로로 잇는다. 각 질의마다 두 도시가 처음 연결되는 날짜를 구한다.어려움8유니온 파인드정수론+2아직 제출이 없습니다1.5초64 MB채점 가능
핸드백마을 격자에서 s개 공급원 가격으로부터 모든 마을 가격이 정해질 때, 최고 가격과 그 가격을 갖는 마을 수를 구한다.어려움8최단 경로그래프+1아직 제출이 없습니다11초512 MB채점 가능
크리스마스 트리서로 다른 색으로 트리의 경로를 M번 칠한 뒤의 최종 색이 주어질 때, 각 색이 덮는 최단 경로의 양 끝과 함께 규칙에 맞는 유일한 갱신 순서를 복원한다.어려움8트리DFS+2아직 제출이 없습니다0.7초512 MB채점 가능
고양이와 쥐간선마다 서로 다른 무게가 붙은 트리에서 쥐는 항상 가장 무거운 간선으로 이동하고 고양이가 그곳에 있으면 두 번째로 무거운 간선으로 이동한다. 고양이가 최적으로 움직일 때 쥐를 잡는 데 걸리는 최소 이동 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다10초512 MB채점 가능
프랑스식 만찬각 요리에 제공 시각을 배정해 동시성 및 선후 제약을 모두 만족하면서 식사 전체 길이가 K분 이내가 되도록 할 수 있는지 판정한다.어려움8최단 경로그래프+1아직 제출이 없습니다2초512 MB채점 가능
베라와 캐나다 데이레이저를 하나씩 추가할 때마다 각 레이저의 네 가지 직각 발사 방향 중 하나를 골라, 피격된 레이저의 awe 값 합이 최대가 되도록 한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
베라와 공대 건물값이 모두 다른 숨은 미적 값을 가진 N개 노드의 트리와 각 노드의 검사 비용이 주어질 때, 지역 최댓값을 반드시 찾도록 보장하는 적응형 전략의 최소 총비용을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
파이에는 파이로두 소가 번갈아 받은 파이보다 맛있으면서 차이가 D 이하인 자신의 파이를 돌려준다. 베시의 각 파이에서 시작해 0짜리 파이를 받으며 끝나는 최소 교환 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
HH 왕국트리에서 여러 정점 집합이 주어질 때, 각 집합의 모든 두 정점 사이 거리의 합의 두 배를 구한다.어려움8트리DFS+1아직 제출이 없습니다10초512 MB채점 가능
산림 벌채격자에서 나무를 베어 왼쪽 위와 오른쪽 아래 칸이 연결되도록 만들되, 각 나무를 베고 제재소로 운반하는 데 드는 총 이동 시간을 최소화한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초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채점 가능
프로그래밍 대결 대회N명의 참가자가 치르는 결투 일정을 정한다. 실력이 높은 쪽이 항상 이기고 각 참가자는 최대 L_i번 결투할 수 있을 때, 모든 결투의 XOR 관심도 합에서 피로도를 뺀 값이 최대가 되게 하라.어려움8그리디트리+2아직 제출이 없습니다2초256 MB채점 가능
트리 분리하기트리에서 두 정점 사이의 단순 경로에 놓인 정점을 모두 지운 뒤, 남은 그래프에서 크기가 K 이상인 연결 성분의 수를 최대로 만든다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
공주를 도와줘!격자에 있는 공주가 동시에 움직이는 여러 병사를 피해 유일한 탈출구에 도달할 수 있는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
중복 없는 드라이브각 도시에서 g만큼 연료를 한 번만 충전하고 각 도로를 지날 때 d만큼 소모한다. 연료가 음수가 되지 않으면서 지날 수 있는 최대 도시 수를 트리에서 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
닌자 저택 지도정해진 DFS 탐색 순서로 기록한 방문 기록과 거리 값을 이용해, 중복 간선과 되돌아가는 간선을 처리하며 집의 그래프를 복원한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
정기권S에서 T로 가는 최단 경로 하나를 무료로 지정한 뒤, 그 경로의 간선은 0원, 나머지는 요금을 내는 조건에서 U에서 V로 가는 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
Äventyr 2트리에서 시간이 지나며 정점이 하나씩 표시되고, 질의한 정점에서 가장 가까운 표시된 정점까지의 거리를 구한다.어려움8트리BFS+2아직 제출이 없습니다1초256 MB채점 가능
개구리 2각 개구리를 선호하는 연못에 배치하고, 모든 통나무의 주제에 대해 양 끝 개구리의 관심도가 같도록 만드는 배치를 찾는다.어려움8그래프백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
채굴위쪽, 왼쪽, 오른쪽 면만 공기에 닿아 있는 광산 격자가 주어질 때, 어떤 순서로든 광물을 K개 이상 캘 수 있는 최소 성능 D를 구한다.어려움8이분 탐색BFS+2아직 제출이 없습니다2초256 MB채점 가능
도주 중인 소 (플래티넘)트리에서 각 헛간마다 Bessie가 그곳에서 출발해 가장 가까운 출구로 달릴 때 그를 잡는 데 필요한 최소 농부 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
도망친 소N개의 헛간으로 이루어진 트리에서 K번 헛간에서 출발한 베시가 출구로 달아날 때, 그를 잡는 데 필요한 최소 목장꾼 수를 구한다.어려움8트리BFS+1아직 제출이 없습니다2초512 MB채점 가능
서로소 트리주어진 수열을 중위 순회로 하는 이진 트리 중, 모든 노드가 자신의 조상들과 서로소인 트리가 존재하는지 판정하고 각 노드의 부모 인덱스를 출력한다.어려움8트리분할 정복+2아직 제출이 없습니다6초512 MB채점 가능
고장 난 기어박스연결된 그래프의 각 정점에 n개의 톱니바퀴 반지름을 배정해 모든 간선의 거리가 양 끝 반지름의 합과 같도록 하고, 사전순으로 가장 작은 배치를 출력하거나 불가능을 판정한다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
주유소일부 정점이 주유소인 가중 그래프에서, 용량 b인 탱커가 x에서 y까지 주유소에서만 급유하며 갈 수 있는지 묻는 질의에 답한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
기둥2x2 기둥이 드문드문 놓인 격자에서 정해진 국소 규칙에 따라 모든 빈 칸을 한 번씩 지나는 유일한 해밀턴 회로를 구성한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
총격전 연출서로 다른 상대를 겨누는 n명의 갱스터가 있으며, 한 명의 발사 시각을 바꾸는 q번의 갱신마다 생존자 수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
동굴 탐험가의 모임 장소트리에서 각 탐험가의 a_i에서 b_i까지 d_i개 이하의 간선을 사용하는 경로가 모두 지나는 방을 찾아, 조건을 만족하는 가장 작은 번호의 방을 출력하는 문제이다.어려움8트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
선장각 구간에서 선장이 한 축만 조타할 때, 섬 1에서 섬 n까지 이동하며 선장이 조타하는 남북 방향 거리의 최솟값을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
괴도 강산도둑이 행이나 열 전체를 걷는 이동을 반복해 모든 보석을 모으고 추적기를 0개 남긴 채 빠져나올 수 있는지 판정한다. 일반 보석을 훔친 행과 열에는 다시 들어갈 수 없다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
비행기 잡기각 버스가 주어진 확률로 독립적으로 운행할 때, 시간 k까지 역 1에 도착할 확률을 최대로 만드는 전략을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다10초1024 MB채점 가능
세계 정복가중치가 있는 트리의 각 정점에 군대가 있고, 각 정점이 요구하는 최소 병력을 남기면서 간선을 따라 이동시킬 때 총비용을 최소화한다.어려움8트리DFS+1아직 제출이 없습니다8초1024 MB채점 가능
범죄보다 한발 빠르게건물 높이가 주어진 격자에서, 포물선이 지나는 모든 건물을 넘어야 한다는 조건 아래 각 옥상에 도달하는 최소 점프 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB채점 가능
광케이블을 대신하는 무선망연결된 다중 그래프가 주어질 때, 원래 차수와 다른 차수를 가진 정점 수가 최소가 되는 신장 트리를 정해진 구성 절차에 따라 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB채점 가능
새 축사노드를 하나씩 추가하며 숲을 키우는 질의와 특정 노드에서 가장 먼 노드까지의 거리를 묻는 질의를 온라인으로 처리한다.어려움8트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
통행 차단트리와 추가 가중 간선이 주어질 때, 각 트리 간선을 제거해 생기는 두 조각을 다시 연결하는 추가 간선의 최소 가중치를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
젖 짜는 순서M개의 관찰 목록 중에서 앞에서부터 최대로 사용할 수 있는 개수를 찾고, 그 제약을 만족하는 사전순 최소 위상 정렬을 출력한다.어려움8그래프위상 정렬+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채점 가능
윷놀이윷놀이를 N번의 턴 동안 시뮬레이션한다. 말은 네 가지 경로를 따라 이동하고 업기와 잡기 규칙을 적용한 뒤, 최종 보드에 각 말의 위치를 그려 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초1024 MB채점 가능
경험치루트가 있는 트리의 각 정점에 값이 주어질 때, 정점들을 아래로 향하는 경로 여러 개로 나누어 각 경로의 (최댓값 빼기 최솟값) 합의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
여행하는 사업가 문제연결된 무방향 그래프와 갱신 가능한 도시 가치가 주어질 때, 두 보행자가 도착할 수 있는 도시 가치 차이의 최솟값을 묻는 질의에 답한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
숲 만들기가중치가 서로 다른 N개의 튜플 (u,v,w)가 주어질 때, 각 튜플을 부모-자식 간선으로 실현하되 모든 내부 노드에서 부모 간선의 가중치가 자식 간선보다 작고 각 노드의 자식 수가 M 이하가 되도록 숲을 만든다. 이때 트리 수의 최솟값을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
자카르타의 공원세 공원에 놓인 N개의 벽돌을 주어진 초기 배치에서 시작해 최대 16개의 목표 배치를 모두 거친 뒤 한 공원에 모으는 최소 비용을 구한다.어려움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채점 가능
지하철같은 N개 역 위의 두 신장 트리가 주어질 때, 매주 간선 하나를 없애고 다른 간선 하나를 추가하면서 모든 중간 상태가 신장 트리를 유지하도록 하여 목표 트리에 도달하는 최소 주말 수열을 출력한다.어려움8그래프트리+2아직 제출이 없습니다2초1024 MB채점 가능
파인애플 농사바깥을 높이 0으로 두는 격자에서, 어떤 기준 h에 대해 경계가 모두 h보다 높은 이웃으로 둘러싸인 가장 큰 연결된 물웅덩이의 넓이를 구한다.어려움8유니온 파인드BFS+2아직 제출이 없습니다2초256 MB채점 가능
도미노주어진 도미노 조각을 모두 사용해 서로 겹치지 않는 하나 이상의 순환으로 나누는 방법의 수를 구하는 문제입니다.어려움9그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능