粗略地看了一下，口胡一下就是 ```cpp mark[x] = 0; ``` 这一句有问题。这个dfs不能回溯。 你如果搜完这个点之后就把它的标记去掉，它就会再次被搜到，dfs的复杂度就不是$O(n)$ by GKxx @ 2020-02-25 22:06:30