并查集
并查集模板这是一个c++实现的并查集模板
这是一个c++实现的并查集模板
class Union_find {
private:
int *u;
unsigned int size;
public:
Union_find(unsigned int n) {
size = n;
u = new int[size];
memset(u, -1, sizeof(int)*size);
}
~Union_find() {
原创
2021-01-31 21:19:22 ·
66 阅读 ·
0 评论