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 ·
110 阅读 ·
0 评论