ABC 370 D 并查集解法

  • 今天的370 D 队友写了个并查集解法,感觉很有thinking。
  • 每个点都在四个并查集中,当我们对某个点进行爆破时,如果它是空的,只需要找到它在四个方向的父亲节点,将该点的父亲设为邻点即可。这样可以始终将所有节点的父亲保持为其能在这个方向上到达的最近节点。

posted on 2024-09-07 23:54  wuhu12345  阅读(16)  评论(0)    收藏  举报

导航