‹ 上一题 下一题 ›

g7-07725. 离线逆序的建图顺序 未做

一棵 个点的树,按顺序执行 次删边,每次删一条边并询问当前连通块个数。用「离线逆序」把删边转成加边,正确的初始化方式是( )。

  • A. 先按原树把所有边都并进去,再按操作顺序一条条删
  • B. 先标记出所有会被删的边,只用不会被删的边建并查集,得到全部删完后的状态;再倒序把边逐条加回
  • C. 先把所有边都当成已删(集合数为 ),再倒序把边逐条加回
  • D. 每次询问都重新建一次并查集,取多次结果的平均值
未选择
输入
输出

            
答案