警示后人
查看原帖
警示后人
1733366
_Linear楼主2025/6/22 19:54
  1. 注意删点是并列的操作,也就是这一次删点不影响下一次。
  2. 注意倍增 lca 求倍增数组和向下递归一定不能写反,否则求出的倍增数组很多都是 00
  3. 判断是否能删掉这个点需要判断是否在这个坏点对到他们的 lca 的链上,分两种讨论:
  1. 在第一个点到 lca 的链上面。
  2. 在第二个点到 lca 的链上面。

注意还要判断这个点不是 lca 的祖先。

2025/6/22 19:54
加载中...