‹ 上一题 下一题 ›

g7-07722. 判断两点是否在同一集合 未做

用并查集维护一张无向图的连通性。要判断顶点 与 是否属于同一个连通块,正确做法是( )。

  • A. 比较 和 的编号大小
  • B. 分别求出 与 ,看两个代表元是否相同
  • C. 看 与 之间是否存在一条直接相连的边
  • D. 看 与 的父指针是否指向同一个点
未选择
输入
输出

            
答案