关于类似于tarjan的做法
查看原帖
关于类似于tarjan的做法
401583
N2MENT楼主2022/10/31 22:59

Θ(nq)\Theta(nq),但为什么能得到60到70分。。。

大概思路:用able数组记录每个点是否可达环,只要发现对面在栈里的节点就找到了环,正确性应该是对的,但是为什么跑得那么快?

2022/10/31 22:59
加载中...