P9351思路观察到一次覆盖操作相当于\((u,v)\)向\((u,v)\)为中心的一个矩形挖去四个角中每个点连代价为\(1\)的边。因为\(r\lec\)，\(r\le\sqrt{rc}\)。暴力是01bfs，到每个点处理覆盖操作时枚举行一边，用\(n\)个并查集维护每行没有被删去的后继。对于每个点需要枚举\(