给下列代码添加注释int findParentstdvectorint& parent int i if parenti == i return i; return parenti = findParentparent parenti;

// 函数名：findParent // 参数：std::vector& parent: 存储每个元素的父节点的向量 // int i: 待查找的元素 // 返回值：int类型，表示待查找元素的根节点

int findParent(std::vector& parent, int i) { // 如果当前元素的父节点是自身，说明已经找到根节点，返回该元素 if (parent[i] == i) { return i; } // 否则，递归查找当前元素的父节点的父节点，直到找到根节点 // 同时将该元素的父节点更新为根节点，以优化后续查找 return parent[i] = findParent(parent, parent[i]); }