裸的並查集使用,注意陣列的大小一遍a過.
#include #include#includeusing namespace std;
const int maxn = 1000000 + 5;
int fa[maxn];
//還需要考慮是否是南北或者東西方向
//另外還需要考慮邊界條件
void init()
}int finf(int i)
//找到根i;
while(fa[t] != t) //壓縮路徑，將所有的節點連到根上
return i;
}bool same(int a,int b)
int union(int a,int b)
else fa[f1] = f2;
}bool yes(int a,int b,int c)
int main()
/* for(int i = 0;i < c * r;i++)
printf("\n");*/
for(int i = 0;i < c * r;i++)
printf("%d\n",ans);
return 0;
}
藍橋杯 合根植物（並查集）
問題描述 w星球的乙個種植園，被分成 m n 個小格仔 東西方向m行，南北方向n列 每個格仔裡種了一株合根植物。這種植物有個特點，它的根可能會沿著南北或東西方向伸展，從而與另乙個格仔的植物合成為一體。如果我們告訴你哪些小格仔間出現了連根現象，你能說出這個園中一共有多少株合根植物嗎？輸入格式 第一行，...
藍橋杯 合根植物 並查集
問題描述 w星球的乙個種植園，被分成 m n 個小格仔 東西方向m行，南北方向n列 每個格仔裡種了一株合根植物。這種植物有個特點，它的根可能會沿著南北或東西方向伸展，從而與另乙個格仔的植物合成為一體。如果我們告訴你哪些小格仔間出現了連根現象，你能說出這個園中一共有多少株合根植物嗎？輸入格式 第一行，...
藍橋杯 歷屆試題 合根植物 並查集
問題描述 w星球的乙個種植園，被分成 m n 個小格仔 東西方向m行，南北方向n列 每個格仔裡種了一株合根植物。這種植物有個特點，它的根可能會沿著南北或東西方向伸展，從而與另乙個格仔的植物合成為一體。如果我們告訴你哪些小格仔間出現了連根現象，你能說出這個園中一共有多少株合根植物嗎？輸入格式 第一行，...