有关于欧拉回路当前弧优化
  • 板块学术版
  • 楼主cinccout
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/7/5 10:00
  • 上次更新2023/11/3 11:33:26
查看原帖
有关于欧拉回路当前弧优化
201748
cinccout楼主2023/7/5 10:00

欧拉回路当前弧优化实现为以下形式

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

2023/7/5 10:00
加载中...