一棵 个点的树,按顺序执行 次删边,每次删一条边并询问当前连通块个数。用「离线逆序」把删边转成加边,正确的初始化方式是( )。
- A. 先按原树把所有边都并进去,再按操作顺序一条条删
- B. 先标记出所有会被删的边,只用不会被删的边建并查集,得到全部删完后的状态;再倒序把边逐条加回
- C. 先把所有边都当成已删(集合数为 ),再倒序把边逐条加回
- D. 每次询问都重新建一次并查集,取多次结果的平均值
g7-07725.in输出g7-07725.out一棵 个点的树,按顺序执行 次删边,每次删一条边并询问当前连通块个数。用「离线逆序」把删边转成加边,正确的初始化方式是( )。