【ybt】【图论 并查集 课过 例6】逐个击破

逐个击破

题目链接：逐个击破

---

题目描述

解题思路

我们可以反过来想：我们现在有一些城市，需要把这些城市连成多个并查集，每个并查集中只能有一个敌方城市，要求花费最多。

我们排序，贪心即可。

code

#include<iostream>
#include<cstdio>
#include<algorithm>
#define int long long
using namespace std;

int n,m,k,ans;
int v[100010];

struct abc{
   
	int x,y,z;
}a[500010];

struct abcd{
   
	int fa,flag;
}fa[100010