卫星照片
解题方法
就是求联通块的最大大小。
直接对于每一个没有标记的点进行
d
f
s
dfs
dfs,并遇到一个新的点就标记和答案加一。
时间复杂度为
O
(
n
2
)
O(n^2)
O(n2)。