蓝桥云课-合根植物-c++满分代码

写这个题可以先看一下并查集算法，找出每个结点的根结点，根结点个数即为合根植物总个数，刚开始将每一株都看作是独立的，初始化根结点为本身。

合并两个结点时 if(ap!=bp){
     p[ap]=bp;//也可以写为p[bp]=ap;
   }

此处代码优化可以判断两个树的高度，将短的树的根结点连接到长的树的根结点。

#include <iostream>
using namespace std;
#define N 100010
int p[N];
int find_root(int x){
  if(p[x]!=x){
    p[x]=find_root(p[x]);
    return p[x];
  }
}
int main()
{
 int m,n,k;
 cin>>m>>n;
 cin>>k;
 for(int i=1;i<=m*n;i++){
   p[i]=i;
 }
 int a,b;
 for(int i=0;i<k;i++){
   cin>>a>>b;
   int ap=find_root(a);
   int bp=find_root(b);
   if(ap!=bp){
     p[ap]=bp;
   }
 }
 int num=0;
 for(int i=1;i<=m*n;i++){
   if(p[i]==i){
     num++;
   }
 }
 cout<<num;

  return 0;
}