有关tarjan求割点
  • 板块学术版
  • 楼主Liu45318
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/10/15 14:58
  • 上次更新2023/11/4 03:46:05
查看原帖
有关tarjan求割点
305925
Liu45318楼主2021/10/15 14:58

以下代码可以A掉P3388,但是将函数 tarjan 的倒数第三行改为

low[u]=min(low[u],low[v])

就会WA,而对于求有向图的强连通分量过程中 low[v] 和 dfn[v] 却时可以替换的。这是出于什么原因?如果可以的话麻烦给出 hack 数据。

2021/10/15 14:58
加载中...