Mạng Lưới Bò

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bessie đang xây dựng mạng lưới để kết nối các con bò. Cô ấy có $N$ con bò, và muốn xây dựng các đường liên kết sao cho chúng được kết nối với nhau.

Chi phí xây dựng đường liên kết giữa bò $i$ và bò $j$ là $c_{i j}$ . Hãy tìm chi phí tối thiểu để kết nối tất cả các con bò.

Dòng đầu tiên chứa $N$ ( $1 \leq N \leq 100$ ).

$N$ dòng tiếp theo, mỗi dòng chứa $N$ số là chi phí kết nối.

In ra chi phí tối thiểu.

$1 \leq N \leq 100$

Input	Output	Giải thích
`3` `0 1 4` `1 0 2` `4 2 0`	`3`	Kết nối 1-2 (chi phí 1) và 2-3 (chi phí 2)
`2` `0 5` `5 0`	`5`	Chỉ có 1 đường liên kết

Bình luận

Không có bình luận tại thời điểm này.