Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
최소 신장 트리 | Reporch
목록
학습 경로
최소 신장 트리
크루스칼과 분리 집합으로 최소 연결망, 절감 비용과 대체 연결망을 계산합니다.
0 / 8
0%
01
모든 도시를 잇는 최소 비용
4
모든 도시를 하나로 연결하는 도로 비용의 최솟값을 구하세요.
2
100.00%
02
줄일 수 있는 전선 비용
4
모든 기존 전선 비용에서 연결성을 유지하는 데 필요한 최소 비용을 뺀 절감액을 구하세요.
2
100.00%
03
두 마을로 나누기
4
연결된 도시들을 정확히 두 연결 마을로 나눌 때 유지할 도로 비용의 최솟값을 구하세요.
2
100.00%
04
이미 연결된 도시망 확장
3
일부 도시는 이미 무료로 연결되어 있습니다. 전체를 연결하는 추가 비용의 최솟값을 구하세요.
2
100.00%
05
가장 튼튼한 운송 경로
3
한 경로가 운반할 수 있는 양은 포함된 도로 한도 중 최솟값입니다. 가능한 운반량의 최댓값을 구하세요.
2
100.00%
06
최소 연결 숲 요약
5
연결할 수 있는 범위마다 최소 비용으로 연결한 숲의 총비용과 트리 수를 구하세요.
2
100.00%
07
선택된 연결 비용 목록
4
최소 신장 트리에 선택되는 간선 비용을 오름차순으로 출력하세요.
2
100.00%
08
두 번째로 저렴한 도시망
5
최소 비용보다 엄격히 큰 신장 트리 비용 중 최솟값을 구하세요.
2
100.00%