摘要:
并查集是一种树型的数据结构,一般用于处理一些不相交集合(Disjoint Sets)的合并及查询问题,对于普通的并查集我们一般分为三个部分——初始化,查找,合并。初始化:把每个点所在集合初始化为其自身(即每个元素单独构成一个集合,其父结点是其本身)。查找:查找元素所在... 阅读全文
摘要:
A:水题。题目大意就是找到最小的k使得n*k-sum>sum代码:#includeusing namespace std;#define inf 0x3f3f3f3fconst int maxn=1e2+9;int a[maxn];int main(){ int i,... 阅读全文