警示后人(如果你30pts,AC #5#6#9)
查看原帖
警示后人(如果你30pts,AC #5#6#9)
982938
SnowFlavour楼主2024/11/22 16:28

检查你所有和 dfn 有关的所有操作。

  1. dfn 要在第二遍 dfs里面求,因为我们要求重链的 dfn 是连续的。
  2. update 函数里面要传的节点不是 u,而是 dfn[u]
  3. 不要输入 w[i],要输入 w[dfn[i]]

你猜为什么我知道这么多?因为我全踩了个遍()

2024/11/22 16:28
加载中...