已关闭，此问题需要details or clarity。目前不接受答复。
**想改善这个问题吗？**通过editing this post添加详细信息并澄清问题。

3天前关闭。
这篇文章是编辑并提交审查3天前.
Improve this question
给定一个有向图，在图中找到一个母顶点（如果存在）。母顶点是一个顶点，通过它我们可以到达图的所有其他顶点。
下面是调用者函数

int findMotherVertex(int V, vector<int>adj[])
{
    int count = 0;
        
    for(int i=0; i<V; i++){
        vector<bool> vis(V, 0);
        dfs(i, adj, vis, count);
            
        if(count == V){
           return i;
        }
        else{
            count = 0;
        }
    }
        
    return -1;
}

为什么这个dfs函数在GeeksForGeeks上给出TLE（Time Limit Exceeded）？

void dfs(int u, vector<int> adj[], vector<bool> &vis, int &count){
    vis[u] = 1;
    
    for(int v : adj[u]){
        if(!vis[v]){
            dfs(v, adj, vis, count);
        }
    }
    count++;
}

而这个dfs函数就没有吗？

void dfs(int u, vector<int> adj[], vector<bool> &vis, int &count){
    vis[u] = 1;
    count++;
    
    for(int v : adj[u]){
        if(!vis[v]){
            dfs(v, adj, vis, count);
        }
    }
}