ACM_Disjoint_Set
文章平均质量分 79
Gatevin
这个作者很懒,什么都没留下…
展开
-
POJ 1611 The Suspects 并查集
表示刚接触并查集做这道题对并查集原创 2014-04-10 17:34:48 · 669 阅读 · 0 评论 -
UVA 10178 Count the Faces. 并查集 + 欧拉示性数
首先题目要求给出点的数量N, 边数 E, 每条边的原创 2014-07-07 21:08:04 · 810 阅读 · 0 评论 -
Codeforces 452E Three strings 后缀数组 + 并查集
题目大意:就是现在给出三个总长度不超过3*10^5的字符串, 每个字符串只包含字母'a' ~ 'z', 现在对于每一个L, (1 大致思路:首先不难想到后缀数组处理三个串拼接起来的总串, 记录每一个字符的来源, 也就是记录每个后缀的来源, 然后需要根据height数组从大到小来利用并查集标记区间进行计算, 注意两个区间合并的时候之后 (i, j, k)三者不来自同一个原来的区间原创 2015-03-18 18:33:33 · 1015 阅读 · 0 评论 -
Codeforces Gym 100814C Connecting Graph (并查集, 树链剖分)
题目大意:就是现在初始的时候有一个只有n个点的图(n 每次操作要么添加一条无向边, 要么询问之前结点u和v最早在哪一次操作的时候连通了大致思路:这个题表示只想到了O(m*logn*logn)的做法....首先用并查集维护连通性当添加边的时候,如果两个点在不同连通块,就选取其连通块的代表结点连一条边, 权值为该操作的编号, 否则不作操作.那么在n次操作之后, 会得原创 2015-11-21 20:28:30 · 1248 阅读 · 0 评论