藍橋杯:歷年試題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]; } }

>>阅读原文<<