本文介绍了并查集这一数据结构，包括基本概念、Find()和Union()函数，以及它们在处理关系网络中的作用。通过实例展示了并查集在解决如门派关系、食物链等问题中的应用，并给出了模板题P3367和P2024的解题思路，涉及并查集的扩展以处理多类型关系。
并查集
概念：
并查集是一种数据结构
一般由两个函数 F i n d ( ) Find( ) Find()、 U n i o n ( ) Union( ) Union()和数组 f [ ] f[] f[]构成，
f [ ] f[] f[]用来记录自己的根
函数 f i n d ( x ) find(x) find(x)用于查找 x x x的根，函数 U n i o n ( x , y ) Union(x, y) Union(x,y)用于合并两个集。
例子的引入 ：）
背景：
在一个百家争战(
鸣)的时代，存在非常多的家派，比如说：武当派， 少林派， 华山派······
因为当时时代极为不和平，所以不是属于一个家派的人见到面就会干架(社会不良行为)
但是可能会遇到一些问题，（可能会误伤队友。
关系网如图
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
