并查集
wspl654321
。。。。。。
展开
-
并查集专题
洛谷P3144 [USACO16OPEN]关闭农场关闭农场 离线的反着的并查集 看看在不在一个集合内#include<cstdio> #include<queue> #include<cstring> #include<iostream> using namespace std; int n,m; int f[99999],a[3009][3099],b[3999]; int ans[19999原创 2017-08-04 15:35:26 · 228 阅读 · 0 评论 -
[SCOI2016]萌萌哒
这个题的限制可以用并查集来做 最后的答案就是,因为每一个并查集是固定的,一个数有10种选择 所以答案就是9*10^(n-1) 然后并查集用倍增优化 对一个区间打标记 大区间在一个集合,小区间也在一个集合。 修改完将完全标记下放 查询有几个集合就行了 #include<cstdio> using namespace std; int f[21][121102],T,n,c...原创 2018-03-11 10:10:44 · 268 阅读 · 0 评论