社区讨论

提供hack数据

P3388【模板】割点(割顶)参与者 5已保存回复 7

讨论操作

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

当前回复
7 条
当前快照
1 份
快照标识符
@mi6ufbw8
此快照首次捕获于
2025/11/20 10:59
4 个月前
此快照最后确认于
2025/11/20 10:59
4 个月前
查看原帖
数据:
CPP
5 6
1 2
2 3
1 3
3 4
4 5
3 5
当Tarjan当前边 uvu \rightarrow v 为回边(非父子边)时,如果写
low[u] = min(low[u], low[v]); 会WA(输出0
但如果写
low[u] = min(low[u], dfn[v]); 可以AC(输出1 3
在原数据中,这两种写法都是可以AC的。
附链接:
chen_zhe

回复

7 条回复,欢迎继续交流。

正在加载回复...