题目大意：
有n个人，其中有m对朋友，现在你有一个秘密你想告诉所有人，第i个人愿意出价a[i]买你的秘密，获得秘密的人会免费告诉它的所有朋友（他朋友的朋友也会免费知道），现在他们想出最少的价钱买秘密，那么你最少能得到多少钱？
解题分析：
题意很明显，就是求出每个块最低的价格，然后将这些价格相加就行，处理的时候，我们对并查集根的值进行更新，记录该根所对应块中的最低价格。
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std; #define N int(1e5+10)
typedef long long ll;
int n,m;
ll val[N],fa[N];
int find(int x){
if(fa[x]==x)return x;
return fa[x]=find(fa[x]);
}
void Merge(int a,int b){
int f1=find(a);
int f2=find(b);
if(f1!=f2){
fa[f2]=f1;
}
}
int main(){
cin>>n>>m;
for(int i=;i<=n;i++)
cin>>val[i];
for(int i=;i<=n;i++)fa[i]=i;
for(int i=;i<=m;i++){
int u,v;cin>>u>>v;
Merge(u,v);
}
for(int i=;i<=n;i++){
int rt=find(i);
if(val[i]<val[rt])val[rt]=val[i];
}
ll sum=;
for(int i=;i<=n;i++){
if(fa[i]==i)sum+=val[i];
}
cout<<sum<<endl;
}
2018-04-02