关于TLE
查看原帖
关于TLE
1051166
Nazq楼主2024/11/27 13:14

在 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);
  }
}
2024/11/27 13:14
加载中...