当前位置: 代码迷 >> 综合 >> Interesting Computer Game(并查集,离散化)
  详细解决方案

Interesting Computer Game(并查集,离散化)

热度:45   发布时间:2023-12-07 00:06:33.0

在这里插入图片描述
题意:每次可以从两个数中选一个,求最多能选几个数

每两个组合在一起,可以想到用并查集,开始可以用离散化处理数据(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
  相关解决方案