‹ 上一题 下一题 ›

g7-07730. 删边转离线逆序加边 未做

树上有 个点,依次删 条边,每次删完问连通块个数。离线逆序处理时,第一步应( )。

  • A. 先把所有边并起来,再按顺序删
  • B. 把所有边都当作已删(集合数 ),从最后一条删边开始加回
  • C. 先把 条被删的边并进去,再倒序加回
  • D. 只用不会被删的边建并查集,得到删完后的状态,再倒序把删掉的边加回
未选择
输入
输出

            
答案