krusal算法--最小生成树的权值问题

问题：

东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌氵
众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)
黄河之水天上来的消耗是 Wi，i 是农田编号 (1<=Wi<=1e5)
建立传送门的消耗是 Pij，i、j 是农田编号 (1<= Pij <=1e5, Pij = Pji, Pii =0)
东东为所有的田灌氵的最小消耗

input:

第1行：一个数n
第2行到第n+1行：数wi
第n+2行到第2n+1行：矩阵即pij矩阵

output:

东东最小消耗的MP值

sample Input：

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

sample output：

9

题解：

1.这个问题是最小生成树问题，使用的克鲁斯卡尔算法，就是将图中所有的边进行权重的升序排序，之后每次取权重最小的边，如果这个边加入之后不会产生环路，就将这个边加入，知道加入的边的数量为n-1，这样我们就可以得到一个图的最小生成树。
2.对于这个题，我们将天上也变成一个田，这个点的值为零，这样所有就是对一个图求他最小生成树的权值，将所有的边加入到数组中排序，进行生成就行，并且使用并查集判断是否会产生环路。

完整代码：

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include <algorithm> 
#include <cstring>
#include <cmath>
#include <map>
#include <vector>
 
using namespace std