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