資源限制
時間限制：2.0s 記憶體限制：256.0mb
問題描述
w星球的乙個種植園，被分成 m * n 個小格仔（東西方向m行，南北方向n列）。每個格仔裡種了一株合根植物。
這種植物有個特點，它的根可能會沿著南北或東西方向伸展，從而與另乙個格仔的植物合成為一體。
如果我們告訴你哪些小格仔間出現了連根現象，你能說出這個園中一共有多少株合根植物嗎？
輸入格式
第一行，兩個整數m，n，用空格分開，表示格仔的行數、列數（1格仔的編號一行一行，從上到下，從左到右編號。
比如：5 * 4 的小格仔，編號：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
17 18 19 20
樣例輸入
5 416
2 31 5
5 94 8
7 89 10
10 11
11 12
10 14
12 16
14 18
17 18
15 19
19 20
9 13
13 17
樣例輸出
5樣例說明
其合根情況參考下圖
最近資料結構看到並查集，感覺**很簡單，實現也很容易，就是不知道它怎麼應用，所以在網上找了找並查集的題做，下面就是我的**，此方法將查詢根結點和合併在一起使用了，**簡單。
//並查集合根植物
//find與union操作
#include
#include
#include
#define maxn 1000007
using
namespace std;
int a[maxn]
;void
union
(int root1,
int root2)
while
(a[root2]!=0
)//不為0，說明root2不是根結點，向上查詢
if(root1==root2)
return
;//如果根結點是同乙個則不需要合併
a[root2]
=root1;
//合併根結點
}void
set(
)//初始化
intmain()
int sum=0;
for(
int i=
1;i<=m*n;i++
) cout<
return0;
}
藍橋杯 合根植物（並查集）
問題描述 w星球的乙個種植園，被分成 m n 個小格仔 東西方向m行，南北方向n列 每個格仔裡種了一株合根植物。這種植物有個特點，它的根可能會沿著南北或東西方向伸展，從而與另乙個格仔的植物合成為一體。如果我們告訴你哪些小格仔間出現了連根現象，你能說出這個園中一共有多少株合根植物嗎？輸入格式 第一行，...
藍橋杯 合根植物 並查集
問題描述 w星球的乙個種植園，被分成 m n 個小格仔 東西方向m行，南北方向n列 每個格仔裡種了一株合根植物。這種植物有個特點，它的根可能會沿著南北或東西方向伸展，從而與另乙個格仔的植物合成為一體。如果我們告訴你哪些小格仔間出現了連根現象，你能說出這個園中一共有多少株合根植物嗎？輸入格式 第一行，...
合根植物（並查集）
如果我們告訴你哪些小格仔間出現了連根現象，你能說出這個園中一共有多少株合根植物嗎？輸入格式 第一行，兩個整數m，n，用空格分開，表示格仔的行數 列數 1格仔的編號一行一行，從上到下，從左到右編號。比如 5 4 的小格仔，編號 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1...