【标签：并查集】 - 第1页

1 Supermarket（贪心+并查集）

2018年01月30 - A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integra

2 树上战争(HDU 2545 并查集求解点到根节点长度)

2016年02月04 - 树上战争 Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 799 Accepted Submission(s): 436 P

3 Floyd，传递闭包，并查集（电话圈，uva 247）

2016年07月17 - n个人（n<=25），打m次电话，若a打给b且b打给a，则说明a，b在同一电话圈内。求出所有电话圈，并输出同一圈内所有人。n很小，建一个邻接矩阵，MAP[i][j]表示编号为i的人给编号为j的人打过电话。跑一遍Floyd求出传递闭包。最后用并查集去分组。紫书有另一个分组的方法，那就是新建一个图

4 [计蒜客27647]贝壳找房魔法师顾问

2018年11月06 - [计蒜客27647]贝壳找房魔法师顾问题目大意：有两个长度为\(n(n\le10^5)\)的数字串，每个数字串有一个属性V或C。如果为V则表示可以对该数字串施加魔法，C表示不能。每一种魔法的形式为\((u,v)\)，这种魔法每次可以对某一个数字\(u\)使用将其变成\(v\)（当\(u\)所

5 ZOJ - 1203 Swordfish （非负权值的最小生成树/最短路 - Kruskal算法）

2014年07月16 - 题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203题意：将n个城市，全部连通起来的最短长度分析：n个点，每个点与其他n-1个点均可相连，距离d由坐标计算可得两点距离为每条边的权值，直接Kruskal算了得到

6 种类并查集，TOJ(1706)

2016年07月30 - 题目链接：http://acm.tju.edu.cn/toj/showp1706.html 很类似Poj的一道帮派的问题，记得找到的可疑的关系，不要将集合刷新就可以了。 1706. A Bug's Life Time Limit: 5.0 Seconds Memory

7 Tour Belt [UVALive 4848] 并查集+枚举边长

2011年03月02 - 题目要求: 求出满足以下两个条件的子图数: 1.子图定点数大于等于2 2.子图中的所有边都大于(所有子图外的(与子图中的点有公共点的的边的长)) 题解: 将边的长度离散化,从大到小枚举边长,每次统计最小边边长为枚举的边长的子图

8 HDU-3038 How Many Answers Are Wrong （带权并查集）

2018年05月15 - 题意：给出区间[1,n]，m个条件：[u,v]的和为w，求有几条与前面的条件矛盾数据范围：1 <= n <= 2e5，m <= 40000 终于看懂了啊。。。之前一直没弄懂，问了大佬也没问明白我觉得这题目纠结和别扭的点。推荐一篇博客：https://www.cnblogs

9 Atcoder Black Cats Deployment（树 + 并查集）

2017年12月02 - 链接：https://cf17-tournament-round3-open.contest.atcoder.jp/tasks/asaporo2_e 题目大意：给定一颗有n个节点的树，每条边有一个权重c，对于i，X表示对于所有j！=i，从i到j的路径上最小的c之和，求对于所有的i，X分别等于多少

10 并查集(Union-Find)粗略介绍

2016年08月08 - 并查集：一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集：就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。例子：为了解释并查集的原理，我将举一个经常用来解释并查集的一个例子。话说江湖上散落着各

分类标签

6994 全部 135 c++ 399 code 370 for 146 贪心 838 poj 450 算法 576 zoj 6994 并查集 1198 HDU 159 kruskal 310 最小生成树 167 uva 140 合并 262 codeforces 227 NOI 418 ACM 736 BZOJ 377 数据结构 135 dfs 173 洛谷 136 二分 132 模板 240 图论 135 问题 145 BLE