藍橋杯Java-合根植物----------並查集算法

今天做藍橋盃賽題時遇到一道題「合根植物」，用直接遞歸啊，蠻力法都不好弄。後來看了網上的答案，才恍然大悟，其實就是聚類問題，將有關係的一羣東西化爲一類，就像各個家族一樣，每個人都有一個根節點。 感謝博主的分享，原文地址：https://blog.csdn.net/striner/article/details/79800433 題目描述: w星球的一個種植園，被分成 m * n 個小格子（東西方向m

>>阅读原文<<