超级会员免费看
本文通过蓝桥杯竞赛中的实际题目，深入讲解并查集在解决合根植物数量和数组去重问题上的应用。首先介绍了合根植物问题，利用并查集求解植物数量。接着，讨论了如何使用并查集优化数组去重问题，避免暴力检查。最后，提及了一个涉及连通性检查的七段码问题，并指出并查集在解决这类问题中的作用。
在学习并查集的应用之前，请大家先学习第六期-并查集的入门 ,这样会比较好理解
真题训练1
【题目描述】
w 星球的一个种植园，被分成 m×n 个小格子（东西方向 m 行，南北方向 n 列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？
【输入描述】
第一行，两个整数 m,n，用空格分开，表示格子的行数、列数（1≤m,n≤1000）。
接下来一行，一个整数 k (0≤k
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
