‹ 上一题 下一题 ›

g7-07727. 并查集只并查、不能拆分 未做

用并查集维护无向图的连通性,现在要求支持「删边」。下列说法正确的是( )。

  • A. 并查集只有合并与查询两种操作;删边要拆集合,必须换思路(如离线逆序把删边变成加边)
  • B. 只要把被删边两个端点的父指针改成指向自己,就完成了拆分
  • C. 只要同时用上路径压缩和按秩合并,并查集就能支持删边
  • D. 先合并所有边,删边后重新 find 一次就能得到删边后的连通块
未选择
输入
输出

            
答案