社区讨论

关于Tarjan的几个问题？？

2018/11/08 14:39学术版参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

昨天比赛的时候用了Tarjan找环，但是那个题目很特殊的只有环，所以请问大佬们Tarjan在随机的无向图可以这样找吗。

还有就是无向图的最大环只能n^3求吗？

共 1 条回复，欢迎继续交流。

正在加载回复...