【贪心】【最小生成树】给水

给水

---

温馨提示

（不要以为是题 水题）

---

题目大意

• 就是有N个草地，要为它们引水，可以在该草地处建立一口井，也可以建立管道从别的草地引水进来，问最少需要花费多少才能保证每个草地都有水

---

输入样例

4
5
4
4
3
0 2 2 2
2 0 3 3
2 3 0 4
2 3 4 0

输出样例

9

提示

• 【样例解释】
  FJ可以在草地4建井，并把草地2，3，4与草地1之间建立管道，花费为3+2+2+2=9

---

解题思路

• 其实这道题就是一道贪心，建立一个点，然后把所有的点和新点连上，费用就是建立井的费用，再跑一边最小生成树即可.

---

程序如下

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int n