NEU1682 全球变暖（bfs+dfs）
📝
内容提要
题目链接 中文题。有两种方法： 第一种：枚举所有海洋的点，bfs 搜索，标记陆地的点是第几天被淹没，然后 DFS 连通分量。 用 queue 写 bfs 的话 1.7s 过的，如果用数组搞 bfs 只有 0.7s，差距非常感人。 第二种方法：在搜索连通分量之前，并不需要 bfs…
🏷️
标签
➡️
