比赛名称： 23数据科学班_第14次程序设计训练
比赛类型： 内部（受邀或输入密码才能参赛）
比赛状态： 已结束
比赛时间： 开始于 2025-05-26 08:00:00，至 2025-05-30 21:00:00结束。
并查集竞赛说明（C++实现）
比赛目的与意义
本次竞赛旨在考察选手对并查集（Disjoint Set Union, DSU）这一高效数据结构的掌握程度。并查集是解决动态连通性问题的核心工具，广泛应用于社交网络分析、图像处理、最小生成树算法等实际场景。通过比赛，培养选手对算法优化（如路径压缩、按秩合并）和问题抽象的能力。
核心考点
算法实现：正确编写find（带路径压缩）和merge函数
应用场景：处理连通性判断、集合合并等经典问题
性能优化：确保近似O(α(n))的时间复杂度
输入输出：大规模数据下的高效IO处理（建议使用scanf/printf）
注意事项
语言：推荐C++（STL可选）或纯C
数据规模：节点数通常1e5量级，需注意数组大小
特殊案例：处理自环、重复边、孤立节点等情况
调试技巧：可视化fa数组辅助查错