我不是匠人

并查集

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 并查集（共4篇）

L2-024 部落 (25 分)

并查集需要注意的地方是并查集的路径压缩，最关键的东西是父节点数组，所有信息都存在这个上面。这道题用了两个集合，第一个集合是用来存有多少个成员，第二个集合是用来存有多少个部落。其实也可用散列，但是集合的好处是可以直接输出集合的数量。 #include<bits/stdc++.h> ...

2019-07-19

0 0

PAT1107 Social Clusters

#include<cstdio> #include<cstring> #include<algorithm> #define N 1005 using namespace std; int father[N]; int isRoot[N]; int course[...

2018-03-01

1 519

More is better

http://acm.hdu.edu.cn/showproblem.php?pid=1856 典型的并查集 #include<cstdio> #include<cstring> #include<algorithm> #define maxn 10000005...

2018-01-27

0 490

HDU1213 How Many Tables

http://acm.hdu.edu.cn/showproblem.php?pid=1213 并查集模板 #include<cstdio> #include<cstring> #include<algorithm> #define maxn 1005 usin...

2018-01-27

0 491