dfs序
void dfs(int x){
vis[x]=true;
a[++cnt]=b[x];
in[x]=cnt;
for(int i=h[x];i;i=e[i].nxt){
int y=e[i].to;
if(vis[y]) continue;
dfs(y);
}
cut[x]=cnt;
}
void dfs(int x){
vis[x]=true;
a[++cnt]=b[x];
in[x]=cnt;
for(int i=h[x];i;i=e[i].nxt){
int y=e[i].to;
if(vis[y]) continue;
dfs(y);
}
cut[x]=cnt;
}
浙公网安备 33010602011771号