如何给无向图定向后强连通
  • 板块学术版
  • 楼主poly
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/3/28 21:15
  • 上次更新2023/10/23 20:11:17
查看原帖
如何给无向图定向后强连通
910332
poly楼主2023/3/28 21:15

保证这个东西有解。直觉是tarjan扫一遍,按树边返祖边建。
但是不会证,也举不出反例来。

2023/3/28 21:15
加载中...