树 相关算法的一个小问题
  • 板块学术版
  • 楼主Spartan117
  • 当前回复12
  • 已保存回复12
  • 发布时间2021/1/3 09:52
  • 上次更新2023/11/5 05:13:47
查看原帖
树 相关算法的一个小问题
69296
Spartan117楼主2021/1/3 09:52

给出一棵树，初始所有边都断开，之后给出m次操作，每次连上/断开一条边，或者对一个点进行询问，找到它深度最小的祖先，使得这个祖先与这个点是连通的

不用树剖/LCT

2021/1/3 09:52