CodeForces - 893C C - Rumor(并查集)

一：地址： http://codeforces.com/problemset/problem/893/C

二：分析：由题意知，人与人之间有自己的人际关系，每个人散播流言要的钱都不同，所以我们首先要借助人际关系建立我们的树模型（也就是并查集知识点啦）。再看题目要求输出的钱最少，那我们就考虑将每个树的根点弄成钱最少的那个人，最后计算每棵树（哪里不对）根点的人要的钱，累加即可。

三：wa点和注意点：

1:开始是RE,发现数组开小了，没注意题目要求10的5次方

2：最重要的是主根的选取，这里我用另一种思路gold需要最少的人作为主根wa了

四：先放一发 错误 题解：

#include<iostream>
#include <algorithm>
#include <cstring>
#define N 100005


using namespace std;


long long f[N],gold[N];


void init(long long n) {
	for(long long i = 1; i <= n; i++) {
		f[i] = i;
	}
}


int Find(long long x) {
	return f[x] == x?x:f[x] = Find(f[x]);
}


void Union(long long x,long long y) {
	long long fx = Find(x);
	long long fy = Find(y);
	if(fx==fy)