第13周_并查集_23网络2

【状态:    内部  已结束
开始时间: 2025-05-20 08:00:00
  
结束时间: 2025-05-20 09:40:00
  
服务器时间:

简介

比赛名称: 第13周_并查集_23网络2

比赛类型: 内部(受邀或输入密码才能参赛)

比赛状态: 已结束

比赛时间: 开始于 2025-05-20 08:00:00,至 2025-05-20 09:40:00结束。

公告

本次OJ评测的主要目的是检验考生对并查集的应用。主要内容如下:

1.核心操作

- find(路径压缩)操作

- union(按秩合并)操作

2.解决实际问题

- 处理连通性问题(图、网格、社交网络等场景)

- 实现动态合并与查询需求(如动态添加节点)


以“题目 1732: 连通图”为例,讲解“并查集”。