藍橋杯 合根植物 JAVA

思路:使用並查集，首先格子中的每個數都以自己爲根節點(此時共有m*n個集合)，然後根據輸入的k個數據將其連通(當兩個數的根節點不一樣，則說明可以連通，否則說明已在一個集合中),每次連通將集合數減1。 import java.util.ArrayList; import java.util.List; import java.util.Scanner; /* * 並查集 */ public cl

>>阅读原文<<