蓝桥杯Java-合根植物----------并查集算法

今天做蓝桥杯赛题时遇到一道题“合根植物”,用直接递归啊,蛮力法都不好弄。后来看了网上的答案,才恍然大悟,其实就是聚类问题,将有关系的一群东西化为一类,就像各个家族一样,每个人都有一个根节点。 感谢博主的分享,原文地址:https://blog.csdn.net/striner/article/details/79800433 题目描述: w星球的一个种植园,被分成 m * n 个小格子(东西方向m
相关文章
相关标签/搜索