保存帖子
发现
索引
热门
陶片放逐
关于
关于基环树找环的问题
板块
学术版
楼主
UniGravity
当前回复
9
已保存回复
10
发布时间
2024/9/8 21:16
上次更新
2024/9/9 12:11:05
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于基环树找环的问题
UniGravity
楼主
2024/9/8 21:16
rt,本人做有关基环树的题花了 2h。其中找环就用了将近 1h。
因此想问问有关
无向基环树森林
找环的方便做法。这是自己考虑后的结果:
dfs 找环,发现无向图会在自环或重边时挂掉。特判需要花费大量时间。
topo 排序感觉码量过大(因为找出环后还要搜索确定顺序)
请问是否有其他更便捷的做法?thx.
2024/9/8 21:16
加载中...