摘要：题目：题目链接 思路：每个空白区域当作一个并查集，因为正着使用并查集分割的话dfs会爆栈，判断过于复杂也会导致超时，我们采用离线反向操作，先全部涂好，然后把黑格子逐步涂白，我们把每个空白区域当作一个并查集，然后采用合并并查集的方法来做，好困啊，明天还有课，具体思路有空再写吧，先睡觉了。 AC代码： 阅读全文