你自己模拟一下不就行了吗？ by zhaoyp @ 2022-01-22 07:53:25
已求出。stack中的vis标为0，则不再继续向下访问。反之如果有环，上一个点一定已求出。 因此会是最终效率保持O(N) by hbhz_zcy @ 2022-01-23 20:54:18