随笔分类 - 数据结构与算法 / 并查集
摘要:0.题目 时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分 【问题描述】 给定一个长度为 N 的数组 A = [A1, A2, · · · AN],数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2, A3, · · · , A
阅读全文
摘要:0.题目 问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗
阅读全文