调不过的看这里,这个题好多细节
查看原帖
调不过的看这里,这个题好多细节
768612
Iniaugoty楼主2024/1/11 23:05
  • 非关键节点的子树内最短路径、最长路径的初值请赋为 inf/-inf 而非 0,否则会把非关键点也算上,(样例第 3 问卡这个)

  • 注意清空,包括但不限于清空时赋值错/没完全清空(只要虚树中用了,非关键结点也要清空!)/清空复杂度假了(全部样例都卡这个)

  • 如果你在建虚树最初的栈中放了个 1,有些数据中关键结点也包括 1,请在 1 第二次进栈时特判掉,某些写法里这么做会使得 1 结点用自己的信息更新自己的信息然后挂掉(样例第 4 5 问卡这个)

愿后人不再重蹈我的覆辙

2024/1/11 23:05
加载中...