欧拉回路当前弧优化实现为以下形式
int h[500005],vis[1000005]; void dfs(int u) { for(int i=h[u];i!=-1;i=a[i].next) { h[u]=i; if(vis[a[i].cc]) continue; int v=a[i].to;//cout<<u<<" "<<v<<endl; vis[a[i].cc]=1;dfs(v); } }
为什么无法保证复杂度啊qwq
提交记录 TLE