社区讨论
看提交记录发现有大佬700msA了(没吸氧)，难道有什么特殊的剪枝技巧吗
P3478[POI 2008] STA-Station参与者 6已保存回复 6
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @lodd2h4a
- 此快照首次捕获于
- 2023/10/31 04:37 2 年前
- 此快照最后确认于
- 2023/11/06 19:58 2 年前
我看题解大多数和我想的差不多，都是两次dfs结束，除了一个是用直径做的(个人感觉不太靠谱)。
所以我想这位700ms的大佬要么用直径做的，要么掌握了特殊的剪枝技巧。如果后者存在可能的话，有大佬知道该怎么剪枝吗QAQ
回复
共 6 条回复，欢迎继续交流。
正在加载回复...