题解 3153: 蓝桥杯2023年第十四届省赛真题-岛屿个数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

两次DFS(染色法+合并)

摘要:#解题思路 ##- 在正式讲解这道题之前,我们先来学习一个比它**更简单**的问题 如果没有**“子岛屿”**这个题目限制,该如何判断有图中有几个岛屿? 其实很简单:我们遍历图中每一个点,遇……