如何判断当前边的两个端点不在同一个连通分量中

判断当前边的两个端点是否在同一个连通分量中，可以利用并查集这一数据结构来实现。

具体来说，我们可以维护一个数组 parent，其中 parent[i] 表示顶点 i 在当前生成树中的父节点。初始时，每个顶点的父节点都是它自己。对于每条边 (u, v)，我们可以通过查找它们在 parent 数组中的祖先节点来判断它们是否在同一个连通分量中。具体步骤如下：

1. 查找 u 的祖先节点 pu。
从 u 开始，沿着 parent 数组一直向上查找，直到找到一个顶点 p，使得 parent[p] = p。这个顶点 p 就是 u 的祖先节点 pu。

2. 查找 v 的祖先节点 pv。
同样地，从 v 开始，沿着 parent 数组一直向上查找，直到找到一个顶点 p，使得 parent[p] = p。这个顶点 p 就是 v 的祖先节点 pv。

3. 如果 pu 不等于 pv，则将边 (u, v) 加入生成树中，并将 v 的父节点设置为 u，即 parent[pv] = pu。

如果 pu 等于 pv，则说明 u 和 v 已经在同一个连通分量中，此时不能将边 (u, v) 加入生成树中。