解释代码int findParentstdvectorint& parent int i if parenti == i return i; return parenti = findParentparent parenti;

这段代码是一个递归函数，用于在并查集中查找节点i的根节点，并返回根节点的编号。

参数parent是一个存储每个节点父节点编号的vector，i是要查找的节点编号。

函数首先判断节点i的父节点编号是否等于自身，如果是，则说明它是根节点，直接返回该节点编号。

如果不是根节点，则递归查找父节点的父节点，直到找到根节点，然后将该节点的父节点编号更新为根节点的编号，并返回根节点的编号。

这段代码的作用是路径压缩，将查找过程中经过的所有节点都直接连接到根节点上，以提高后续查找的效率。