「蓝桉已遇释槐鸟.」-CSDN博客

数据结构系列（二）集合的升级——并查集文章目录数据结构系列（二）集合的升级——并查集前言一、什么是并查集二、并查集路径压缩三、初试身手四、迎风破浪总结前言上一讲我们讲解了集合，以及集合的应用那么这一章，我们来升级下集合——并查集一、什么是并查集并：合并查：查询集：集合即用集合的思想来进行合并和查询首先它既然是一种集合的数据结构，也是一种算法，那么首先来分析复杂度先看空间复杂度，集合，如果有 n 项数据，那么空间复杂度就为（n）在看时间复杂度，并查集的时间复杂度很猛，可以在查询

2022-04-30 19:50:48 175

原创 1402: 亲戚

1402: 亲戚题目描述时间限制 1sec 空间限制128M 文件family.*若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的某个人所在家族的人数。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入第一行：两个个整数n，m（n≤100,000,m≤200,000），分别表示有n个人，m个信息。以下m行：信息包含两种形式：M a b：表示a和b具有亲戚关系。Q a

2022-04-29 20:19:21 328

原创数据结构系列（一）集合与其基本操作

集合与并查集数据结构系列第一章：集合与并查集文章目录集合与并查集前言一、集合二、集合的使用（c++ STL）1.头文件2.基本操作3.注意事项三、并查集1.什么是并查集2.并查集代码实现及其应用四、本章练习总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、集合示例：pandas 是基于NumPy 的一种工具，该工具是为了

2022-04-21 19:40:36 1338

m0_62542844的博客

原创 cf 377a Maze

原创 cf 166e Tetrahedron

原创 cf 322b Ciel and Flowers

原创 cf 96b Lucky Numbers (easy)

原创 cf 251a Points on Line

原创 cf 467c George and Job

原创 cf 165c Another Problem on Strings

原创 cf 446a DZY Loves Sequences

原创 cf 61a Ultra-Fast Mathematician

原创 cf 427c Checkposts

原创 cf 478c Table Decorations

原创 cf 75a Life Without Zeros

原创 cf 109a Lucky Sum of Digits

原创 cf 115a Party

原创 cf 220a Little Elephant and Problem

原创 cf 26b Regular Bracket Sequence

原创 cf 58a Chat room

原创 cf 59a Word

原创 cf 34a Reconnaissance 2

原创 cf 63a Sinking Ship

原创 cf 1926e Vlad and an Odd Ordering

原创 cf 1926d Vlad and Division

原创 cf 1926c Vlad and a Sum of Sum of Digits

原创 CF 1926b Vlad and Shapes

原创 cf 1926a Vlad and the Best of Five

原创 cf 34b Sale

原创 cf 47A Triangular numbers

原创 cf 382c Arithmetic Progression

原创 CF 607b Zuma

原创 cf 31A Worms Evolution

原创数据结构系列（二）集合的升级——并查集

原创 1402: 亲戚

原创数据结构系列（一）集合与其基本操作

空空如也

空空如也