社区讨论
提供hack数据
P3388【模板】割点(割顶)参与者 5已保存回复 7
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @mi6ufbw8
- 此快照首次捕获于
- 2025/11/20 10:59 4 个月前
- 此快照最后确认于
- 2025/11/20 10:59 4 个月前
数据:
CPP5 6
1 2
2 3
1 3
3 4
4 5
3 5
当Tarjan当前边 为回边(非父子边)时,如果写
low[u] = min(low[u], low[v]); 会WA(输出0)但如果写
low[u] = min(low[u], dfn[v]); 可以AC(输出1 3)在原数据中,这两种写法都是可以AC的。
附链接:
chen_zhe
回复
共 7 条回复,欢迎继续交流。
正在加载回复...