joj1170
Authors
Contests
Problems
Status
Links
[새 버전judge는 special judge를 지원합니다. 제출한 상태 페이지가 추가되었습니다. 제출 코드에 대한 언어 검사가 추가되었습니다] [새 버전judge 시스템이 최근에 시험적으로 실행되었습니다. 메모리 경계를 넘어 Waiting 문제를 해결할 수 있기를 바랍니다]
[more]
Welcome, �γɺ�
[JPoints: 977, Sender!: 0/10]
1170: Wire Is So Expensive
Result
TIME Limit
MEMORY Limit
Run Times
AC Times
JUDGE
3s
8192K
697
284
Standard
1st Jilin University ACM International Collegiate Programming Contest
Assume you are working for ACM(Andrew Communication Management) company. This company is specialized to make towns connected by wire. We all know that wire can only be put along roads. But in recent years, the price of per metre of wire is going higher and higher. So the company needs to know what is the minimal length of wire they have to prepare to connect several towns together in order that each town can connect to another by wire. You are given a map of N towns and how they are connected by roads. Your task is to write a program to determine the minimal length of wire.
Input Specification
This problem contains M maps. The first line of input is an integer M. Then follow M maps' descriptions, each of which is described below:
N a1 b1 c1 a2 b2 c2 ... an bn cn 0 0 0
where N(1<=N<=20) is the number of towns(1, 2, ... N) and ai, bi, ci means there is a road between towns ai and bi(1<=ai, bi<=N) with length ci(1<=ci<=100). Three 0s mark the end of a map. All the numbers will be integers.
Output Specification
For each map, you should print a line containing the minimal length of wire the company has to prepare.
Sample Input
1
5
1 2 3
1 4 5
2 3 6
2 4 2
2 5 6
3 5 5
4 5 8
0 0 0
Sample Output
16
Submit / Problem List / Status / Discuss
Problem Set with Online Judge System Version 3.12 Jilin University
Developed by skywind, SIYEE
이것은 가장 작은 나무를 지탱하는 문제다.prim 알고리즘 하나면 돼...
#include
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.