在 dfs 时为什么两种写法似乎是相同的效果,但第一个 TLE 了。
TLE
for(int i=head[u],v;i;i=e[i].nxt){
head[u]=e[i].nxt;
if(!vis[i]){
vis[i]=vis[i^1]=1;
v=e[i].to;
dfs(v);
}
}
AC
for(int &i=head[u],v;i;i=e[i].nxt){
if(!vis[i]){
vis[i]=vis[i^1]=1;
v=e[i].to;
i=e[i].nxt;
dfs(v);
}
}