蓝桥杯 合根植物 JAVA

思路:使用并查集，首先格子中的每个数都以自己为根节点(此时共有m*n个集合)，然后根据输入的k个数据将其连通(当两个数的根节点不一样，则说明可以连通，否则说明已在一个集合中),每次连通将集合数减1。 import java.util.ArrayList; import java.util.List; import java.util.Scanner; /* * 并查集 */ public cl

>>阅读原文<<