社区讨论
警示后人集合
P4606[SDOI2018] 战略游戏参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lt1gjtv9
- 此快照首次捕获于
- 2024/02/25 19:59 2 年前
- 此快照最后确认于
- 2024/02/26 00:32 2 年前
调了两天，总结一下踩到的所有坑。
- 圆方树空间要开两倍（否则 RE + MLE）。
- 虚树的建树数组要开两倍（否则 RE）。
- 注意 dfn 是圆方树的 dfn，不是原图 tarjan 的 dfn。
- 注意虚树每次的清空。
- 如果你用
memset()请将memset(a,0,sizeof(a))改为memset(a,0,sizeof(int)*n)，否则可能 TLE - 如果你用圆方树两点距离计算虚树边距离，注意两个端点为圆点或方点的情况。
- 注意是否将不在任何两个关键点之间路径上的点算进了答案。
- 方点不能割。
还有，感觉这个时限有点夸张，其实所有点都可以在 1s 内通过。
回复
共 0 条回复，欢迎继续交流。
正在加载回复...