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 4
162 3
1 55 9
4 87 8
9 10
10 11
11 12
10 14
12 16
14 18
17 18
15 19
19 20
9 13
13 17
並查集基礎題，並查集詳解請戳這裡
#include
#include
#include
#include
using namespace std;
typedef
long
long ll;
const
int n=
1e6+10;
int pre[n]
,num[n]
;int
find
(int x)
void
join
(int x,
int y)
else
}return;}
intmain()
for(
int i=
0;i)int ans=0;
for(
int i=
1;i<=z;i++)if
(pre[i]
==i)
ans++
;printf
("%d\n"
,ans)
;return0;
}
藍橋杯 2023年第八屆真題 合根植物
時間限制 1sec 記憶體限制 128mb 提交 384 解決 153 題目描述 w星球的乙個種植園，被分成 m n 個小格仔 東西方向m行，南北方向n列 每個格仔裡種了一株合根植物。這種植物有個特點，它的根可能會沿著南北或東西方向伸展，從而與另乙個格仔的植物合成為一體。如果我們告訴你哪些小格仔間出...
2017第八屆藍橋杯 分巧克力
簡單二分 題目 兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi x wi的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力需要滿足 1.形狀是正方形，邊長是整數 2.大小相同 例如一塊...
2017 第八屆藍橋杯 魔方狀態
二階魔方就是只有2層的魔方，只由8個小塊組成。如圖p1.png所示。小明很淘氣，他只喜歡3種顏色，所有把家裡的二階魔方重新塗了顏色，如下 前面 橙色 右面 綠色 上面 黃色 左面 綠色 下面 橙色 後面 黃色 請你計算一下，這樣的魔方被打亂後，一共有多少種不同的狀態。如果兩個狀態經過魔方的整體旋轉後...