S t4 求Hack
  • 板块学术版
  • 楼主Kalenist
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/10/22 15:43
  • 上次更新2023/11/2 11:53:16
查看原帖
S t4 求Hack
557754
Kalenist楼主2023/10/22 15:43

二分+贪心。二分后再无脑二分计算到达某一个的最晚天数 lim[i]lim[i],然后令 w[i]=max(lim[son]+de[i]−de[son])w[i] = max(lim[son]+de[i]-de[son]),其中 sonson 为 ii 子树内一点。再根据 w[i]w[i] 利用小根堆贪心走能够走到且最小的,一旦走到某个点的时间大于 limlim 即是 falsefalse。但这样只有 85pts85pts ,在#14,#15,#19WAWA 。求 HackHack 或指出细节上的错误。

2023/10/22 15:43
加载中...