1573 美丽的集合-------------------思维(启发式合并+bitset)
解析:
利用启发式合并 nlogn
然后利用bitset来维护集合中不同和的次数
合并的时候用链表连接同一集合的元素
用en[]更新每个集合的最后一个元素是谁
#include<bits/stdc++.h>
using namespace std;
const int N=1005;
bitset<100005>f[N];
int fa[N],size[N],nx[N],a[N],en[N];
int n,m;
int find(int x)
{
if(fa[x]!=x) ...
原创
2020-09-01 14:18:32 ·
127 阅读 ·
0 评论