摘要:
当我们画一个80*50的迷宫时相当于是画了个80*50的方格子,把格子和格子之间的某些墙拆掉,互相连通的格子我们称之为属于同一个集合,如果两个集合不连通,那就称之为不相交集.画迷宫的过程就是不断地拆除格子与格子之间的墙,直到第一个格子和最后一个格子属于同一个集合算法终止.不相交集类.#ifndef _DISJSETS_H#define _DISJSETS_H#include <vector>using namespace std;class DisjSets{public: explicit DisjSets(int numElems); int find(int x); void 阅读全文