小毅儿

笔记（并查集）

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

归档

标签

去牛客网

/ 注册

全部文章 / 笔记（并查集）（共2篇）

并查集的简单应用（矩形合并）

题目链接：http://www.acmicpc.sdnu.edu.cn/problem/show/1016 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #i...

2019-11-19

0 680

并查集

转的一个超级有意思，好懂的并查集解释，膜拜大神~~ 先写自己的总结：1.根据题目要求，初始化所需的变量。 2.设pre数组，代表自己的祖先是谁（一开始祖先都是自己）。 3.查找：设一个find函数（建议大家学习递归的用法，很好理解，并且代码很短） int find (int x) { ...

2019-11-19

0 501