最小生成树问题一

题意：
农田有 n 块，编号从 1~n。种田要灌水可以消耗一定的法力值在一块田上施展魔法，使得黄河之水天上来。也可以消耗一定的法力值在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi，i 是农田编号(1<=Wi<=1e5)建立传送门的消耗是 Pij，i、j 是农田编号 (1<= Pij <=1e5, Pij = Pji, Pii =0)求为所有的田灌水的最小消耗。
输入：
第1行：一个数n
第2行到第n+1行：数wi
第n+2行到第2n+1行：矩阵即pij矩阵
输出：
东东最小消耗的MP值
输入样例：
4
5
4
4
3
0 2 2 2
2 0 3 3
2 3 0 4
2 3 4 0
输出样例：
9
解题思路：
一个需要略微转化一下的最小生成树问题。将黄河也看成一个新的点（编号n+1），这个点到其余的n个点都有边相连，边权重就是每个点引用黄河水的权重。只要构造一颗生成树就能将所有的点连通起来，这样既然黄河水这个点（编号n+1）也能连通，那么满足每个水池都有供水的要求，这就是求解最小生成树问题，使得总得权重最小，这里用Kruskal算法直接求解最小生成树，借助并查集实现，不再赘述具体实现步骤。注意我们这里用边的集合来存储边就行，边用自己写的结构体Edge实现就行，包括两个顶点和一个权重值。这里的图是无向图，但我们可以只任意存一条边，在我们眼里把它视为无向边即可。
参考代码：

#include <iostream>
#include <algorithm>
using namespace std;
int par[310];
void ini(int n){
   
    for (int i=1; i<=n; i++) {
   
        par[i]=i;
    }
}
int find(int x