比赛名称: 第13周_并查集_23网络2
比赛类型: 内部(受邀或输入密码才能参赛)
比赛状态: 已结束
比赛时间: 开始于 2025-05-20 08:00:00,至 2025-05-20 09:40:00结束。
本次OJ评测的主要目的是检验考生对并查集的应用。主要内容如下:
1.核心操作
- find(路径压缩)操作
- union(按秩合并)操作
2.解决实际问题
- 处理连通性问题(图、网格、社交网络等场景)
- 实现动态合并与查询需求(如动态添加节点)
以“题目 1732: 连通图”为例,讲解“并查集”。