rt,D的标算是根据行和列构造无向图,根据连通块数量来统计答案。但是下面这组数据,标算答案应该是 3,但蒟蒻不知道如何构造,求助。
5 5 ..... ..... ..... ..... .....
题目链接:https://atcoder.jp/contests/arc112/tasks/arc112_d
题解链接:https://atcoder.jp/contests/arc112/editorial/747