EqTStar

摘要： vector和邻接表并查集的一个很风骚的技巧一. vector数组操作包含vector头文件声明：vector name;方法：加入一个元素至最后：vec.push_back(val);清空数组中的所有元素：vec.clear();访问其中元素：vec.at(i);vector中元素的个数：vec.... 阅读全文

摘要： 多个元素，分别属于不同的集合。要反复查找其中的特定的元素时，速度可能较慢。因此所采用的一种算法。并查集时间复杂度为O(n).主要用于：1.判断图的连通性（最小生成树）2.判断联通块A题：Description上次Gardon的迷宫城堡小希玩了很久，现在她也想设计一个迷宫让Gardon来走。但是她设计... 阅读全文