‹ 上一题 下一题 ›

g7-07724. 删边为什么不能直接并查集 未做

一张 点 边的无向图,操作是「每次删掉一条边,并询问当前连通块个数」。不能直接用并查集按操作顺序正着处理,根本原因是( )。

  • A. 并查集的 find 太慢,删边之后再查询会超时
  • B. 并查集只能把两个集合合并,无法把一个集合按被删的边拆回两块,因为它不保存集合内部的边
  • C. 删边会让点数变少,并查集数组开不下
  • D. 并查集只能处理树,一般图上一律不能用
未选择
输入
输出

            
答案