关于这道题目如何加速
查看原帖
关于这道题目如何加速
851600
Lezy233楼主2024/3/5 20:41
  1. 使用快读
  2. 题目未说明每条边是单向边，导致我之前每次dfs时都需要判断是否会往回走（按理来说没有问题，可惜这道题目数据点太阴间）
  3. 如果你使用树状数组离线，注意到该题是单边，我们可以在读入边的时候顺便修改每个点的深度，并将树状数组的上限改成树的深度上限（而不是n）
  4. 还差一点？我倒数第二遍提交#10 超出0.03秒TLE了 如果你使用的是邻接表，可以改成链式前向星，这样还能再快一点
2024/3/5 20:41