蓝桥杯:历年试题PREV-54—合根植物

并查集得到各点连通性，遍历并查集数组计数根节点。 #include<stdio.h> #include<stdlib.h> int getf(int *array,int num) { if(array[num]==num) return num; else { array[num]=getf(array,array[num]); return array[num]; } }

>>阅读原文<<