社区讨论
关于这道题目如何加速
P7768「CGOI-1」收税参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lted1grm
- 此快照首次捕获于
- 2024/03/05 20:42 2 年前
- 此快照最后确认于
- 2024/03/06 10:44 2 年前
- 使用快读
- 题目未说明每条边是单向边，导致我之前每次
dfs时都需要判断是否会往回走（按理来说没有问题，可惜这道题目数据点太阴间） - 如果你使用树状数组离线，注意到该题是单边，我们可以在读入边的时候顺便修改每个点的深度，并将树状数组的上限改成树的深度上限（而不是
n） - 还差一点？
我倒数第二遍提交#10 超出0.03秒TLE了如果你使用的是邻接表，可以改成链式前向星，这样还能再快一点
回复
共 0 条回复，欢迎继续交流。
正在加载回复...