摘要: https://www.acwing.com/problem/content/1115/首先要考虑有多少个连通块,可以直接枚举每个点,对每个点进行一次搜索,与这个点连通的点共同构成一个连通块,数量用cnt表示,在搜索中,检查判断是否会被完全淹没(Flood Fill) #include<bits/s 阅读全文
posted @ 2022-11-05 14:30 风乐 阅读(30) 评论(0) 推荐(0)