关于 T 算法
  • 板块学术版
  • 楼主SunnyYuan
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/9/17 23:44
  • 上次更新2023/11/2 19:22:53
查看原帖
关于 T 算法
520333
SunnyYuan楼主2023/9/17 23:44

Tarjan 正确写法:low[x] = min(low[x], dfn[y])

请问一下为什么 Tarjan 有时候不能写成(不记得是边双还是点双)low[x] = min(low[x], low[y])。

能举个反例吗?

老师好像讲过

2023/9/17 23:44
加载中...