社区讨论

若Tarjan缩点Subtask 0大失败，1大成功

FForgottenCat
P1073[NOIP 2009 提高组] 最优贸易参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mi7b24rz
此快照首次捕获于
2025/11/20 18:45
3 个月前
此快照最后确认于
2025/11/20 23:58
3 个月前
查看原帖
  1. 若只过14（也就是Subtask 0的第一个数据），前面节点的max-min的值(也就是要求的目标值)是可以更新后面节点的，并非只有min用来更新后面节点。
  2. 若TLE16 17 18: DFS过不去，换拓扑。缩点之后是DAG，和树差远了

回复

共 0 条回复，欢迎继续交流。

正在加载回复...