cho.sh

문제

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

전체 결과문제 366개
제목난이도유형정답자시간 제한메모리 제한채점
네트워크 연결주어진 지점과 가중치가 있는 후보 케이블 경로들로 모든 지점을 연결하는 최소 총 케이블 길이를 구하는 문제입니다(최소 스패닝 트리).쉬움3최소 신장 트리그래프+1아직 제출이 없습니다1초128 MB채점 가능
탐험 레이스체크포인트를 정점으로 하는 가중 무방향 그래프에서 모든 체크포인트가 연결되도록 유지할 때 필요한 간선 길이 합의 최솟값을 구한다.쉬움3최소 신장 트리그래프+2아직 제출이 없습니다3초512 MB채점 가능
나무 위 오두막땅과 가까운 나무를 포함한 모든 나무집을 총 케이블 길이가 최소가 되도록 연결하되 이미 설치된 케이블은 사용할 수 있다. 새로 놓아야 할 케이블 길이를 출력한다.쉬움3최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
Misty모든 집이 연결되도록 하는 최소 총 길이의 길 집합을 찾아 그 길들의 번호를 출력한다.쉬움3그래프최소 신장 트리+2아직 제출이 없습니다1초2048 MB지문만 제공
최소 스패닝 트리정점 최대 10000개, 간선 최대 100000개인 가중치 무방향 그래프에서 최소 스패닝 트리의 총 가중치를 구합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
랜선 기부방들 사이 케이블 길이를 문자로 인코딩한 행렬이 주어질 때 최소 스패닝 트리를 구해 기부할 수 있는 케이블 길이의 최댓값을 구하고, 모든 방을 연결할 수 없으면 -1을 출력합니다.보통4최소 신장 트리그래프+2아직 제출이 없습니다2초128 MB채점 가능
네트워크 연결컴퓨터 N개와 비용이 있는 연결 M개가 주어질 때 모든 컴퓨터를 하나로 연결하는 최소 비용(최소 스패닝 트리)을 구합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초256 MB채점 가능
정글 도로마을과 도로로 이루어진 가중 연결 그래프가 주어질 때, 모든 마을을 연결하는 도로 집합의 최소 유지비 합을 구한다.보통4최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
지하 케이블최대 1000개의 점이 주어질 때, 선분이 서로 교차하지 않도록 모든 점을 잇는 최소 총 길이를 구한다.보통4최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
Bad Cowtractors가중치가 있는 무방향 그래프에서 간선 비용 합이 최대인 신장 트리를 찾고, 신장 트리가 없으면 -1을 출력한다.보통4최소 신장 트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
들판에 물 대기비용이 C 이상인 파이프로 모든 밭을 연결하는 최소 총비용을 구하고 불가능하면 -1을 출력합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
판게아 1새 도로가 추가될 때마다 모든 도시를 잇는 최소 총 길이를 구하고 테스트 케이스별로 m개 값을 XOR합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다20초256 MB채점 가능
군사 이동두 도시를 잇는 경로 가운데 가장 좁은 도로가 가장 넓은 경로를 찾아 그 너비를 출력합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초256 MB채점 가능
행성 연결각 행성 쌍의 연결 비용이 주어질 때 모든 행성을 연결하는 최소 신장 트리의 비용 합을 구합니다.보통4최소 신장 트리그래프+2아직 제출이 없습니다1초256 MB채점 가능
Fix WiringN개 노드의 완전 그래프 간선에 주어진 M개 태그 값을 배치해 만들 수 있는 최소 신장 트리 비용의 최솟값과 최댓값을 구한다.보통4최소 신장 트리그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
3-i-rad상대의 수 이후 바둑판을 읽고 자신의 수를 출력하는 대화형 삼목 프로그램을 작성한다. 이기거나 비기면 프로그램을 종료한다.보통4게임 이론시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
도시 건설건물 사이에 놓인 가중치 있는 양방향 도로가 주어질 때, 모든 도로를 짓는 비용에서 최소 신장 트리를 짓는 비용을 뺀 절약 금액을 구하고, 그래프가 연결되어 있지 않으면 -1을 출력한다.보통4최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
シムロード (SimRoad) 3모든 집락이 서로 이동할 수 있도록 최소한의 풀을 베고, 그 결과 상태를 출력한다.보통4그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Agri-Net농장 사이의 연결 비용을 나타내는 N x N 대칭 행렬이 주어질 때, 모든 농장을 연결하는 최소 신장 트리의 총 비용을 구한다.보통4최소 신장 트리그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
논에 물 대기각 밭의 우물 파기 비용과 밭 사이 수로 연결 비용이 주어질 때, 가상의 수원 노드를 추가한 최소 신장 트리로 모든 밭에 물을 공급하는 최소 비용을 구합니다.보통5최소 신장 트리그래프+1아직 제출이 없습니다2초128 MB채점 가능
도시 분할 계획연결된 가중치 그래프를 두 개의 연결된 마을로 나누어 남는 도로의 유지비 합을 최소화하는 문제입니다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
우주신과의 교감일부는 이미 연결된 점들이 주어질 때, 모든 점을 하나의 망으로 연결하는 데 필요한 새 통로의 최소 총 길이를 구합니다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
고속철도망 설계하기이미 놓인 철도(음수 값)는 반드시 포함하면서 전체 도시를 연결하는 최소 신장 트리 비용과 새로 건설할 노선을 구하는 문제입니다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
지하 케이블평면 위의 점이 최대 1000개 주어질 때, 모든 점을 잇는 서로 교차하지 않는 직선 케이블의 최소 총 길이를 구한다.보통5최소 신장 트리그래프+1아직 제출이 없습니다1초128 MB채점 가능
별자리 만들기평면 위의 점 n개를 유클리드 거리를 비용으로 하는 선분으로 모두 연결할 때 최소 총비용을 구한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
얽힌 케이블마을 지도의 최소 신장 트리를 구해 전체 길이를 케이블 한 롤의 길이와 비교한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
시간은 곧 돈이다N-1개의 간선으로 스패닝 트리를 구성하여 SumTime*SumMoney를 최소화한다.보통5최소 신장 트리기하+2아직 제출이 없습니다1초128 MB채점 가능
전력난연결된 가중 무방향 그래프에서 모든 집 사이의 이동이 가능하도록 도로 일부를 남기고, 제거한 도로 길이의 합이 최대가 되도록 구한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초256 MB채점 가능
철도 연결도시별 승객 흐름과 이미 지어진 철도가 주어질 때, 두 도시를 잇는 비용이 두 흐름의 곱인 완전 연결의 최소 비용을 구한다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초1024 MB채점 가능
고속도로일부 고속도로가 이미 놓인 상태에서 모든 마을을 잇는 최소 비용의 새 고속도로를 지을 때, 새로 지은 도로들의 길이 제곱합을 출력한다.보통5최소 신장 트리유니온 파인드아직 제출이 없습니다1초128 MB채점 가능
무거운 화물 운송1번 교차점에서 n번 교차점까지 운반할 수 있는 최대 무게를 구한다. 경로에 있는 도로 한계 중 가장 작은 값이 최대가 되도록 한다.보통5그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
고속도로연결된 가중 그래프에서 가장 무거운 간선의 가중치가 최소가 되는 신장 트리를 찾아 그 가중치를 출력한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
가장 넓은 경로주어진 두 정점을 잇는 경로 중 간선 가중치의 최솟값이 가장 큰 경로의 대역폭을 구합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
다리 놓기축에 평행한 직사각형 섬 사이 최단 간격의 제곱합이 최소가 되도록 모든 섬을 연결합니다.보통5최소 신장 트리기하아직 제출이 없습니다1초128 MB채점 가능
통신이미 연결된 방을 반영해 3차원 건물 안의 모든 방을 가장 적은 비용으로 연결합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
도로모든 도시를 잇는 가장 저렴한 도로망에 p와 q를 잇는 도로가 들어갈 수 있는지 판단합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초64 MB채점 가능
크로스컨트리 스키인접한 칸으로 이동하면서 모든 경유지를 연결할 수 있는 가장 작은 고도 차이 D를 구합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초512 MB채점 가능
관광1번 노드에서 각 목적지까지 경로에 포함된 가장 약한 도로가 최대한 강해지도록 경로를 선택합니다.보통5힙최소 신장 트리+1아직 제출이 없습니다3.5초512 MB채점 가능
쥐굴 터널모든 순환 경로에 카메라가 포함되도록 가장 저렴한 터널 집합을 고르고 총 비용과 가장 긴 터널을 보고합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초256 MB채점 가능
전기가 부족해발전소가 있는 도시 중 하나에만 연결되도록 모든 도시를 최소 비용의 케이블로 연결합니다.보통5최소 신장 트리유니온 파인드아직 제출이 없습니다1초256 MB채점 가능
소 긴급 방송망소 N마리의 좌표가 주어질 때, 제곱 거리가 X 이하인 쌍을 연결한 그래프가 연결되게 하는 최소 정수 X를 구한다.보통5그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
간선 이어가기 2가중치가 있는 간선 목록을 원하는 순서로 추가할 때, s와 t가 처음 연결되는 순간까지 추가한 간선 무게 합의 최솟값을 구한다.보통5그래프정렬+2아직 제출이 없습니다2초512 MB채점 가능
나만 안되는 연애남초 학교와 여초 학교를 잇는 도로만 사용해 모든 학교를 연결하는 최소 신장 트리의 길이를 구하고, 불가능하면 -1을 출력한다.보통5그래프최소 신장 트리+2아직 제출이 없습니다2초256 MB채점 가능
Building a Space Station3차원 공간의 구들이 주어질 때, 이미 닿거나 겹치는 구는 연결된 것으로 보고 모든 세포를 잇는 최소 총 길이의 복도를 구한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Cherries Mesh검은 간선(무게 1) 목록이 주어지고 나머지 쌍은 빨간 간선(무게 2)일 때, 신장 트리의 최소 총 무게를 구한다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다15초1024 MB지문만 제공
Out of Hay연결된 가중 그래프에서 1번 농장에서 모든 농장에 도달할 수 있도록 하는 최소 용량을 구한다. 이때 사용하는 도로의 길이는 그 용량을 넘지 않아야 한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
보안 시스템 설치주어진 네트워크에서 최소 스패닝 트리를 구성한 뒤, 그 트리 안에서 다른 모든 컴퓨터까지의 거리 합이 최소가 되는 컴퓨터를 찾는 문제입니다.보통6최소 신장 트리그래프+1아직 제출이 없습니다2초128 MB채점 가능
대운하간선마다 폭이 있는 그래프에서 최대 스패닝 트리를 이용해 두 도시 사이를 오갈 수 있는 배의 최대 폭을 K개의 질의에 대해 구합니다.보통6유니온 파인드최소 신장 트리+1아직 제출이 없습니다1초128 MB채점 가능
주행 거리가중 무방향 그래프에서 길이가 R 이하인 간선만 사용해도 전체 그래프가 연결되는 최소 R을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
케이블… 우주 공간에서!행성의 지름과 최대 100개 도시의 위도, 경도를 받아 모든 도시를 연결하는 데 필요한 최소 케이블 길이를 구해 가용 길이 L과 비교한다.보통6그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
쓰나미경보 센터를 세우고 도시들을 케이블로 연결해 모든 도시가 센터에 닿게 하되, 더 먼 도시에서 경보를 받는 일이 없도록 하면서 케이블 총 길이를 최소로 만든다.보통6그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
전쟁각 간선의 비용이 양 끝 정점 값의 합인 무향 그래프에서 모든 사이클을 없애는 최소 비용 간선 집합을 구한다.보통6그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
인디아나 존스는 도착할 수 있을까?축에 나란한 벽 조각들이 주어질 때, 첫 번째 벽에서 두 번째 벽까지 가는 경로에서 건너야 하는 모든 틈이 그 길이 이하가 되도록 하는 최소 널빤지 길이를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
트럭의 역사모든 트럭 코드를 해밍 거리 합이 최소가 되도록 연결한 뒤 1/Q를 출력한다. 완전 그래프의 최소 신장 트리 문제이다.보통6최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
캠퍼스 연결하기평면 위 N개 점과 이미 놓인 무료 간선이 주어질 때, 모든 점을 연결하는 최소 유클리드 길이의 새 간선을 구한다.보통6최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
인쇄 회로격자에 일부 세로선과 가로선이 주어질 때, 세로 비용 1과 가로 비용 2로 모든 노드를 연결하도록 선을 추가하고, 그 개수와 총비용을 출력한다.보통6그래프최소 신장 트리+1아직 제출이 없습니다1초128 MB채점 가능
야바위꾼구간 홀짝 힌트를 사서 최악의 경우 지불액을 가장 작게 하면서 모든 공 위치를 확정합니다.보통6최소 신장 트리그래프아직 제출이 없습니다1초256 MB채점 가능
안전한 유선 전화망출발지와 목적지가 아닌 취약 건물을 거치지 않으면서 모든 건물을 가장 저렴하게 연결합니다.보통6최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
슈퍼불모든 팀 ID를 하나의 그룹으로 연결하는 N-1개 대진을 정해 XOR 값의 합을 최대로 만듭니다.보통6최소 신장 트리그래프+1아직 제출이 없습니다1초256 MB채점 가능
모형 철도이미 깔린 선로를 같은 총 길이 예산 안에서 교체해 모든 역을 연결할 수 있는지 판정한다.보통6최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
학교 탐방하기입구를 루트로 하고 건물 1로 가는 고정 간선을 포함하는 신장 트리를 골라, 그 간선 중 오르막 간선 개수의 최솟값과 최댓값을 구한 뒤 (최댓값)^2 - (최솟값)^2을 출력한다.보통6최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
다중 그래프의 경로무향 다중 그래프에서 간선을 최소 몇 개 지워야 남은 그래프가 연결되지 않게 되는지 구한다.보통6그래프최소 신장 트리+1아직 제출이 없습니다2초512 MB채점 가능
간선 끊어가기 2가중 무방향 그래프와 두 정점 s, t가 주어질 때, s와 t가 분리되도록 삭제할 간선들의 총 가중치 최솟값을 구한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
개구리 유포자정해진 순서로 통신 채널이 하나씩 끊길 때, 매 공격 직전에 남아 있는 그래프의 최소 신장 숲 가중치를 구하고 연결되지 않으면 FAIL을 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다5초512 MB채점 가능
MST 게임간선 가중치가 주어진 단순 그래프에서 매 턴마다 최소 신장 트리 비용을 구하고, 턴이 끝나면 그 트리에서 가장 가벼운 간선을 제거한다. 신장 트리가 더는 없으면 남은 턴의 점수는 0이며 K개의 점수를 출력한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
쥐라기 직소길이 k인 DNA 문자열 n개가 주어질 때, 간선의 해밍 거리 합이 최소인 신장 트리를 만들어 그 비용과 간선 목록을 출력한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다1초512 MB채점 가능
악덕 영주 혜유그래프의 유일한 최소 신장 트리를 구해 총비용을 출력하고, 그 트리에서 두 마을 사이 경로에 포함된 간선 비용 중 가장 큰 값의 최댓값을 출력한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다0.5초512 MB지문만 제공
Tree Constructionx가 커지면 y가 작아지는 순서로 주어진 점들을 오른쪽이나 위쪽 방향 간선으로 모두 연결할 때, 간선 길이 합의 최솟값을 구한다.보통6최소 신장 트리기하+1아직 제출이 없습니다2초512 MB지문만 제공
Robot Communication직선으로 움직이는 최대 16개의 로봇에 대해 [0, T] 안의 한 시각을 골라 쌍별 거리의 최소 신장 트리로 연결할 때 총 간선 길이의 최솟값을 구한다.보통6최소 신장 트리기하+1아직 제출이 없습니다8초512 MB지문만 제공
Networking Company연결 그래프에서 X 종류 간선을 정확히 K개 포함하는 신장 트리가 존재하는지 판별하고, 존재하면 사용한 간선 번호를 출력한다.보통6그래프최소 신장 트리+2아직 제출이 없습니다8초512 MB지문만 제공
비 오는 날모든 건물을 구름다리로 연결하되 건물 i에 k개의 다리가 붙으면 학생마다 k^2의 불만이 생긴다. 총 불만의 최솟값을 구한다.보통6그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Word Tree길이가 같은 n개의 단어가 주어지고 두 단어의 간선 비용을 대응하는 글자들의 ASCII 값 차이 합으로 정의할 때, 가능한 모든 스패닝 트리 중 최대 간선 비용의 최솟값을 구합니다.보통6최소 신장 트리그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Secret Milk PipesW개의 급수소를 모두 연결하는 신장 트리 가운데 비용이 두 번째로 싼 것을 구한다.보통6그래프최소 신장 트리+1아직 제출이 없습니다1초1024 MB지문만 제공
Симбиоты внутри평면 위 n개의 장기와 m개의 공생체가 있을 때, 하나를 제외한 모든 장기가 고장 나도 모든 공생체가 연결을 유지하도록 장기나 다른 공생체로 향하는 연결을 골라 제곱 거리 합을 최소화한다.보통6그래프최소 신장 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Neutral Ground두 군대가 배치된 격자에서 각 칸의 병력 비용이 주어질 때, 어떤 A에서 어떤 B로도 경로가 통하지 않도록 막을 칸을 골라 총비용을 최소화한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
대동여지도최소 신장 트리를 구하되, 최소 비용인 것들 중 주어진 우선순위에 따라 각 도로 종류의 개수가 최대가 되도록 골라 총비용과 종류별 개수와 비용을 출력한다.보통6최소 신장 트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Poor Studentsn명의 학생을 k개 시험에 배정하되 각 시험의 정원 a_j를 지키면서 전체 불만족도의 합을 최소로 만든다.보통6최소 신장 트리그리디+2아직 제출이 없습니다4초2048 MB지문만 제공
격자 막기2xN 격자에서 1이 적힌 칸만 지나는 경로로 (1,1)에서 (2,N)까지 갈 수 없게 만들기 위해 지워야 하는 1의 최소 개수를 구한다.보통6최소 신장 트리그래프+1아직 제출이 없습니다1초2048 MB지문만 제공
유럽 여행모든 나라가 연결되도록 도로 N-1개를 남기고, 나라를 모두 방문해 출발지로 돌아오는 닫힌 여행의 최소 비용을 구한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다2초128 MB채점 가능
건축가의 나라떨어진 도시들을 도로로 연결하고 필요한 집을 짓는 순서를 정해, 참여하는 건축가에게 지급하는 총 비용을 최소화하는 문제입니다.보통7최소 신장 트리그리디+2아직 제출이 없습니다2초128 MB채점 가능
안정적인 네트워크본사와 지사들이 스타 형태로 연결된 네트워크에서, 임의의 연결 하나 또는 컴퓨터 하나가 고장 나도 전체가 연결되도록 최소 비용으로 지사 간 연결을 추가하는 문제입니다.보통7유니온 파인드최소 신장 트리+1아직 제출이 없습니다2초128 MB채점 가능
도로각 도로가 자갈길 또는 콘크리트길인 그래프에서 자갈길을 정확히 K개 포함하는 신장 트리가 존재하는지 판별한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
북극 통신망P개의 전초 기지와 S개의 위성 채널이 주어질 때, 위성 연결 기지는 거리 제한 없이 통신하고 나머지는 반경 D 안에서 통신할 수 있도록 하는 최소 D를 구한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
전력 케이블을 하수관으로각 그래프에서 연결을 유지한 채 최대 길이의 간선을 제거하고, 제거한 길이(미터)의 정수 분할 가짓수를 센다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
레드 블루 스패닝 트리빨간 간선과 파란 간선으로 이루어진 연결 그래프에서 파란 간선을 정확히 k개 포함하는 신장 트리가 존재하는지 판별한다.보통7유니온 파인드그래프+2아직 제출이 없습니다3초256 MB채점 가능
최소 신장 트리가중 그래프와 중첩 목록으로 주어진 여러 신장 트리에 대해 각각이 최소 신장 트리인지 판정한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
섬 연결하기섬 다각형들을 꼭짓점 사이의 다리로 연결하되 각 다리는 물 위만 지나야 하며, 다리 길이 합의 최솟값과 다리 개수를 구한다.보통7기하최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
동물 농장여러 우리가 벽을 공유하며 배치되어 있을 때, 모든 동물이 한 우리 안이나 우리 밖 한 영역에 모이도록 벽을 허무는 최소 비용을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
도미노 퍼즐주어진 도미노에 조각을 최소 비용으로 추가해 모든 조각을 끝 수가 맞닿는 한 줄로 놓을 수 있게 만든다. 값 1부터 6까지의 그래프에서 오일러 경로를 완성하는 문제다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
구매 또는 건설최대 8개의 서브네트워크 중 일부를 사고 나머지 도시를 간선으로 이어, 모든 도시를 연결하는 최소 총비용을 구한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
철도망연결된 가중치 그래프와 최대 8개의 유지 역이 주어질 때, 모든 유지 역이 서로 연결되게 하는 최소 유지 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
도로 재포장모든 도시에 들어오는 도로와 나가는 도로가 각각 최소 하나씩 선택되도록 도로 부분집합의 최소 비용을 구하거나 불가능하면 NIE를 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
대피1번에서 n번으로 가는 길이가 3 이하인 경로가 남지 않도록 지워야 하는 간선의 최소 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 건설 계획정점 1에 최대 d개의 간선이 붙는 신장 트리를 골라 전체 비용을 최소로 만든다.보통7그래프최소 신장 트리+1아직 제출이 없습니다1초192 MB채점 가능
Byteland제안된 각 도로가 모든 도시를 잇는 가장 저렴한 도로망에 들어갈 수 있는지 판단합니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초512 MB채점 가능
관광 벨트각 테스트 케이스마다 안쪽 시너지 최솟값이 경계 시너지를 모두 웃도는 연결 섬 묶음의 크기를 합산합니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
안전한 비상연락망각 도로가 끊겼을 때 나머지 도로로 모든 마을을 잇는 가장 저렴한 연결망 비용을 구하고 연결할 수 없으면 -1을 출력합니다.보통7최소 신장 트리트리+1아직 제출이 없습니다1초64 MB채점 가능
대체 불가능한 다리모든 섬을 가장 적은 비용으로 연결하는 모든 방법에 공통으로 들어가는 다리 수와 비용 합을 구합니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
고지대 산행삼각형으로 이루어진 지형을 지나 야영지 A에서 전망대 B까지 이동할 때 가장 높은 지점의 높이가 가장 낮아지는 경로의 높이를 구합니다.보통7유니온 파인드최소 신장 트리+2아직 제출이 없습니다2초256 MB채점 가능
간선 하나를 지운 최소 신장 트리각 간선을 하나씩 제거한 그래프의 최소 스패닝 트리 가중치를 구하고 연결이 끊기면 -1을 출력합니다.보통7최소 신장 트리트리+1아직 제출이 없습니다3초256 MB채점 가능