再求欧拉回路的时候,当前弧优化第一种就能 AC,第二种和第三种会 TLE,如何解释。
void dfs(int u){
for(int &tmp=head[u];tmp;tmp=graph[tmp].nxt){
int p=tmp;
if(vis[p])continue;
vis[p]=true;
dfs(graph[p].to);
s.push(graph[p].id);
}
}
void dfs(int u){
for(int p=head[u];p;p=graph[p].nxt){
head[u]=p;
if(vis[p])continue;
vis[p]=true;
dfs(graph[p].to);
s.push(graph[p].id);
}
}
void dfs(int u){
for(int p=head[u];p;p=graph[p].nxt){
head[u]=graph[p].nxt;
if(vis[p])continue;
vis[p]=true;
dfs(graph[p].to);
s.push(graph[p].id);
}
}