- 博客(1)
- 收藏
- 关注
原创 【蓝桥杯】历届试题 合根植物(并查集)
合根植物 题目描述: w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗? 输入格式: 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1000)。 接下来一行,一个整数k,表示下面还有k行数据(0<k<100000) 接下来k行,第2
2022-03-16 20:25:17 70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人