一张 点 边的无向图,操作是「每次删掉一条边,并询问当前连通块个数」。不能直接用并查集按操作顺序正着处理,根本原因是( )。
- A. 并查集的 find 太慢,删边之后再查询会超时
- B. 并查集只能把两个集合合并,无法把一个集合按被删的边拆回两块,因为它不保存集合内部的边
- C. 删边会让点数变少,并查集数组开不下
- D. 并查集只能处理树,一般图上一律不能用
g7-07724.in输出g7-07724.out一张 点 边的无向图,操作是「每次删掉一条边,并询问当前连通块个数」。不能直接用并查集按操作顺序正着处理,根本原因是( )。