题目描述
农庄要给 $n$ 个灌溉站铺设管网，任意两站之间的铺设费用已知（对称矩阵）。 管网只需把所有灌溉站连通（站与站之间可经其他站中转）， 求铺设费用总和的最小值。
输入格式
第一行一个整数 $n$（$3 \le n \le 100$）； 随后是 $n \times n$ 的费用矩阵（对角线为 $0$），数字间用空白分隔。
输出格式
一行，一个整数：连通所有灌溉站的最小费用总和。
数据范围
$$3 \le n \le 100$$
，费用不超过 $100000$。
农庄要给 $n$ 个灌溉站铺设管网，任意两站之间的铺设费用已知（对称矩阵）。 管网只需把所有灌溉站连通（站与站之间可经其他站中转）， 求铺设费用总和的最小值。
第一行一个整数 $n$（$3 \le n \le 100$）； 随后是 $n \times n$ 的费用矩阵（对角线为 $0$），数字间用空白分隔。
一行，一个整数：连通所有灌溉站的最小费用总和。
4 0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0
28
3 0 5 9 5 0 3 9 3 0
8