同剑指 Offer II 116. 省份数量
题目大意:求连通块的数量?思路:dfs爆搜每次挑选一个未被访问的省份开始dfs把连通的都标记,每次加一。最后所有的连通块都被访问过,即可求得。
code
若有收获,就点个赞吧
0 人点赞
让时间为你证明