关于昨晚 ABC 的 D
  • 板块学术版
  • 楼主_Weslie_
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/9/8 17:36
  • 上次更新2024/9/9 08:43:26
查看原帖
关于昨晚 ABC 的 D
511959
_Weslie_楼主2024/9/8 17:36

有没有并查集做法?

我的做法是:上下左右维护四个并查集,一旦有一个点的墙被破坏了就把它的四个方向的并查集上将它与该方向离得最近的有墙的点合并。

复杂度应该是对的。

2024/9/8 17:36
加载中...