题意:每次可以从两个数中选一个,求最多能选几个数
每两个组合在一起,可以想到用并查集,开始可以用离散化处理数据(map真香),每一个并查集内部,如果成环就是n(n是点的个数),未成环就是n-1,具体看代码
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<fstream>
#include<set>
#include<map>
#include<sstream>
#include<iomanip>
#define ll long long
using namespace std;
int f[200005];
int a