并查集
通信男神杨丽斌
我们不能,不能失去信仰
展开
-
Codeforce round 600 div2 D.Harmonious Graph (线段树+并查集)
题目链接:https://codeforces.com/contest/1253/problem/D题目大意:给你一个无向图,一个无向图被定义为Harmonious Graph ,必须满足如下条件:对于两个点l,r(l<r),如果l到r有路径,那么对于所有l<m<r的点m,点l到点m都必须有路径。现在你手上有一个无向图,你需要把他变成Harmonious Grap...原创 2019-11-19 16:16:46 · 181 阅读 · 0 评论 -
HDU - 3038——带权并查集
题目链接:https://vjudge.net/contest/168086#problem/D题目大意:: n表示有一个长度为n的数组, 接下来有m行形如x, y, d的输入, 表示从第x,个元素到第y个元素的和为d(包括x, 和y), 问m行输入里面有几个是错误的(第一个输入是正确的);思路参考:https://www.cnblogs.com/geloutingyu/p/6132190...原创 2019-05-14 20:33:21 · 189 阅读 · 0 评论 -
中南大学校赛J(CSU2327)——质数筛+并查集
题目链接:http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2327大意:给你一个[A,B]的区间(1<=A<B<=1e12),给你一个素数P,对于每一个大于等于P的素数,如果区间中有两个数i,j是素数p的倍数,则i,j所在的集合应该合并。初始时每个数都是一个集合,问你最后会有多少个集合。A, B, P, (...原创 2019-05-23 20:43:04 · 447 阅读 · 0 评论 -
codeforces 9E Interestring graph and Apples(连通块+并查集)
题目链接:https://codeforces.com/contest/9/problem/E题目大意给你一个图,判断是否可以将所有点都连成一条环,所有点都只在这一个环中,最后输出需要加边的最小边数,且输出字典序最小的增加的边序列题解首先,一开始无解的情况就是如果有一个点的度数大于2,那么肯定不止最后那一个环,所以是无解的。如果有解,图应该含有许多连通块,用并查集维护这些连通块...原创 2019-08-04 11:01:56 · 243 阅读 · 0 评论