关于基环树找环的问题
  • 板块学术版
  • 楼主UniGravity
  • 当前回复9
  • 已保存回复10
  • 发布时间2024/9/8 21:16
  • 上次更新2024/9/9 12:11:05
查看原帖
关于基环树找环的问题
582360
UniGravity楼主2024/9/8 21:16

rt,本人做有关基环树的题花了 2h。其中找环就用了将近 1h。
因此想问问有关无向基环树森林找环的方便做法。这是自己考虑后的结果:

  • dfs 找环,发现无向图会在自环或重边时挂掉。特判需要花费大量时间。
  • topo 排序感觉码量过大(因为找出环后还要搜索确定顺序)

请问是否有其他更便捷的做法?thx.

2024/9/8 21:16
加载中...