kuangbin ,A Bug‘s Life POJ - 2492(种类并查集)
针对该题,可以考虑用种类并查集,我们可以开两个数组,一个是pre[](初始化置为i,即怕pre[i]=i),该数组是来存储每个结点的父节点(注意:并不是根节点),
另一个数组是r[],该数组是为了记录该节点与根节点的关系(初始化将r[]数组置为0).
#include< iostream>
#include< cstdio>
#include< cstdlib>...
原创
2019-08-13 09:40:39 ·
49 阅读 ·
0 评论