v[x]=1;
for(int i=head[x]; i; i=next[i]) {
    int y=ver[i];
    if(v[y]) continue;
    d[y]=d[x]+1;//从父节点x到节点y递推,计算深度 
    dfs(y);
}

 

posted on 2022-03-13 20:28  我疯故我在  阅读(23)  评论(0)    收藏  举报