A - Artwork Gym - 101550A
题意:给你n*m个格子每次添加一条黑线,问这些黑线将白格子分成几个部分。
题解:首先将全部黑线涂上,将每个格子标记在那个块上,对于询问从后往前删除,并将删除之后的白格子赋值为新的块,然后并查集合并,结果就是这次询问的块数。
代码:
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e3+5;
int n,...
原创
2019-09-03 17:03:31 ·
187 阅读 ·
0 评论